三角形數數列是通過逐個加上自然數來生成的。例如,第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行表示三角形每條路的路徑權 輸...