C語言 · 數字黑洞

算法提高 數字黑洞  

時間限制：1.0s   內存限制：256.0MB

    

問題描述

　　任意一個四位數，只要它們各個位上的數字是不全相同的，就有這樣的規律：
　　1)將組成該四位數的四個數字由大到小排列，形成由這四個數字構成的最大的四位數；
　　2)將組成該四位數的四個數字由小到大排列，形成由這四個數字構成的最小的四位數(如果四個數中含有0，則得到的數不足四位)；
　　3)求兩個數的差，得到一個新的四位數(高位零保留)。
　　重復以上過程，最后一定會得到的結果是6174。
　　比如：4312 3087 8352 6174，經過三次變換，得到6174

輸入格式

　　一個四位整數，輸入保證四位數字不全相同

輸出格式

　　一個整數，表示這個數字經過多少次變換能得到6174

樣例輸入

4312

樣例輸出

3

 

目的明確，題意很清晰的。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int ans=0;
void sheng(int a[]){
    for(int i=0;i<4-1;i++){
        for(int j=0;j<4-i-1;j++){
            if(a[j]>a[j+1]){
                int t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
}
void jiang(int a[]){
    for(int i=0;i<4-1;i++){
        for(int j=0;j<4-i-1;j++){
            if(a[j]<a[j+1]){
                int t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
}
int tomax(int num){
    int a[4]={0};
    a[0] = num/1000%10;//千位 
    a[1] = num/100%10;//百位 
    a[2] = num/10%10;//十位 
    a[3] = num%10;//個位 
    jiang(a) ;
    return a[0]*1000+a[1]*100+a[2]*10+a[3];
}
int tomin(int num){
    int a[4]={0};
    a[0] = num/1000%10;//千位 
    a[1] = num/100%10;//百位 
    a[2] = num/10%10;//十位 
    a[3] = num%10;//個位 
    sheng(a) ;
    return a[0]*1000+a[1]*100+a[2]*10+a[3];
}
void dfs(int num){
    if(num==6174){
        return;
    }
    num=tomax(num)-tomin(num);
    ans++;
    dfs(num);
}
int main(){
    int num;
    scanf("%d",&num);
    dfs(num);
    printf("%d",ans);
    return 0;
}