UVa1583 - Digit Generator(暴力搜尋 Brute force )

題目大意:

給你一個數字，求出此數的原本 + 每個位數的 sum(總和)，假如有同時兩個數字符合需求時輸出最小值。
example: 216
                = (198 + 1 + 9 + 8 )
                = (207 + 2 + 0 + 7 )

分析:

暴力、枚舉，唯一信仰

你覺得效率很差? 沒關係！ 電腦不在意。

先透過字典得方式建表，之後查表就好。

#include <iostream>
#include <bits/stdc++.h>
#define LOCAL
#define INF 99999999
using namespace std;
int intDict[200010] = {};

int main()
{
#ifdef LOCAL
    freopen("in1.txt" , "r" , stdin );
    freopen("out.txt" , "w" , stdout );
#endif // LOCAL
    int n , num , sum , intTemp ;
    for(int i = 100000 ; i > 0 ; i-- ){
        intDict[i] = INF ;
        sum = i ;
        intTemp = i ;
        while(intTemp){
            sum += intTemp % 10 ;
            intTemp /= 10 ;
        }
        if(intDict[sum] > i  )
        intDict[sum] = i ;
    }
    cin >> n ;
    while(cin >> n){
        if(intDict[n] == INF)
            cout << 0 << '\n' ;
        else
            cout << intDict[n] << '\n' ;
    }
    return 0;
}