Problem 3972 --2-1 整数变换

3972: 2-1 整数变换

上一题 正确率: $66.67\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $3$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

一共有t组数据，每组给定一个整数K，对1到K进行如下计算，对于每个2的幂，就变加为减，其余不变。例如输入n=8，那么计算算式为-1-2+3-4+5+6+7-8=6，因为2^0=1， 2^1=2， 2^2=4。

Input

第一行一个数字T 表示数据组数（1=<T<=100）

接下来T行 每行一个整数n(1<=n<=1e9)

Output

T行，每行一个整数代表该组的结果

Sample Input复制

2
4
1000000000

Sample Output复制

-4
499999998352516354

提示

数据规模说明：1=

推荐代码 查看3972 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$3 $ms] thisislike 994811 2023-09-26 12:42:31
内存最少[$2080 $KB] AOJ大管家 803211 2021-12-24 20:10:37
第一AC AOJ大管家 803211 2021-12-24 20:10:37
第一挑战 AOJ大管家 803138 2021-12-24 18:50:37

赛题来源/所属竞赛 6B N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛