1019 数字黑洞 (20 分)

最新推荐文章于 2020-08-12 21:54:54 发布

原创最新推荐文章于 2020-08-12 21:54:54 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

57 篇文章

订阅专栏

PAT乙级

31 篇文章

订阅专栏

本文详细解析了一种解决6174数字谜题的算法实现，重点介绍了如何通过选择排序对数字进行升序排列，以及如何在循环中正确判断并输出6174，避免了直接在循环开头进行判断的错误做法，提供了完整的C语言代码示例。

测试点，2，5不过。
2.回顾题目后发现是在输出的地方没有对四位数做限制，而是直接输出两数之差（0999和999），
5.就是在题目的一句话的含义，6174以差的形式输出，我之前的代码是直接放到循环的开头判断输入的是否是6174，否则…改了后是在算出差之后再判断是否是6174.
AC码如下

#include<stdio.h>
void sort(int *a,int n)//升序排序 选择排序 
{
	int i,t,j;
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(*(a+i)>*(a+j))
			{
				t=*(a+i);
				*(a+i)=*(a+j);
				*(a+j)=t;
			}
		}
	}
}
int main()
{	int a[4]={0};
	int zuo=0,you=0,i;
	int sum=0;//作为开头的输入，和结尾差 
	scanf("%4d",&sum);//只取前面4位，比如输出12345，5就没有读入 
	while(1)
	{
		zuo=0;you=0;//左边的降序数，右边升序数 
		for(i=0;i<4;i++)//用数组保存每位的值初始化0 
		{
			a[i]=sum%10;
			sum/=10;
		}
		if(a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3])//每位相等 
		{//每个位数都相等的情况 
		printf("%d%d%d%d - %d%d%d%d = 0000",a[0],a[0],a[0],a[0],a[0],a[0],a[0],a[0]);
		break;}
		else
		{
			sort(a,4);//升序排序 
			for(i=3;i>=0;i--)
			{
				zuo=zuo*10+a[i];
			}
			for(i=0;i<4;i++)
			{
				you=you*10+a[i];
			}
			sum=zuo-you;
			printf("%04d - %04d = %04d\n",zuo,you,sum);
		}
		if(sum==6174) break;
	
}
	
}