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;
    }
}