Problem D. 解方程 时间限制 1000 ms 内存限制 64 MB 题目描述 设x为一个十进制正整数，定义s(x)为x的每一位上的数字之和，如s(123) = 1+2+3 = 6 对于如下方程：x = b*(s(x)^a)+c 给出a,b,c的值，要求找出[1,999999999]内所有符合条件的x，并从小到大输出
输入数据 三个正整数，分别代表a,b,c 1<=a<=5 1<=b<=10000 -10000<=c<=10000
输出数据 第一行为一个正整数n，代表符合条件的x的个数 第二行为n个递增的数，代表所有符合条件的x
样例输入 3 2 8 样例输出 3 10 2008 13726 这道题如果按照常规思路，肯定是想遍历每一个数，但结果也很明显，肯定是超时，但是我们可以发现正整数的每一位上求和结果是有上限的，为81，这样我们就可以遍历和，然后通过和找原数。
代码：
#include<iostream> #include<vector> using namespace std ; vector<int> v ; int pow (int x,int y){ int a = 1 ; for(int i=1;i<=y;i++){ a *= x ; } return a ; } bool judge(int i,int y){ int t = y ; int sum = 0 ; while(t!=0){ sum += t%10 ; t = t/10 ; } if(sum==i) return true ; else return false ; } int main(){ int a,b,c ; cin>>a>>b>>c ; for(int i=1;i<=81;i++){ int x = b*pow(i,a)+c ; if(judge(i,x)) v.push_back(x) ; } cout<<v.size()<<endl ; for(int j=0;j<v.size();j++){ cout<<v[j]<<" " ; } return 0 ; }