PAT (Basic Level) Practice 1019 数字黑洞分数 20

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089

9810 - 0189 = 9621

9621 - 1269 = 8352

8532 - 2358 = 6174

7641 - 1467 = 6174

... ...

现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输入给出一个 (0,104) 区间内的正整数 N。

输出格式：

如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。注意每个数字按 4 位数格式输出。

输入样例 1：

输出样例 1：

7766 - 6677 = 1089

9810 - 0189 = 9621

9621 - 1269 = 8352

8532 - 2358 = 6174

输入样例 2：

输出样例 2：

2222 - 2222 = 0000

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

解题：

#include<stdio.h>

#include<math.h>

int main()

{

int str[4],tempstr[4],temp,s,a=0,b=0,i,j;

scanf("%d",&s);

if(s==6174)

{

printf("7641 - 1467 = 6174");

}

while(s!=6174)

{

for(i=3;i>=0;i--)

{

str[i]=s%10;

s=s/10;

}

//printf("%d %d\n",s,str);整型数组只能一个一个输出输入

for(i=0;i<3;i++)

{

for(j=i+1;j<4;j++)

{

if(str[i]<str[j])

{

temp=str[i];

str[i]=str[j];

str[j]=temp;

}

}

}

for(i=0;i<4;i++)

{

tempstr[i]=str[i];

}

for(i=0;i<3;i++)

{

for(j=i+1;j<4;j++)

{

if(str[i]>str[j])

{

temp=str[i];

str[i]=str[j];

str[j]=temp;

}

}

}

b=str[0]*1000+str[1]*100+str[2]*10+str[3];

a=tempstr[0]*1000+tempstr[1]*100+tempstr[2]*10+tempstr[3];

s=a-b;

if(s==0)

{

printf("%d - %d = 0000",a,a);

break;

}

printf("%04d - %04d = %04d\n",a,b,a-b);//%04d其中0代表填充物 如果没用默认填充空格，4代表向右对齐后的长度

}

}

巴特西

PAT (Basic Level) Practice 1019 数字黑洞分数 20

输入格式：

输出格式：

输入样例 1：

输出样例 1：

输入样例 2：

输出样例 2：

解题：

最新文章

热门文章

巴特西

PAT (Basic Level) Practice 1019 数字黑洞 分数 20

输入格式：

输出格式：

输入样例 1：

输出样例 1：

输入样例 2：

输出样例 2：

解题：

最新文章

热门文章

PAT (Basic Level) Practice 1019 数字黑洞分数 20