6174問題

描述

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

輸入

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

輸出

經(jīng)過多少次上面描述的操作才能出現(xiàn)循環(huán)

樣例輸入

1 1234

樣例輸出

4

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

解析：

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

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

代碼如下：

``` #include<stdio.h>int tran(int m)//計(jì)算排序后的數(shù)字 {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)//計(jì)算得到6174的所需次數(shù){x = tran(x);count++;}printf("%d\n", count);}return 0; } ```

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。