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#include#include#include#includeusing namespace std;

const int n=1e6+10;
const int maxn=(1<<31)-1;
int inf=0x7f7f7f7f;
int t,n,m,k,tot;
const int mod=1e9+7;
int cas=1;
bool check1(int n)
bool check2(int n)
return false;
}int main()}}
}return 0;
}

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

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

HDU 2091 空心三角形

problem description 把乙個字元三角形掏空，就能節省材料成本，減輕重量，但關鍵是為了追求另一種視覺效果。在設計的過程中，需要給出各種花紋的材料和大小尺寸的三角形樣板，通過電腦臨時做出來，以便看看效果。input 每行包含乙個字元和乙個整數n 0 output 每個樣板三角形之間應空...