time limit: 1 sec memory limit: 128 mb【分析】 思維！很重要很重要！！ε=(´ο｀*)))唉submit: 265 solved: 121
[submit][status][web board]
有乙個序列,?1?2?3…?n=k,？的地方不是』+』就是』-』，你的任務是給定乙個整數k，求出最小的n滿足上述條件。例如當k=12是，n為7。
- 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12
多組測試資料。
每組測試資料報含1個整數k。(|k|<=10000)
對於每組測試資料，輸出最小的n.
首先，k是正數還是負數是沒有關係的。比如：-1+2+3=4 和 -(-1+2+3)=-4 是一樣的。所以，正負無所謂，負數的話變成整數就好了！
然後，自己寫寫例子之後分析，首先問題是求1~i的和記為sum，如果將1~i這一串行中的某個數變成負數，那麼結果是減2倍的這個數。不需要再額外增加序列長度，即擴充套件i。所以，只要討論sum-k是奇數的情況。如果是奇數，就i++，直到差值變成偶數為止！yes！這是個思維題！
【**】醜醜的**
#include#include#includeusing namespace std;
int main()
k=abs(k);
while(sum【**】被指點改過的超簡潔的**hiahiahia
#include#include#includeusing namespace std;
int main()
} } return 0;
}
求前N項和
再做以前的題目，發現解法其實好多種，雖然萬變不離其宗，可是收穫還是好多。時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 張彤彧 浙江大學 本題要求編寫程式,計算序列 2 1 3 2 5 3 8 5 的前n項之和。注意該序列從第2項起，每...
題解 Fibonacci前n項和
大家知道fibonacci數列吧，f 1 1,f 2 1,f 3 2,f 4 3 也就是f n f n 1 f n 2 現在問題很簡單，輸入n和m，求前n項和取模m。1 n 2000000000 1 m 1000000010 資料範圍很大，所以遞推肯定是會 的。我們考慮用矩陣優化，沒有做過斐波那契數...
藍橋杯評測 前n項和
問題描述 求1 2 3 n的值。輸入格式 輸入包括乙個整數n。輸出格式 輸出一行，包括乙個整數，表示1 2 3 n的值。樣例輸入 4樣例輸出 10樣例輸入 100說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測試通過才行，但這不代表這幾組樣例資料都正確了你...