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(,n-);i<n;i++)
     {
         int sum=;
         int t=i;
         while(t)
         {
             sum+=t%;
             t/=;
         }
         if(sum+i==n) v.push_back(i);
     }
     cout<<v.size()<<endl;
     for(int i=;i<v.size();i++)
     {
         cout<<v[i]<<endl;
     }
 }