数学,计数(数三角形,uva 11401)
2016-11-03 11:40
357 查看
就自己数一数就找到规律了,代入公式预处理答案,然后直接输出。
代码
#include<bits/stdc++.h>
#define maxn 1000010
using namespace std;
typedef long long ll;
ll n;
ll a[maxn];
ll sum[maxn];
void init()
{
for(ll i=4;i<=1000000;i++)
{
if(i&1) a[i]=i/2*(i/2-1);
else a[i]=(i/2-1)*(i/2-2)+i/2-1;
sum[i]=sum[i-1]+a[i];
}
}
int main()
{
init();
while(scanf("%lld",&n)==1&&n>=3)
printf("%lld\n",sum
);
return 0;
}
代码
#include<bits/stdc++.h>
#define maxn 1000010
using namespace std;
typedef long long ll;
ll n;
ll a[maxn];
ll sum[maxn];
void init()
{
for(ll i=4;i<=1000000;i++)
{
if(i&1) a[i]=i/2*(i/2-1);
else a[i]=(i/2-1)*(i/2-2)+i/2-1;
sum[i]=sum[i-1]+a[i];
}
}
int main()
{
init();
while(scanf("%lld",&n)==1&&n>=3)
printf("%lld\n",sum
);
return 0;
}
相关文章推荐
- UVa 11401 数三角形(组合数学)
- UVA 11401【数三角形】Triangle Counting------2015年1月24日
- UVA 11401 - Triangle Counting (数学题)
- UVa 11401 - Triangle Counting (组合数学)
- uva 11401 Triangle Counting 数三角形 (计数问题)
- Uva 11401 - Triangle Counting 解题报告(计数)
- uva 11401 数学
- UVA-11401 Triangle Counting(数学优化)
- 训练指南-2.1-计数-uva11401数三角形-递推
- hdu 4466 triangle 三角形统计 数学计数
- UVA 11401 - Triangle Counting(数论+计数问题)
- UVA 11401-Triangle Counting-简单数学计算
- UVA11479 Is this the easiest problem?【三角形判定+数学】
- UVa 11401 Triangle Counting (计数DP)
- 简单三角形计数数学题-hdu-4486-Pen Counts
- uva11401 - Triangle Counting(数三角形)
- 解题报告_Triangle Counting UVA - 11401_数学规律
- UVa 11401 Triangle Counting 数三角形
- 【组合计数dp】UVA 11401 Triangle Counting
- 7_4_K题 Triangle Counting 题解 [uva 11401](计数)