7-1 掉入陷阱的數字 (15分)

對任意一個自然數N​0​​，先將其各位數字相加求和，再將其和乘以3后加上1，變成一個新自然數N​1​​；然后對N​1​​重復這種操作，可以產生新自然數N​2​​；……多次重復這種操作，運算結果最終會得到一個固定不變的數N​k​​，就像掉入一個數字“陷阱”。

本題要求對輸入的自然數，給出其掉入“陷阱”的過程。

輸入格式:

在一行內給出一個自然數N​0​​（N​0​​<30000）。

輸出格式:

對於輸入的N​0​​，逐行輸出其掉入陷阱的步驟。第i行描述N掉入陷阱的第i步，格式為： i:N​i​​ （i≥1）。當某一步得到的自然數結果N​k​​(k≥1)與上一步N​k−1​​相同時，停止輸出。

輸入樣例:

5

 

輸出樣例:

1:16
2:22
3:13
4:13

#include<stdio.h>
int cmd(int n)
{
    int m=0,temp;
    while(n>0)
    {
        m=m+n%10;
        n=n/10;
    }
    temp=3*m+1;
    return temp;
}
int main()
{
    int n,t,count=1;
    scanf("%d",&n);
    while(1)
    {
        t=cmd(n);
        printf("%d:%d\n",count,t);
        count++;
        if(n==t)
            break;
        n=t;
    }
    return 0;   
}