點擊打開鏈接

快來數字

判斷一個正整數是否是快樂數字？

如果一個數字能夠通過有限次快樂變換成為1，則是快樂數字。

快樂變換是對一個數字的每一位的平方數求和。

例如：

對于68

68 => 6²+8²= 100

100 => 1² + 0² + 0² = 1

因此68是快樂數字

Input

每一行輸入一個整數，代表n；如果n為-1，表示輸入結束。（n <= 100000000)

Output

針對每組數據，輸出是否是快樂數字 true/false

Sample Input

68 -1

Sample Output

true

//Hihocoder 1370 快樂數字 #include<bits/stdc++.h> using namespace std; const int maxn=1e8+10; int s[maxn]; int n; int gm(int m) {int sum=0,t=0;while(1){sum+=(m%10)*(m%10);m/=10;if(m==0){if(sum==1)return 1;m=sum;for(int i=0;i<t;i++){if(sum==s[i])return 0;}//fors[t++]=sum;sum=0;}//if}//while } int main() {ios::sync_with_stdio(0);while(~scanf("%d",&n)&&n!=-1){if(gm(n))printf("true\n");elseprintf("false\n");} return 0; }
與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的Hihocoder 1370 快乐数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。