尤拉計畫 Problem 29 不同方冪

2021-08-19 00:04:42 字數 381 閱讀 8951

題目:相信你查這篇部落格的時候,已經對題目很了解了,我就不羅嗦了。

思路:先說一下留下的淚吧,開始想著最大是100的100次方肯定會溢位,所以大數求和用陣列儲存,然後啥也沒想就開始做了,結果可想而知,10000*100這樣的規模陣列會溢位。然後去網上查也沒有查到,都是用python寫的,不適合c。那麼就只能自己啃了,好了,言歸正轉,我們避開陣列溢位,直接先求所有次數也就是99*99=9801了,然後再去重,去重我們能避開輸出顯示,直接用乙個double[10000]的陣列儲存,好了,直接兩個迴圈,如果相等則cont--,並break。

一切盡再**中,如有不懂可以私聊我。

尤拉計畫第29題

不同的冪 考慮所有滿足2 a 5和2 b 5的整數組合生成的冪ab 22 4,23 8,24 16,25 32 32 9,33 27,34 81,35 243 42 16,43 64,44 256,45 1024 52 25,53 125,54 625,55 3125 如果把這些冪按照大小排列並去重...

尤拉計畫 6

前十個自然數的平方和是 1 2 2 2 10 2 385 前十個自然數的和的平方是 1 2 10 2 552 3025 所以平方和與和的平方的差是3025 385 2640.找出前一百個自然數的平方和與和平方的差。def get square sub x 遞迴,展開行列式 if x 1 return...

尤拉計畫 14

以下迭代序列定義在整數集合上 n n 2 當n是偶數時 n 3n 1 當n是奇數時 應用以上規則,並且以數字13開始,我們得到以下序列 13 40 20 10 5 16 8 4 2 1 可以看出這個以13開始以1結束的序列包含10個項。雖然還沒有被證明 collatz問題 但是人們認為在這個規則下,...