nit 241 三角形數

2021-08-11 08:22:28 字數 654 閱讀 6128

b. 三角形數

1            1
2 3 2 3

4 5 6 4 5 6

7 8 9 10

形如此類的為三角形數,現在我想知道接下來給出的數字是不是三角形數,聰明的你能否幫我解決一下這個問題?

input

多組案例

每一行輸入乙個n 求n是否為三角形數

1<=n<=1e9

output

若n為三角形數,請輸出yes

否則輸出no

sample input

6 1

9 sample output

yes

yes

no就是求解a[i]-a[i-]=i;

列項相消求解

#include

using

namespace

std;

#define ll long long

int main()

else

if(x2>=1.0)

if(f)

puts("yes");

else

puts("no");

}return

0;}

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...

10 高度可約的三角形數

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

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...