水題。題目這樣定義的，另f(x)為x有幾位，x[i]=f(x[i-1]);

求最小的i使得x[i]==x[i-1]

#include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<map> using namespace std;char s[1000000+10]; int x[1000000+10];int f(int n) {int res=0;while(n){n=n/10;res++;}return res; }int main() {while(~scanf("%s",s)){if(strcmp("END",s)==0) break;int len=strlen(s);x[1]=len;if(strlen(s)==1&&s[0]=='1') printf("1\n");{int now=2;while(1){x[now]=f(x[now-1]);if(x[now]==x[now-1]){printf("%d\n",now);break;}now++;}}}return 0; }

?

轉載于:https://www.cnblogs.com/zufezzt/p/5161098.html

總結

以上是生活随笔為你收集整理的HDU 2498 Digits的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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