尤拉計畫第42題

2021-10-01 23:03:58 字數 679 閱讀 8717

編碼三角形數

三角形數序列的第n項由公式tn = 1/2n(n+1)給出;因此前十個三角形數是:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …

將乙個單詞的每個字母分別轉化為其在字母表中的順序並相加,我們可以計算出乙個單詞的值。例如,單詞sky的值就是 19 + 11 + 25 = 55 = t10。如果乙個單詞的值是乙個三角形數,我們就稱這個單詞為三角形單詞。

在這個16k的文字檔案words.txt (右擊並選擇「目標另存為……」)中包含有將近兩千個常用英文單詞,這其中有多少個三角形單詞?

#include #include "word.txt"

using namespace std;

int ********(int n)

bool binary_search(int (*func)(int), int l, int r, int x)

int is_val(char *str)

if (binary_search(********, 1, sum, sum)) return 1;

return 0;

}int main()

cout << cnt << endl;

return 0;

}

尤拉計畫第3題

problem 3 the prime factors of 13195 are 5,7,13 and 29.what is the largest prime factor of the number 600851475143.問題3 13195的質因數為5,7,13和 29。6008514751...

尤拉計畫第12題

三角形數數列是通過逐個加上自然數來生成的。例如,第7個三角形數是 1 2 3 4 5 6 7 28。三角形數數列的前十項分別是 1,3,6,10,15,21,28,36,45,55,讓我們列舉出前七個三角形數的所有約數 1 1 3 1,3 6 1,2,3,6 10 1,2,5,10 15 1,3,5...

尤拉計畫第21題

記d n 為n的所有真因數 小於n且整除n的正整數 之和。如果d a b且d b a,且a b,那麼a和b構成乙個親和數對,a和b被稱為親和數。例如,220的真因數包括1 2 4 5 10 11 20 22 44 55和110,因此d 220 284 而284的真因數包括1 2 4 71和142,因...