题目地址: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");
}
}