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;

     }

 }

巴特西

Codeforces 876C Classroom Watch：枚举

最新文章

热门文章