編碼三角形數
三角形數序列的第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,因...