杭电1282

最新推荐文章于 2019-07-19 15:08:09 发布

最新推荐文章于 2019-07-19 15:08:09 发布 · 203 阅读

文章标签：

#php #c/c++

本文提供了一道来自杭州电子科技大学OJ（HDU OJ）的题目解答，该题目编号为1282。通过C语言实现了一个64位整数处理的算法，用于解决特定的数学问题。主要流程包括读取输入的64位整数，通过自定义函数进行转换，并迭代计算直至满足终止条件。

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1282

C语言源码：

#include<stdio.h>
_int64 ver(_int64 n)//要用64位的类型，要不过不了！
{
	_int64 d1,d2,m;
	d1=10;
	m=0;
	d2=1;
	while(n/d1)
		d1*=10;
	d1/=10;
	while(n)
	{
		m+=n/d1*d2;
		n=n%d1;
		d1/=10;
		d2*=10;
		d1=(d1==0?1:d1);
	}
	return m;
}
int main()
{
	_int64 n1,n2,flag,a[1000],i;
	while(scanf("%I64d",&n1)!=EOF)
	{
		n2=ver(n1);
		flag=1;
		a[flag++]=n1;
		while(n1!=n2)
		{
			n1+=n2;
			n2=ver(n1);
			a[flag++]=n1;
		}
		flag--;
		printf("%I64d\n",flag-1);
		for(i=1;i<=flag;i++)
		{
			if(i==1)
				printf("%I64d",a[i]);
			else
				printf("--->%I64d",a[i]);
		}
		printf("\n");
	}
}