AOJ 832.迭代归一

175


题目


点击显/隐题目

我们把一个正整数的每一位上的数字加起来,得到新的数字,我们把这样的一次操作称为一次迭代变换。直到这个数字只有一位数。
如,9876经过一次变换成为9+8+7+6=30,经过第二次变换成为3+0=3,结束。
那么9876就经过了两次迭代变换。如今给一个正整数,问需要迭代变换多少次后会停止。





一个整数t,表示测试数据组数(1<=t<=100)。
对于每组测试数据,只有一行,表示一个正整数,正整数最多有100000位。





输出若干行,每行对应每组数据需要迭代变换的次数





3
2
10
99999999





0
1
2





题解



就是 数根 这一题加上计数
要注意的是 正整数最多有100000位
因此应该先用字符串读入,然后先加一次,然后再往下迭代

因此就有了第一个坑点
第一次迭代的计数问题
如果输入是 1
显然第一次迭代只是将字符串转换为整数,不应该算上去
而如果输入是 11
那么第一次迭代应该算成一次迭代

因此转换时要先看是不是只有一位
然后就牵扯到 前导0 的问题了
如果输入为 00001 或者 0000 要能够正确的识别它是什么
(具体解决办法可以看一下下面的代码)



代码


点击显/隐代码
`cpp 迭代归一 https://github.com/OhYee/sourcecode/tree/master/ACM 代码备份
/*/
#define debug
#include
//*/
#include
#include
#include
using namespace std;

const int maxn = 100005;
char s[100005];

int main(){
#ifdef debug
freopen("in.txt", "r", stdin);
int START = clock();
#endif
cin.tie(0);
cin.syncwithstdio(false);

int T;
scanf("%d",&T);
while(T--){
int ans = 0;
scanf("%s",s);
int size = strlen(s);
int n = 0;
bool flag = false;
for(int i = 0;i < size;i++){
n += s[i]-'0';
if(flag)
ans=1;
if(!flag && s[i] - '0' > 0)
flag = true;
}

while(n>=10){
ans++;
int t = 0;
while(n){
t += n%10;
n /= 10;
}
n = t;
}
printf("%dn",ans);
}

#ifdef debug
printf("Time:%.3fs.n", double(clock() - START) / CLOCKSPERSEC);
#endif
return 0;
}
发布评论
  • 点击查看/关闭被识别为广告的评论