xtu oj 四位数

样例输入#

2
1990
1111

样例输出#

5
0

分离整数与合并

AC代码

#include<stdio.h>
//判断四个数码是否相等 
int Judge(int n){int flag=1;int g=n%10,s=n/10%10,b=n/100%10,q=n/1000;if(g==s&&g==b&&g==q)flag=0;return flag;
}
int main(){int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);int cnt=0;while(Judge(n)){int i,j=0,t,a[5]={};while(n){a[j]=n%10;n/=10;j++;}for(i=0;i<3;i++){for(j=i+1;j<4;j++){//从小到大排 if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}}}int up=0,down=0;for(i=0;i<4;i++){up*=10;up+=a[i];} for(i=3;i>=0;i--){down*=10;down+=a[i];} cnt++;int sum=down+up,k=0;while(sum){a[k]=sum%10;sum/=10;k++;}n=0;for(i=3;i>=0;i--){n*=10;n+=a[i];} }printf("%d\n",cnt);}
}