6174問題

描述

假設你有一個各位數字互不相同的四位數，把所有的數字從大到小排序后得到a,從小到大后得到b,然后用a-b替換原來這個數，并且繼續操作。例如，從1234出發，依次可以得4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！現在要你寫一個程序來判斷一個四位數經過多少次這樣的操作能出現循環，并且求出操作的次數. 比如輸入1234執行順序是1234->3087->8352->6174->6174,輸出是4,

輸入

第一行輸入n,代表有n組測試數據。 接下來n行每行都寫一個各位數字互不相同的四位數

輸出

經過多少次上面描述的操作才能出現循環

樣例輸入

1 1234

樣例輸出

4

==============================================================================================================

解析：

原本這是一道水題，結果被我想多了，開始以為直接用數字會比較耗時，一直在解決 atoi 、 itoa 函數不能使用的問題，將數字與字符串不停地轉化，結果...超時了(╯﹏╰)，浪費了很多時間，最后改用在數字上的操作，就ok了。

==============================================================================================================

代碼如下：

``` #include<stdio.h>int tran(int m)//計算排序后的數字 {int a[4], i, j, t;a[0] = m%10;a[1] = m/10%10;a[2] = m/100%10;a[3] = m/1000;//排序for(i = 0; i < 4; i++)for(j = i+1; j < 4; j++)if(a[i] < a[j]){t = a[i];a[i] = a[j];a[j] = t;}i = a[3]*1000 + a[2]*100 + a[1]*10 + a[0];//小j = a[0]*1000 + a[1]*100 + a[2]*10 + a[3];//大return (j-i); } int main (void) {int n, x, count;scanf("%d", &n);while(n--){scanf("%d", &x);count = 1;while(x != 6174)//計算得到6174的所需次數{x = tran(x);count++;}printf("%d\n", count);}return 0; } ```

總結

以上是生活随笔為你收集整理的6174问题 --ACM解决方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。