Codeforces 876C Classroom Watch：列舉

題目連結：http://codeforces.com/contest/876/problem/C

題意：

　　定義函式：f(x) = x + 十進位制下x各位上的數字之和

　　給你f(x)的值（f(x) <= 1e9），讓你輸出所有可能的x值。

 

題解：

　　部分列舉。

　　考慮可能的x的範圍：

　　　　∵ x < f(x)

　　　　∴ 十進位制下x各位上的數字之和 < 9*9 ≈ 100

　　所以x列舉[f(x)-100, f(x)]之間的數就好了。

 

AC Code:

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>

using namespace std;

int n;
vector<int> v;

int main()
{
    cin>>n;
    for(int i=max(1,n-100);i<n;i++)
    {
        int sum=0;
        int t=i;
        while(t)
        {
            sum+=t%10;
            t/=10;
        }
        if(sum+i==n) v.push_back(i);
    }
    cout<<v.size()<<endl;
    for(int i=0;i<v.size();i++)
    {
        cout<<v[i]<<endl;
    }
}