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說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測試通過才行,但這不代表這幾組樣例資料都正確了你...