玲瓏杯 1099萌萌噠的第四題

2021-07-27 20:31:02 字數 672 閱讀 8129

給乙個數x,定義乙個函式f(x)的結果是x的各位數字的平方和,若經過無數次遞迴操作之後若結果為1,也就是f(f(f(...f(x)...)))=1,那麼這個數被認為是乙個特別的數。給出乙個數x請問這個數是否特別。

input

包含多組測試資料(<=20),每組資料一行乙個整數x(1<=x<=1000000000)

output

每組資料輸出一行yes表示是乙個特別的數,否則輸出no

sample input 19214

sample output

yesno

no 我是記錄了遞迴的次數,感覺遞迴了100次都不是1的話,肯定就不是了

#include#include#include#include#includeusing namespace std;

char a[20];

void f(char a,int ans)

int i;

char b[20];

long long sum=0;

int l=strlen(a);

for(i = 0; i < l;i ++)

if(sum == 1)

else

f(b,ans+1);

}}int main()

}

萌萌噠的第四題

1099 萌萌噠的第四題 time limit 2s memory limit 128mbyte submissions 427solved 260 description 給乙個數x,定義乙個函式f x 的結果是x的各位數字的平方和,若經過無數次遞迴操作之後若結果為1,也就是f f f f x 1...

萌萌噠的第四題

description 給乙個數x,定義乙個函式f x 的結果是x的各位數字的平方和,若經過無數次遞迴操作之後若結果為1,也就是f f f f x 1,那麼這個數被認為是乙個特別的數。給出乙個數x請問這個數是否特別。input 包含多組測試資料 20 每組資料一行乙個整數x 1 x 10000000...

玲瓏杯 1101 萌萌噠的第六題(亂搞)

1101 萌萌噠的第六題 time limit 2s memory limit 128mbyte submissions 306solved 104 description 乙個凸多邊形的每個角都是rgb三種顏色的其中一種,保證相鄰的兩個點顏色都不一樣,請問是否能用多條不相交的對角線把多邊形切成多個...