6174问题

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

babyroro_

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

阅读量269

点赞数

本文链接：https://blog.csdn.net/u011665940/article/details/20489825

版权

#include <iostream>
#include <algorithm>
using namespace std;
int num[2000];
int get_next(int x)
{
	int a,b; 
	char s[10];
	int n;
	sprintf(s,"%d",x);//将整数x打印成字符串保存在s中 
	n=strlen(s); 
	sort(s,s+n);//升序排列
	sscanf(s,"%d",&b);//将字符串s以整数的形式打印到b中
	for(int i=0;i<n/2;i++)
	{
		char t=s[i];
		s[i]=s[n-i-1];
		s[n-i-1]=t;
	}
	sscanf(s,"%d",&a);
	return a-b; 
}
int main()
{
	scanf("%d",&num[0]);
	printf("%d",num[0]);
	int count=1,i,found;
	for(;;)
	{	
		num[count]=get_next(num[count-1]);
		printf("->%d",num[count]);
		for(i=0;i<count;i++)
		{
			if(num[count]==num[i])
			{
				found=1;
				break;
			}
		}
		if(found) break;
		count++;
	}
	printf("\n");
	return 0;
}