<h1 id="heading">题目</h1>
<p>{% raw %}</p>
<div><div class="fold_hider"><div class="close hider_title">点击显/隐题目</div></div><div class="fold">
    <div class="oj">   
        <div class="part" title="Description">
{% endraw %}
我们把一个正整数的每一位上的数字加起来，得到新的数字，我们把这样的一次操作称为一次迭代变换。直到这个数字只有一位数。  
如，9876经过一次变换成为9+8+7+6=30，经过第二次变换成为3+0=3，结束。  
那么9876就经过了两次迭代变换。如今给一个正整数，问需要迭代变换多少次后会停止。  
<p>{% raw %}<br>
</div><br>
<div class="part" title="Input"><br>
{% endraw %}</p>
<p>一个整数t，表示测试数据组数(1&lt;=t&lt;=100)。<br>
对于每组测试数据，只有一行，表示一个正整数，正整数最多有100000位。</p>
<p>{% raw %}<br>
</div><br>
<div class="part" title="Output"><br>
{% endraw %}</p>
<p>输出若干行，每行对应每组数据需要迭代变换的次数</p>
<p>{% raw %}<br>
</div><br>
<div class="samp"><br>
<div class="clear"></div><br>
<div class="input part" title="Sample Input"><br>
{% endraw %}</p>
<p>3<br>
2<br>
10<br>
99999999</p>
<p>{% raw %}<br>
</div><br>
<div class="output part" title="Sample Output"><br>
{% endraw %}</p>
<p>0<br>
1<br>
2</p>
<p>{% raw %}<br>
</div><br>
<div class="clear"></div><br>
</div><br>
</div></p>
</div></div>
{% endraw %}

<h1 id="heading-1">题解</h1>
<p>就是 <a href="/post/AOJ/754.html">数根</a> 这一题加上计数<br>
要注意的是 <strong>正整数最多有100000位</strong><br>
因此应该先用字符串读入,然后先加一次,然后再往下迭代</p>
<p>因此就有了第一个坑点<br>
<strong>第一次迭代的计数问题</strong><br>
如果输入是 <code>1</code><br>
显然第一次迭代只是将字符串转换为整数,不应该算上去<br>
而如果输入是 <code>11</code><br>
那么第一次迭代应该算成一次迭代</p>
<p>因此转换时要先看是不是只有一位<br>
然后就牵扯到 <strong>前导0</strong> 的问题了<br>
如果输入为 <code>00001</code> 或者 <code>0000</code> 要能够正确的识别它是什么<br>
(具体解决办法可以看一下下面的代码)</p>
<h1 id="heading-2">代码</h1>
<div><div class="fold_hider"><div class="close hider_title">点击显/隐代码</div></div><div class="fold">```cpp 迭代归一 https://github.com/OhYee/sourcecode/tree/master/ACM 代码备份
/*/
#define debug
#include <ctime>
//*/
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
<p>const int maxn = 100005;<br>
char s[100005];</p>
<p>int main(){<br>
#ifdef debug<br>
freopen(&quot;in.txt&quot;, &quot;r&quot;, stdin);<br>
int START = clock();<br>
#endif<br>
cin.tie(0);<br>
cin.sync_with_stdio(false);</p>
<pre><code>int T; 
scanf(&quot;%d&quot;,&amp;T);
while(T--){
    int ans = 0;
    scanf(&quot;%s&quot;,s);
    int size = strlen(s);
    int n = 0;
    bool flag = false;
    for(int i = 0;i &lt; size;i++){
        n += s[i]-'0';
        if(flag)
            ans=1;
        if(!flag &amp;&amp; s[i] - '0' &gt; 0)
            flag = true;
    }

    while(n&gt;=10){
        ans++;
        int t = 0;
        while(n){
            t += n%10;
            n /= 10;
        }
        n = t;
    }
    printf(&quot;%d\n&quot;,ans);
}

#ifdef debug
printf(&quot;Time:%.3fs.\n&quot;, double(clock() - START) / CLOCKS_PER_SEC);
#endif
return 0;
</code></pre>
<p>}</p>
<pre style="background-color:#fff">&lt;/div&gt;</pre>

AOJ 832.迭代归一