解方程 編程題

Problem D. 解方程

時間限制 1000ms
內存限制 64MB

題目描述

設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

坑點：

cmath中的pow需要重寫，我敲，無情！！不然會超時（雖然本地可以編編譯通過）。。。。

代碼實現

#include<iostream>
using namespace std;
int s(int x) {
	int sum = 0;
	while(x!=0) {
		sum += x % 10;
		x /= 10;
	}
	return sum;
}

int pow(int sum, int n) {
	int temp = sum;
	for ( int i=1; i<n; i++) {
		sum *= temp;
	}
	return sum;
}

int main() {
	int a,b,c,x,i;
	cin>>a>>b>>c;
	int array[100];
	for(int y=1; y<=81; y++) {
		x = (int)(b*pow(y, a)+c);
		if(s(x)==y) {
			array[i]=x;
			i++;
		}
	}
	cout<<i<<endl;
	for(int q=0; q<i; q++) {
		cout<<array[q]<<" ";
	}
}