蓝桥杯21位花朵数C语言解法

题目：一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。

例如：

当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其中，“^{”表示乘方，5}3表示5的3次方，也就是立方）。

当N=4时，1634满足条件，因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。

当N=5时，92727满足条件。

实际上，对N的每个取值，可能有多个数字满足条件。

程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。

如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。要求程序在3分钟内运行完毕。
难点：C语言无法存储9的21次幂
思路:建立二维数组int a[10][40]分别存储0-9的21次幂例如a[8][0]是9的21次方个位a[8][1]是9的21次方的十位。用递归函数求出0-9出现的次数存在数组b[10]中。最后用a[0-8][]*b[0-9]存入a[10][0-40]中。如果a[10][21]==0&&a[10][21]!=0
就开始判断a[10][0-20]中1-9出现的次数存入到b1数组中。看它是否与B数组完全一样。

#include 《iostream>
#include<windows.h>
using namespace std;

void jinwei(int a[10][40],int i);
void jisuan(int b[]);
void tongji(int a[10][40]);
int a[10][40],b[10],b1[10];
void qiu(int b[],int i,int k);
int main(){DWORD start_time=GetTickCount();{
for(int i=0;i<=8;i++){
a[i][0]=i+1;
}for(int m=0;m<20;m++){
for (int i=0;i<=8;i++){
for(int j=0;j<40;j++){
a[i][j]=a[i][j]*(i+1);
}
jinwei(a,i);}}
qiu(b,0,21);}
DWORD end_time=GetTickCount();
cout<<“The run time is:”<<(end_time-start_time)<<“ms!”<<endl;//输出运行时间

system(“pause”);
return 0;}
void jinwei(int a[10][40],int i){int w=0;
for(int j=0;j<39;j++){w=0;
if(a[i][j]>=10){w=a[i][j]/10;a[i][j]=a[i][j]%10;a[i][j+1]+=w;}

}
if(i==10&&a[i][20]!=0&&a[i][21]==0){
	tongji(a);
}

}
void qiu(int b[],int i,int k){
if(k0){jisuan(b);}
if(i9){b[i]=k;jisuan(b);}
else{
for(int m=k;m>=0;m–){
b[i]=m;
qiu(b,i+1,k-m);
b[i]=0;}}}
void jisuan(int b[]){a[10][21]=0;
for(int j=0;j<=22;j++){a[10][j]=0;}
for(int j=0;j<40;j++){
for(int i=0;i<10;i++){
a[10][j]=a[10][j]+a[i][j]*b[i];
}}
jinwei(a,10);
}
void tongji(int a[10][40]){
for(int i=0;i<9;i++){b1[i]=0;}
for(int i=0;i<9;i++){
for(int j=0;j<21;j++){
if(a[10][j]i+1) b1[i]++;}}
int flag=1;
for(int i=0;i<9;i++){
if(b[i]!=b1[i]) flag=0;
}
if(flag1){for(int i=20;i>=0;i–)cout<<a[10][i];cout<<"\n";}}