1015 水仙花数(枚举)
生活随笔
收集整理的這篇文章主要介紹了
1015 水仙花数(枚举)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1015?水仙花數 基準時間限制:1?秒 空間限制:131072?KB 分值:?5?難度:1級算法題 ?收藏 ?關注 水仙花數是指一個 n 位數 ( n >= 3 ),它的每個位上的數字的 n 次冪之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153) 給出一個整數M,求 >= M的最小的水仙花數。 Input 一個整數M(10?<=?M?<=?1000) Output 輸出>=?M的最小的水仙花數 Input示例 99 Output示例 153
加油
#include <bits/stdc++.h> #define mem(a) memset(a,0,sizeof(a)) using namespace std; int k[2000]; void Edge(){//打表mem(k);for(int i=10;i<=99;i++){int x=i/10,y=i%10;if(x*x+y*y==i)k[i]=1;}for(int i=100;i<=999;i++){int x=i%10,y=i/100,z=(i/10)%10;if(x*x*x+y*y*y+z*z*z==i)k[i]=1;}for(int i=1000;i<=2000;i++){int x=i%10,y=i/1000,z=(i/100)%10,l=(i/10)%10;if(x*x*x*x+y*y*y*y+z*z*z*z+l*l*l*l==i)k[i]=1;} } int main(){int n;Edge();while(cin>>n){for(int i=n;i<=2000;i++){if(k[i]==1){cout<<i<<endl;break;}}}return 0; }
?
轉載于:https://www.cnblogs.com/ruruozhenhao/p/7495898.html
總結
以上是生活随笔為你收集整理的1015 水仙花数(枚举)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 前端框架参考
- 下一篇: python 高阶函数一 概念