1069. The Black Hole of Numbers<必看>

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1069

本题提供两种解法。一种是按数字处理，一种是按字符处理。

提示

1. 题目说0<n<10000，这就意味着，输入小于4位的数，需要补全到4位再处理。

2. 本题中最隐藏的一个点：6174，为输入数据时，至少需要输出一次。 因此，至少执行一次减法。应该使用do-while。

3. 对于补全4位，2中方法各有不同，具体见代码。

4. atoi是库函数，但itoa不是库函数，不可使用。

5. 使用sprintf实现int到char[]， 的转换。

按字符实现

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

bool cmp(char a, char b)
{
return a>b;
}

int main()
{

char a[5], b[5], n[5];
scanf("%s", n);

int len = strlen(n);
int dis = 4-len;

// dis大于0时，会进行补全
memset(a, '0', sizeof(a));
int i=len-1;
while(i>=0)
{
a[i+dis] = n[i];
i--;
}
a[4]=0;

do
{
sort(a, a+4, cmp);
strcpy(b, a);
int i=0, j=3;
while(i<j)
{
char t = b[i];
b[i] = b[j];
b[j] = t;
i++, j--;
}
printf("%s - %s = ", a, b);
if(strcmp(a,b) == 0)
{
printf("0000\n");
break;
}

for(i=3; i>=0; i--)
{
a[i] -= b[i];
/*-------------------------
这一步，很关键
a[i] += '0';
-----------------------*/
a[i] += '0';
if(a[i] < '0')
{
a[i-1]--;
a[i] = a[i] + 10;
}
}
printf("%s\n", a);
}while(strcmp(a, "6174") != 0);
return 0;
}

按数字实现

#include <stdio.h>
#include <stdlib.h>
#include <algorithm>

using namespace std;

bool cmp(char x, char y)
{
return x>y;
}

int main()
{

int n;
char s[5];
scanf("%d", &n);
do
{
int i;
for(i=3; i>=0; i--)
{
s[i] = n%10 +'0';
n /= 10;
}//得到4位数字的字符形式
s[4]=0;

sort(s, s+4, cmp);
int a = atoi(s);
sort(s, s+4);
int b = atoi(s);
n = a-b;
printf("%04d - %04d = %04d\n", a, b, n);
}while(n !=6174 && n != 0);

return 0;
}

代码3

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include <algorithm>

using namespace std;

bool cmp(char a, char b)
{
return a > b;
}

int main()
{
int a;
// a = a - b
// a == 6174 or a == 0stop
scanf("%d", &a);
do
{
char sa[10], sb[10];
sprintf(sa, "%04d", a);
sprintf(sb, "%04d", a);
sort(sa, sa+4, cmp);
sort(sb, sb+4);

a = atoi(sa);
int b = atoi(sb);

printf("%04d - %04d = ", a, b);
a = a-b;
printf("%04d\n", a);

}while(a != 6174 && a != 0);
return 0;
}