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是關鍵。由此的事情遠沒有完成,先在這裡記下,探索也是部分的需要計畫的 事情源於之前做的乙個分類問題,由於牽涉了新...