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; }