題目描述
數學是如此的令人著迷,因為數學是很靈活的,在大多數情況下,都是可以變通的,呆板是致命的。今天的小博就被一道數學題給難住了,題目如下:
每給出乙個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
41000000000
樣例輸出
-4
499999998352516354
#include#includeint main()
printf("%lld\n",x);
} return 0;
}
2462 鋪設道路(思維)
春春是一名道路工程師,負責鋪設一條長度為 n 的道路。鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 n 塊首尾相連的區域,一開始,第 i 塊區域下陷的深度為 di 春春每天可以選擇一段連續區間 l,r 填充這段區間中的每塊區域,讓其下陷深度減少 1。在選擇區間時,需要保證,區間內的每塊區域...
bzoj2462 二維hash 矩陣hash
二維hash 相當於每個位置有兩個權,行乙個,列乙個,然後推的方法和一維一樣 bzoj2462 include include include include include using namespace std define p1 131 define p2 1331 行和列的模數不能相同,否則...
BZOJ 2462 矩陣模板 二維hash
題意 給出乙個n m的01矩陣,以及k個a b的01矩陣,問每個是否能匹配原來的01矩陣。由於k個矩陣的長和寬都是一樣的,所以把原矩陣的所有a b的子矩陣給hash出來。然後依次查詢是否存在即可。map被卡,用lower bound即可。include include include include...