解题思路:
将数转换成数组再进行从大到小以及从小到大的排序,得到这4个数字的最大数组合和最小数组合;再将两个数组分别转换成数字再求差。

注意事项:


参考代码:

//1530: 数字黑洞 

#include <stdio.h>
//找到最大的数 
int max(int num)
{
	int ma[4];
	int i, j, t;	
	
//	将数转换成数组 
	for( i=3; i>=0; i--)
	{
		ma[i] = num%10;
		num = num/10;
	}
	
//	进行排序
	for( i=0; i<4-1; i++)
	{
		for( j=i+1; j<4; j++)
		{
			if(ma[j]>ma[i])
			{
				t = ma[j];
				ma[j] = ma[i];
				ma[i] = t;
			}
		}
	}
	
//	将数组再转换成数字
	num = 0;
	for( i=0; i<4; i++)
	{
		num = num * 10 + ma[i];
	}
	
	return num;	
}


//找到最小的数 
int min(int num)
{
	int ma[4];
	int i, j, t;	
	
//	将数转换成数组 
	for( i=3; i>=0; i--)
	{
		ma[i] = num%10;
		num = num/10;
	}
	
//	进行排序
	for( i=0; i<4-1; i++)
	{
		for( j=i+1; j<4; j++)
		{
			if(ma[j]<ma[i])
			{
				t = ma[j];
				ma[j] = ma[i];
				ma[i] = t;
			}
		}
	}
	
//	将数组再转换成数字
	num = 0;
	for( i=0; i<4; i++)
	{
		num = num * 10 + ma[i];
	}
	
	return num;	
}


int main()
{
	int num, count = 0;
	
	scanf("%d", &num);
	while( num != 6174 )
	{
		num = max(num) - min(num);
		count++;
	}
	
	printf("%d", count);
	
	return 0;
}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

Hezzzz 2年前 回复TA
#include<stdio.h>
int main()
{
    int n,count=0,t,i,j,max,min;
    int a[4];
    scanf("%d",&n);
    while(n!=6174)
    {
        for(i=1;i<=4;i++)
        {
            a[i]=n%10;
            n/=10;
        }
        for(i=1;i<=3;i++)
        {
            for(j=1;j<=4-i;j++)
            {
				if(a[j]>a[j+1])
				{
					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
        }
        max=a[4]*1000+a[3]*100+a[2]*10+a[1];
        min=a[1]*1000+a[2]*100+a[3]*10+a[4];
        n=max-min;
        count++;
    }
    printf("%d",count);
    return 0;
}
麻烦看下我的代码哪里不对啊QAQ