6174问题

最新推荐文章于 2024-05-26 19:58:42 发布

YZiAngel

最新推荐文章于 2024-05-26 19:58:42 发布

阅读量518

点赞数

分类专栏： acm语法入门

本文链接：https://blog.youkuaiyun.com/YZi_Angel/article/details/40716139

版权

acm语法入门专栏收录该内容

36 篇文章

订阅专栏

描述

假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数

比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4

输入

第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数

输出

经过多少次上面描述的操作才能出现循环

样例输入

1
1234

样例输出 4 解题思路：首先要将得到的数字进行排序，可以用自定义函数通过指针得到最大值和最小值，需要注意的是，每调用一次都要将最大值和最小值做归零处理，以免对下边的程序造成影响。冒泡排序用的是字符串的形式，所以s = (int)strtol(a,NULL,10);语句作用是将字符转化为数字,保留原始数据。最后主函数中用count来记次数，即可得到所需答案。程序代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void fun(char a[],int *max,int *min);
int main()
{
	int n,s,y;
	char a[10];
	scanf("%d",&n);
	//getchar();
	while(n--)
	{
		int count = 0;
		int max=0,min=0;
		scanf("%s",a);
		s = (int)strtol(a,NULL,10);//将字符转化为数字,保留原始数据
		for(count=1;1;count++)
		{
			fun(a,&max,&min);
			if(s == max - min)
				break;
			else
			{
				s=max-min;//改变s的值
				//printf("s = %d\n",s);
				//scanf("%d",&y);
				//memset(a,'0',sizeof(a));
				sprintf(a,"%d",s);
			}
		}
		printf("%d\n",count);
	}
	return 0;
}
void fun(char a[],int *max,int *min)//得到最大最小值
{
	int i,j;
	char t;
	//int x=0,y=0;
	*max=*min=0;
	for(i=1;i<strlen(a);i++)
	{
		for(j=0;j<strlen(a) - i;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(i = 0 ; i < strlen(a); i ++)
		*min =  *min * 10 + (a[i] - '0');
		//x=x*10+(a[i]-'0');
	for(i = strlen(a) - 1; i >= 0;i --)
		*max = *max * 10 + (a[i] - '0');

}