10 高度可約的三角形數

2021-10-08 22:01:35 字數 972 閱讀 9050

三角形數數列是通過逐個加上自然數來生成的。例如,第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,15

21: 1,3,7,21

28: 1,2,4,7,14,28

我們可以看出,28是第乙個擁有超過5個約數的三角形數。

求第乙個擁有超過500個約數的三角形數是多少?

public

class

triangularnumber}}

while

(count <= limit)

;//當達到500個約數

return sum;

}//*********方法二: 使用for()迴圈************

public

static

long

yueshufor

(int limit)

}//當達到500個約數

if(count > limit)

break;}

return sum;

}public

static

long

triangular_number

(int max)

}return-1

;}private

static

intdixisibility_rule

(int num)

i++;}

return prime*prime == num ?

2*sum-1:

2*sum;

}

nit 241 三角形數

b.三角形數 1 12 3 2 3 4 5 6 4 5 6 7 8 9 10 形如此類的為三角形數,現在我想知道接下來給出的數字是不是三角形數,聰明的你能否幫我解決一下這個問題?input 多組案例 每一行輸入乙個n 求n是否為三角形數 1 n 1e9 output 若n為三角形數,請輸出yes 否...

hdu5312 Sequence 三角形數的應用

給乙個數,問最少由多少 個 3 n n 1 1的數字構成 n n 1 2是三角形數,任意乙個數可以由不超過三個三角形數構成,假設有k個數 6 a1 ak k n n k 6 0 最小的k就是答案,需要特判下k 1 或2 的情況 include include include include incl...

可回退的數字三角形

題目描述 如圖所示,乙個數字三角形。請編乙個程式計算從頂至底的某處的一條路 徑,使該路徑所經過的數字的總和最大。每一步可沿左斜線向下或右斜線向下走,同時還可以回退m次 1 三角形行數 25 m 30 三角形中的數字為整數 1000 輸入第一行為n,m,表示有n行 後面n行表示三角形每條路的路徑權 輸...