ZZULIOJ 2462: 楼上说的对

题目描述

数学是如此的令人着迷,因为数学是很灵活的,在大多数情况下,都是可以变通的,呆板是致命的。今天的小博就被一道数学题给难住了,题目如下:
每给出一个n值,计算从1~n的和,所不同的是,1~n的数中,如果是2的幂的话,就加上它的相反数,
例如 n = 4, 计算的和sum = -1 - 2 + 3 - 4 = -4,  因为20  = 1, 21 = 2, 22  = 4, 所以答案sum = -4

 

输入

第一行一个整数T   (1 <= T <= 100)表示有T组测试样例, 接下来T行,每行一个整数n (1 <= n <= 109)   

 

输出

对于每组测试样例,输出一个整数占一行,表示求得的和

 

样例输入

2
4
1000000000

 

样例输出

-4
499999998352516354
#include<stdio.h>
#include<math.h>
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int i=1;
		long long int n,x;
		scanf("%lld",&n);
		x=n*(1+n)/2;
		for(i=1;i<=n;i)
			{
				x=x-2*i;
				i=i*2;
			}
		printf("%lld\n",x);
	}
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值