sdjzu坤哥的難題

2021-06-20 16:58:30 字數 1157 閱讀 5029

八百年才能出現的好事接二連三的發生在了坤哥頭上,可是你們總是讓他的好事泡湯。坤哥不願意了,他決心考考你們,先給你乙個六位數,然後曲這個六位數中間四位,然後在讓這個四位數平方,得到的這個數在取它的後六位。如此反覆,一直做到找到迴圈節。例如給你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歲入托,一...