您的位置:首页 > 其它

会绕圈的数

2015-09-08 13:58 253 查看
问题描述:(会绕圈的数)任意一个正整数,把它的每一位数字都平方后相加得到一个数;将这个数的每一位数字再平方相加;依次进行就会产生循环现象。例如:1234。
1ˆ2+2ˆ2+3ˆ2+4ˆ2=1+4+9+16=30
3ˆ2+0ˆ2=9
9ˆ2=81
8ˆ2+1ˆ2=64+1=65
6ˆ2+5ˆ2=36+25=61
6ˆ2+1ˆ2=36+1=37
3ˆ2+7ˆ2=9+49=58
5ˆ2+8ˆ2=25+64=89
8ˆ2+9ˆ2=64+81=145
1ˆ2+4ˆ2+5ˆ2=1+16+25=42
4ˆ2+2ˆ2=16+4=20
2ˆ2+0ˆ2=4+0=4
4ˆ2=16
1ˆ2+6ˆ2=1+36=37
由于前面已出现过37,这时就产生了循环。

#include<stdio.h>

int pfh(int a)//求其平方和
{
int b,c;
c=0;
while(a>0)
{
b=a%10;
c+=b*b;
a=a/10;

}
return c;

}

void main()
{
int a[650],i,p,n,j,l;
i=0;
scanf("%ld",&n);

while(l)
{
a[i]=n;
p=pfh(n);
n=p;

for(j=0;j<=i;j++)
if(p==a[j])
{
l=0;
a[i]=n;
break;
}
i++;
}

for(j=0;j<i;j++)
printf("%4d",a[j]);

}


[/code]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: