八百年才能出現的好事接二連三的發生在了坤哥頭上,可是你們總是讓他的好事泡湯。坤哥不願意了,他決心考考你們,先給你乙個六位數,然後曲這個六位數中間四位,然後在讓這個四位數平方,得到的這個數在取它的後六位。如此反覆,一直做到找到迴圈節。例如給你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 1000001
using 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<
SDJZU E坤哥的難題
時間限制 1 秒 記憶體限制 256 兆 特殊判題 否 提交 16 解決 7 八百年才能出現的好事接二連三的發生在了坤哥頭上,可是你們總是讓他的好事泡湯。坤哥不願意了,他決心考考你們,先給你乙個六位數,然後曲這個六位數中間四位,然後在讓這個四位數平方,得到的這個數在取它的後六位。如此反覆,一直做到找...
瀟灑坤的深度思考
大多數學習的新手並沒有資源,而老手更願意幫助有資源的人,容易造成知識流動的停滯。老手白天需要上班和工作,如果要幫助新手,則需要晚上8點以後。新手需要在解決簡單問題後,總結困難問題尋求老手幫助解決。很多實踐性的基礎教程工作需要人做,但是大多數新手都只是寄希望於輸入,而從來不輸出。一般技術領域的人,幫助...
馬雲的兒子馬元坤
馬雲老婆張瑛 兒子應該算是馬雲創業的犧牲品。他1992年出生,跟我們的事業同齡。那時,我們家一擠就是30多號人開會,滿屋子煙霧繚繞像個毒氣室,兒子關在房裡不能出來。吃飯的時候跟我們一起吃工作餐,這樣一來,兒子就長得越來越像他爸爸,瘦骨伶仃,像根火柴棍支起乙個大腦袋。後來我們越來越忙,兒子4歲入托,一...