Tricky Sum【数学】CodeForces 598A
2016-07-21 15:21
239 查看
Description
求和是一种最常见的运算,我们经常做的就是1加到n的和。例如,1加到100的和是5050。但是现在,我们稍微变动一下求和方法,对于属于2的幂次的数,我们做的是减法,其余仍旧做加法。例如,当n=4的时候,最后的结果应该是-1-2+3-4=-4,因为1、2、4分别是2的0次方、2的1次方、2的2次方。现在请你来计算t次这样的运算。
Input
输入第一行是一个正整数t,表示要进行t次运算。接下来t行,每行一个整数n,表示要按新的求和方法计算1到n的和。
注意:1<=t<=100,1<=n<=10^9。
Output
输出t组答案,每个答案占一行。
Sample Input
2
4
1000000000
Sample Output
-4
499999998352516354
#include<cstdio>
int main()
{
int t,temp;
long long n,ans;
scanf("%d",&t);
while(t--)
{
scanf("%lld",&n);
ans=(n+1)*n/2;
temp=1;
while(n)
{
ans-=2*temp;
temp*=2;
if(n==1)
break;
n/=2;
}
printf("%lld\n",ans);
}
}
求和是一种最常见的运算,我们经常做的就是1加到n的和。例如,1加到100的和是5050。但是现在,我们稍微变动一下求和方法,对于属于2的幂次的数,我们做的是减法,其余仍旧做加法。例如,当n=4的时候,最后的结果应该是-1-2+3-4=-4,因为1、2、4分别是2的0次方、2的1次方、2的2次方。现在请你来计算t次这样的运算。
Input
输入第一行是一个正整数t,表示要进行t次运算。接下来t行,每行一个整数n,表示要按新的求和方法计算1到n的和。
注意:1<=t<=100,1<=n<=10^9。
Output
输出t组答案,每个答案占一行。
Sample Input
2
4
1000000000
Sample Output
-4
499999998352516354
#include<cstdio>
int main()
{
int t,temp;
long long n,ans;
scanf("%d",&t);
while(t--)
{
scanf("%lld",&n);
ans=(n+1)*n/2;
temp=1;
while(n)
{
ans-=2*temp;
temp*=2;
if(n==1)
break;
n/=2;
}
printf("%lld\n",ans);
}
}
相关文章推荐
- jQueryEasyUI
- postman 学习网址
- LLDB调试器
- [编写高质量iOS代码的52个有效方法](一)Objective-C基础
- Activity生命周期
- Json解析
- c标签的使用
- windows7下安装memcached,memcached安装
- 编码习惯养成中
- 在eclipse上搭建Ionic环境
- JSPatch 基础用法--GitHub Bang开发文档
- 编码方式总结
- android studio 导出的jar中没有主清单属性
- 正则表达式
- AngularJS 学习笔记-第二章:与后端服务器通信
- CocoaPods使用详细说明
- hdu 2199 二分法-Can you solve this equation?
- 第6篇 基础(六)实现Qt文本编辑功能
- 基本gdb命令
- Event data recorder