/*
zoj_1629 數論
純數學題,勿忘計算頂角向下的下三角形。
易發現邊長爲n的下三角形個數和邊長爲2n的上三角形個數是一樣多的。
*/
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int i,n,sum;
while( cin>>n )
{
sum=0;
for( i=n+1;i>=2;i-- ) //邊長爲n+2-i的上三角形個數爲(i-1)*i/2;
{
if( (n+2-i)%2==0 ) sum+=(i-1)*i;
else sum+=(i-1)*i/2;
}
cout<<sum<<endl;
}
return 0;
}
zoj 1629 Counting Triangles
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
數形結合 + 二分凸殼3題
最近遇到了三道數形結合的題目,不同的動機都直接指向了凸包(凸殼),利用凸殼上斜率(極角)的單調性進行二分。 1 .一個在傻X那裏淘到的一道數據結構題,from spoj:
cjoilmd
2020-07-08 03:14:19
Prefix Sum
2码8改
2020-07-08 02:32:10
BZOJ2005能量採集
DCrusher
2020-07-07 23:19:57
poj 2154 Color Polya定理 歐拉函數優化
799050408
2020-07-07 23:02:06
Codeforces 615D Multipliers(數學推公式)
PhyCode
2020-07-07 21:55:23
HDU 1290 獻給杭電五十週年校慶的禮物
mil_mail
2020-07-07 20:48:16
xzc的夢 Apare_xzc
Apare_xzc
2020-07-07 11:28:20
20200705模擬賽 Permutation, LCM game, Easy Data Structure
Master.Yi
2020-07-07 09:47:32
Divisors of the Divisors of An Integer
青烟绕指柔!
2020-07-07 09:20:24
51node 1678 lyk與gcd
天使v之翼
2020-07-07 07:37:35
POJ 1830 開關問題 高斯消元
天使v之翼
2020-07-07 07:37:35
51node 1537 分解
天使v之翼
2020-07-07 07:37:35
SGU 275 高斯消元
天使v之翼
2020-07-07 07:37:35