2013 ACM-ICPC长沙赛区全国邀请赛——Bottles Arrangement
2013-07-18 14:45
477 查看
这题当时竟然没看啊……
找规律:求和m+m+m-1+m-1+……前n项
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<string>
using namespace std;
int main()
{
__int64 n,m,i,sum;
while(scanf("%I64d%I64d",&m,&n)!=EOF)
{
sum=0;
for(i=0;i<n/2;i++)
{
sum+=m-i;
}
sum=2*sum+m-n/2;
printf("%I64d\n",sum);
}
return 0;
}
找规律:求和m+m+m-1+m-1+……前n项
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<string>
using namespace std;
int main()
{
__int64 n,m,i,sum;
while(scanf("%I64d%I64d",&m,&n)!=EOF)
{
sum=0;
for(i=0;i<n/2;i++)
{
sum+=m-i;
}
sum=2*sum+m-n/2;
printf("%I64d\n",sum);
}
return 0;
}
相关文章推荐
- HDU 4568 Hunter(最短路径+DP)(2013 ACM-ICPC长沙赛区全国邀请赛)
- HDU 4565 So Easy!(思想+矩阵快速幂)——2013 ACM-ICPC长沙赛区全国邀请赛
- HDU 4565 So Easy!(数学+矩阵快速幂)(2013 ACM-ICPC长沙赛区全国邀请赛)
- HDU 4569 Special equations(思维)——2013 ACM-ICPC长沙赛区全国邀请赛
- hdu 4565 So Easy! /2013 ACM-ICPC 长沙赛区全国邀请赛A题 矩阵乘法
- 2013 ACM/ICPC 长沙赛区湖大全国邀请赛 A题(6.1修订)
- 2013 ACM-ICPC长沙赛区全国邀请赛—Special equations
- HDU 4573 Throw the Stones(动态三维凸包)(2013 ACM-ICPC长沙赛区全国邀请赛)
- 2013 ACM-ICPC长沙赛区全国邀请赛So Easy! && 2015 ACM/ICPC Asia Regional Shenyang Online-Best Solver
- 周六训练:2013 ACM-ICPC长沙赛区全国邀请赛
- HDU 4571 Travel in time(最短路径+DP)(2013 ACM-ICPC长沙赛区全国邀请赛)
- 2013 ACM-ICPC长沙赛区全国邀请赛——Travel in time
- 2013 ACM-ICPC长沙赛区全国邀请赛——A So Easy!
- HDU 4571 Travel in time 2013 ACM-ICPC长沙赛区全国邀请赛G题
- HDU 4569 Special equations(枚举+数论)(2013 ACM-ICPC长沙赛区全国邀请赛)
- HDU 4572 Bottles Arrangement(数学推公式)——2013 ACM-ICPC长沙赛区全国邀请赛
- HDU 4565 -- So Easy! 数学 && 2013 ACM-ICPC 长沙赛区全国邀请赛 A题
- hdu 4584 building-bridge 暴力的题,怎么暴力怎么干。。2013 ACM-ICPC杭州赛区全国邀请赛——题目重现
- hdu 4585 Shaolin 2013 ACM-ICPC杭州赛区全国邀请赛——题目重现
- HDU4592 Boring Game (2013 ACM-ICPC南京赛区全国邀请赛) 高斯消元