问题描述
问题分析
挺水的一题
先公式求1~n的和
然后依次减去2的i次方
直到2的i次方大于n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
| #include<stdio.h>
int main() {
int T;
scanf("%d",&T);
while(T--) {
int n;
scanf("%d",&n);
__int64 res=(__int64)n*(__int64)(n+1)/2;
int t=1;
while(1) {
res-=t*2;
if(t>n/2)
break;
t*=2;
}
printf("%I64d\n",res);
}
return 0;
}
|
题目地址:【CodeForces】[598A]Tricky Sum