ACM sum 求和問題(關於問題中的儲存限制)

2021-08-01 09:55:37 字數 940 閱讀 9083

problem description

in this problem, your task is to calculate sum(n) = 1 + 2 + 3 + ... + n.

input

the input will consist of

a series of integers n, one

integer per line

output

for each

case, output sum(n) in

oneline, followed by

a blank line. you may assume the

result will be in

the range of

32-bit signed integer.

sample input

1100

sample output

15050

本想著是一道再簡單不過的題了,很快用高中所學的數列求和公式來完成這道題,但oj一直是顯示 wa,加上自己寫acm沒幾次對acm的尿性不太了解,想了一會沒結果後,於是去找度娘。

#include

int main()

return

0;}

發現 雖然(n*n+n)/2的值能在 32 位 signed int下存放 但對於 n*n+n卻不一定,所以需要對計算的 順序進行些許改變

if(n%2==0)

sum=n/2*(n+1);

else

sum=(n+1)/2*n;

這樣就可以解決存放的問題了,

需要注意的是在 編寫程式當中 中間量 的範圍對結果同樣能產生影響,所以在刷題時,要全面考慮,使各個步驟中的量都能滿足題設要求,以避免總是摸不到頭腦的情況。

yourphp問題中心

1.前台讀不出字段。資料庫列表有的,但前台就適讀不出來。2.瀏覽次數 1與 2的問題 瀏覽 2 style background url padding left 0 註冊 瀏覽 1 style background url padding left 0 註冊 3.決定模板的default 還是ne...

回歸問題中的

skullfang 關注 0.32018.01.19 15 18 字數 913 閱讀 39609 喜歡 13 分類問題的評價指標是準確率,那麼回歸演算法的評價指標就是mse,rmse,mae r squared。下面一一介紹 mse mean squared error 叫做均方誤差。看公式 這裡的...

關於分類問題中的啟用函式特性影響

哈哈,先原諒這乙個月在重圍中的藉口。有幾次想起還有blogs這件事,也是覺得可能這個月沒有publication留下。結果剛才debug發現了些有趣的事情,當然,現象是表面,insight是關鍵。由此的事情遠沒有完成,先在這裡記下,探索也是部分的需要計畫的 事情源於之前做的乙個分類問題,由於牽涉了新...