一個(gè)N位的十進(jìn)制正整數(shù)，如果它的每個(gè)位上的數(shù)字的N次方的和等于這個(gè)數(shù)本身，則稱其為花朵數(shù)。
例如：
當(dāng)N=3時(shí)，153就滿足條件，因?yàn)?1^3 + 5^3 + 3^3 = 153，這樣的數(shù)字也被稱為水仙花數(shù)（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。
當(dāng)N=4時(shí)，1634滿足條件，因?yàn)?1^4 + 6^4 + 3^4 + 4^4 = 1634。
當(dāng)N=5時(shí)，92727滿足條件。
實(shí)際上，對(duì)N的每個(gè)取值，可能有多個(gè)數(shù)字滿足條件。
程序的任務(wù)是：求N=21時(shí)，所有滿足條件的花朵數(shù)。注意：這個(gè)整數(shù)有21位，它的各個(gè)位數(shù)字的21次方之和正好等于這個(gè)數(shù)本身。

如果滿足條件的數(shù)字不只有一個(gè)，請(qǐng)從小到大輸出所有符合條件的數(shù)字，每個(gè)數(shù)字占一行。因?yàn)檫@個(gè)數(shù)字很大，請(qǐng)注意解法時(shí)間上的可行性。

優(yōu)化：不管一個(gè)數(shù)是多少位，它都是由0~9這10個(gè)數(shù)字組成，所以我們可以先分別求出這10個(gè)數(shù)的各自的21次方，

? ? ? ? ? ?又因?yàn)?0個(gè)9的21次方之和超過(guò)了21位數(shù)，所以從9個(gè)9,12個(gè)8開始一次往下運(yùn)算即可

這個(gè)題意我是看懂了，上網(wǎng)百度了一下別人的代碼，但是有三處我看不懂。

#include <iostream>
#include <stdio.h>
#include<time.h>
#include <string.h>
using namespace std;
int A[10][21],count[100][21],cnt=0;
void Get()//將0-9這10個(gè)數(shù)的每個(gè)數(shù)的21次方存入A數(shù)組
{
? ? memset(A,0,sizeof(A));
? ? for(int k=0; k<10; k++) //一共有10個(gè)數(shù)
? ? {
? ? ? ? A[k][20]=1; ?//因?yàn)槭浅朔ㄋ悦總€(gè)數(shù)的底數(shù)設(shè)為1
? ? ? ? int sum=0;
? ? ? ? for(int i=1; i<=21; i++) //21次方
? ? ? ? {
? ? ? ? ? ? for(int j=20; j>=0; j--)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? sum=sum+A[k][j]*k;
? ? ? ? ? ? ? ? A[k][j]=sum%10;
? ? ? ? ? ? ? ? sum=sum/10;
? ? ? ? ? ? }
? ? ? ? }
? ? }
}
void Cal()
{
? ? int B[21]; //b[N]存從99……99到100……00之間的數(shù) 初始化為9個(gè)9后面全是8,因?yàn)?0個(gè)9的21次方之和將超過(guò)21位數(shù)
? ? for(int i=0; i<9; i++) ?B[i]=9;
? ? for(int i=9; i<21; i++) B[i]=8;

? ? while(B[0]!=0)
? ? {
? ? ? ? int flag=1;
? ? ? ? int sum[21]= {0},sort[21]= {0},E[10]= {0};
? ? ? ? for(int i=0; i<21; i++) //求B中21個(gè)數(shù)的21次方之和
? ? ? ? {
? ? ? ? ? ? int temp=0;
? ? ? ? ? ? for(int j=20; j>=0; j--)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? temp=temp+A[B[i]][j]+sum[j];
? ? ? ? ? ? ? ? sum[j]=temp%10;
? ? ? ? ? ? ? ? temp=temp/10;
? ? ? ? ? ? ? ? if(j==0&&temp>0)
? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? flag=0;
? ? ? ? ? ? ? ? ? ? break;//位數(shù)超過(guò)21位舍棄
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? ? ? if(flag==0)break;
? ? ? ? }
? ? ? ? if(sum[0]==0) flag=0;//位數(shù)不夠21位舍棄

? ? ? ? if(flag==1)//位數(shù)正好21位看看兩個(gè)數(shù)是不是相等
? ? ? ? {
? ? ? ? ? ? for(int i=0; i<21; i++) ? ? ? ??
? ? ? ? ? ? ? ? E[sum[i]]++; ? ? //統(tǒng)計(jì)sum中分別有幾個(gè)0到9 存到E[N]中
? ? ? ? ? ? for(int i=9,x=0; i>=0; i--)
? ? ? ? ? ? ? ? for(int j=0; j<E[i]; j++)
? ? ? ? ? ? ? ? ? ? sort[x++]=i;
? ? ? ? ? ? //比較二者是否相等
? ? ? ? ? ? for(int i=0; i<21; i++)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? if(B[i]!=sort[i]) ?//難處1：這個(gè)B不應(yīng)該跟sum比較嗎，關(guān)sort什么事
? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? flag=0;
? ? ? ? ? ? ? ? ? ? break;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? if(flag==1)//兩個(gè)數(shù)相等就存起來(lái)
? ? ? ? {
? ? ? ? ? ? for(int j=0; j<21; j++)
? ? ? ? ? ? ? ? count[cnt][j]=sum[j];//若這個(gè)地方換成了count[cnt][j]=B[j]那結(jié)果直接就不對(duì)，根據(jù)題意B應(yīng)該跟sum是一樣的？？？？？？
? ? ? ? ? ? cnt++;
? ? ? ? }

? ? ? ? //找下一個(gè)B[N] ?（找下一個(gè)B的找法我是一點(diǎn)都不理解啊）
? ? ? ? int i;
? ? ? ? for(i=20; i>=0; i--)
? ? ? ? ? ? if(B[i]!=0)
? ? ? ? ? ? ? ? break;
? ? ? ? int temp=B[i];
? ? ? ? while(i<21)
? ? ? ? {
? ? ? ? ? ? B[i++]=temp-1; //保證去掉重復(fù)的數(shù) ?并按從大到小順序 進(jìn)行處理（尤其是這個(gè)地方直接不懂怎么去的重復(fù)的數(shù)）
? ? ? ? }
? ? }
? ? for(int i=cnt-1; i>=0; i--)
? ? {
? ? ? ? for(int j=0; j<21; j++)
? ? ? ? ? ? cout<<count[i][j];
? ? ? ? cout<<endl;
? ? }
}
int main()
{
? ? Get();
? ? Cal();
? ? printf("\n程序運(yùn)行了%.2lf秒\n",(double)clock()/CLOCKS_PER_SEC);//只是為了測(cè)試一下程序運(yùn)行的時(shí)間
? ? return 0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/MisdomTianYa/p/6581808.html

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯 花朵数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。