sdjzu坤哥的难题
发布日期:2022-02-02 02:58:11 浏览次数:2 分类:技术文章

本文共 938 字,大约阅读时间需要 3 分钟。

题目描述

八百年才能出现的好事接二连三的发生在了坤哥头上,可是你们总是让他的好事泡汤。坤哥不愿意了,他决心考考你们,先给你一个六位数,然后曲这个六位数中间四位,然后在让这个四位数平方,得到的这个数在取它的后六位。如此反复,一直做到找到循环节。例如给你65554这个数;

Num          4digits       square       6digits or fewer

65554         5555        30858025     858025

858025        5802        33663204     663204

663204        6320        39942400     942400

942400        4240        17977600     977600

977600        7760        60217600     217600  <—— |

217600        1760        3097600       97600        |

97600         9760        95257600     257600        |

257600        5760        33177600     177600        |

177600        7760        60217600     217600   —— |

输入格式

多组测试样例。一个六位数。

输出

输出循环节的第一个数,循环节的大小和需要几次才能发现循环节。

样例输入

655554

样例输出

217600 4 9

代码实现:

#include 
   
    #include 
    
     #define MAX 1000001using namespace std;int dp[MAX];int main(){
     
int n;
while(cin>>n)
{
memset(dp,0,sizeof(dp));
int sum=0;
while(1)
{
n=n/10;
n=n%10000;
n=n*n;
n=n%1000000;
if(dp[n]!=0)
{
sum++;
cout< <<" "< <<" "< <
break;
}
dp[n]=++sum;
}
}
return 0;}


转载地址:https://blog.csdn.net/u010368749/article/details/20119331 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:hdu1176---免费馅饼
下一篇:数据结构之KMP算法---hdu---Number Sequence

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.249.68.14]2022年05月24日 01时32分02秒