AOJ-759 会绕圈的数

                        会绕圈的数

Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 29 Submission Accepted: 16
Description
任意一个正整数，把它的每一位数字都平方后相加得到一个数；将这个数的每一位数字再平方相加；依次进行就会产生循环现象。
例如：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，这时就产生了循环。
设计一个程序，对给定的一个数，打印出到出现循环为止的所有数。

Input
输入包括多组测试数据，每组测试数据占一行并且只有一个正整数m（m<10000000）,当m=0时表示输入结束。

Output
对每组测试数据输出一行结果，结果中包括到第一次产生循环时的所有整数。

Sample Input
Original Transformed

1234
67834807
0
1234[SP][EOL] 67834807[EOL] 0[EOL] [EOF]

Sample Output
Original Transformed

1234 30 9 81 65 61 37 58 89 145 42 20 4 16 37
67834807 287 117 51 26 40 16 37 58 89 145 42 20 4 16

#include<stdio.h>
#include<string.h>
int main()
{int a[600],n,i,j,k,t,m,p,q;while(scanf("%d",&n)!=EOF,n!=0){a[0]=n;for(i=1;i<600;i++){p=a[i-1];k=0;while(p!=0){t=p%10;k+=t*t;p/=10;}a[i]=k;}q=0;for(i=1;i<=599;i++){for(j=i+1;j<=598;j++){if(a[i]==a[j]){m=a[i];k=j;q++;break;}}if(q==1)break;}for(i=0;i<=k-1;i++)printf("%d   ",a[i]);printf("%d   \n",a[k]);}
}

AOJ-759 会绕圈的数相关推荐

processing作业：画有五角星绕圈的国旗（此例：塔吉克斯坦共和国国旗）
processing:画有五角星绕圈的旗老师布置了作业,选画一个国旗. 选了塔吉克斯坦共和国的国旗效果如下: 代码: //塔吉克斯坦共国旗 float x, y;//用来画宝石的数 void se ...
c#一维数组按照给定的列行数量绕圈输出
c#一维数组按照给定的列行数量绕圈输出有一个排完序后的一维数组(1~100),需要按照给定的列行数量将其绕圈输出,比如给定5X5的列行,则输出结果如下: 给定6X5则输出如下(分隔线左边数字是一维数 ...
WPF 绕圈进度条（一）
原文:WPF 绕圈进度条(一) 在设计界面时,有时会遇到进度条,本次讲解如何设计自定义的绕圈进度条,直接上代码: 1.控件界面 <UserControl x:Class="Progre ...
Ardupilot 绕圈模式分析
目录文章目录目录摘要 0序言 1.绕圈模式初始化 2.绕圈模式控制摘要本文主要记录ardupilot的绕圈模式的实现过程,欢迎批评指正,微信lxw15982962929 0序言绕圈模式: ...
数字绕圈算法 JS 实现
这是一道某公司的算法题,我们姑且称之为"数字绕圈算法". 题目:给定一个数字N,以此生成一个N^2的二维矩阵,以某个方向为基准从1开始填充数字.假设数字5那么开始绕圈,最终的结果显 ...
PS 逆时针绕圈文字
选择"椭圆工具" -> 选择"路径" 画出一个椭圆的路径来用鼠标的指针指向椭圆的一边,出现"波浪线"的符号来,输入你想要的文字选择 ...
遍历二维数组（从外向内绕圈）
遍历一个二维数组(从外向内绕圈) //没有注释,但能很轻松看懂比如数组 1 2 3 4 5 6 7 8 9 输出结果为1 2 3 6 9 8 7 4 5 #include <stdio.h&g ...
iOS开发-ios7样式绕圈活动指示器(自定义Activity Indicator View)
...说实在, 系统自带的Activity Indicator View实在是太难看了,就一菊花. 参考了他人项目后,仿照做了个绕圈的活动指示器(Activity Indicator View). 效 ...
轨迹绕圈算法_基于三次B样条曲线拟合的智能车轨迹跟踪算法
收稿日期:2017-10-30; 修回日期:2017-12-10; 录用日期:2017-12-19. 基金项目: 国家自然科学基金资助项目( 91420202,61372088) . 作者简介: 张永 ...
roboguide仿真机器人轨迹绕圈走
roboguide仿真机器人轨迹绕圈走的问题,解决办法之一想要让末端到达绿色圆柱的位置,但是轨迹异常,绕了一大圈才到达圆柱位置解决办法修改PR寄存器里的CONF,换成NUT 修改之后的轨迹:

AOJ-759 会绕圈的数

AOJ-759 会绕圈的数相关推荐

最新文章

热门文章