6174问题

最新推荐文章于 2022-04-09 12:42:09 发布

原创最新推荐文章于 2022-04-09 12:42:09 发布 · 691 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #6174

本文介绍了一个使用C语言编写的简单程序，该程序能够生成一个特定数列，并通过不断迭代来查找数列中的重复项。程序首先读取用户输入的一个整数作为数列的起始值，然后通过定义的get_next函数生成下一个数，直到发现重复的数值为止。get_next函数将输入的整数转换为字符串，对其进行排序和逆序操作后分别形成两个新的整数，最后返回这两个整数的差值。

#include <stdio.h>
#include <string.h>
int num[2000],count;

int get_next(int x);
int main()
{
	scanf("%d",&num[0]);
	printf("%d",num[0]);
	count =1;
	for(;;)
	{
		num[count]=get_next(num[count-1]);//生成并输出下一个数
		printf("->%d",num[count]);
		int found =0;//在数组num中寻找新生成的数
		for(int i=0;i<count;i++)
			if(num[i]==num[count]){found=1;break;}//以前出现过，退出循环
        if(found)break;//如果找到，退出循环
		count++;
	}
	printf("\n");
	return 0;
}

int get_next(int x)//生成下一个数
{
	int a,b,n;
	char s[10];
	sprintf(s,"%d",x);//转化成字符串
	n=strlen(s);
	for(int i=0;i<n;i++)//冒泡排序
		for(int j=i+1;j<n;j++)
			if(s[i]>s[j])
			{
				char t=s[i];s[i]=s[j];s[j]=t;
			}
    sscanf(s,"%d",&b);//字符串s写成整数b
	for(int i=0;i<n/2;i++)
	{
		char t=s[i];s[i]=s[n-1-i];s[n-1-i]=t;
	}
	sscanf(s,"%d",&a);
	return a-b;
}