本文共 944 字,大约阅读时间需要 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< <<" "< <<" "< <
转载地址:https://blog.csdn.net/u010368749/article/details/20119331 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!