AOJ 832.迭代归一|OhYee 博客

这是一篇最后编辑于 8 年前的文章，其内容可能与目前实际情况差异较大，请注意甄别

题目

{% raw %}

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

{% raw %}

{% endraw %}

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

{% raw %}

{% endraw %}

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

{% raw %}

{% endraw %}

3
2
10
99999999

{% raw %}

{% endraw %}

0
1
2

{% raw %}

{% endraw %}

题解

就是数根这一题加上计数
要注意的是 正整数最多有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.sync_with_stdio(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("%d\n",ans);
}

#ifdef debug
printf("Time:%.3fs.\n", double(clock() - START) / CLOCKS_PER_SEC);
#endif
return 0;

}

</div>

推荐订阅源

OhYee 博客

题目

题解

代码