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,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...