poj 1350 Cabric Number Problem

题意：给你一个四位数 然后用这个四位数的每位数组成的最大值和最小值相减，最后的结果不是6174 就是0

输入：一个四位数，为-1的时候输入全部结束。

输出：每一个转换的过程，若这四位数的每位数都相当了输出：No!

sample input:

5364
2221
4444
-1
sample output:

N=5364:
6543-3456=3087
8730-378=8352
8532-2358=6174
Ok!! 3 times
N=2221:
2221-1222=999
999-999=0
Ok!! 2 times
N=4444:
No!!

代码：

#include <stdio.h> #include <stdlib.h> #include <string.h> int cmp(const void *a,const void *b) { return *(char *)a -*(char *)b; } int cmps(const void *a,const void *b) { return *(char *)b -*(char *)a; } void itoaa(int ia,char a[])//自己写的int to char { char bb[10]; int i=0; while(ia!=0) { bb[i++]=ia%10+'0'; ia=ia/10; } bb[i] ='/0'; strcpy(a,bb); } int main() { char a[10],b[10]; int ia,ib,temp; while(scanf("%s",&a),a[0]!='-') { int cishu; printf("N=%s:/n",a); if(strlen(a)!=4 || a[0]==a[1] && a[1]==a[2] && a[2]==a[3]) printf("No!!/n"); else { cishu=0; while(++cishu) { int x=strlen(a); strcpy(b,a); qsort(b,x,sizeof(char),cmp); qsort(a,x,sizeof(char),cmps); ia=atoi(a); ib=atoi(b); temp=ia-ib; printf("%d-%d=%d/n",ia,ib,temp); itoaa(temp,a); if(temp==6174 ||temp ==0) { printf("Ok!! %d times/n",cishu); break; } } } } return 0; }