杭電acm 2019求解,杭電acm 2013 求解

時間 2022-11-28 20:25:26

1樓:匿名使用者

這道題說白了就是一道數學題,不過我一直堅信越是簡單的題越容易幫助我們理解難的演算法。

一、遞推

題目說每天吃一半多乙個,最後一天省乙個,那麼前一天一定有2*(1+1)=4個,按照這樣推:今天有n個,昨天就有2*(n+1)個,所以用迴圈就可以解決:

#include

int main()

終止條件(n==1),就可以一直像迴圈那樣,到達最後,並且

int main() 從最後終止處(return 1)開始,不斷的return,每次都做一次

這道題,就是訓練你的遞推遞迴思路,雖然一般都用遞推寫(不過是小學數學罷了),不過還是多了解一點的好。建議你多看看書。

給個採納吧 ^_^

2樓:智歌闌

設地n天有f(n)個。則 f(n)=f(n-1)/2 - 1;推出 f (n-1) = 2(f(n)+1),反推回去就可以。當然還可以用遞迴來解

#include

using namespace std;

int main()

cout<

}return 0;}

杭電ACM2019題,杭電ACM1995題

printf lld n n pow 2,j 問題就在這裡。杭電用的是windows作業系統,不是linux作業系統。因此,杭電支援的c c 編譯器只有微軟的visual c 和windows版的gcc 即dev c 並不支援linux原版的gcc。只有linux原版的gcc支援 lld windo...

杭電acm 2019題目為什麼老是WA呢。。求解答。。謝謝

兩個問題,乙個是for j 2 j temp 2 j 裡面,判斷到sqrt temp 1.0 就行了,也就是for j 2 j 這題的話,其實在這個區間裡面運算結果不是素數的數只有3個,41 44 49,你只需要判斷這三個數會不會出現在輸入的區間裡就行了,你原先的 要是輸入的包含40這個數,也會輸出...

回文數猜想杭電acm1282本人菜鳥一枚實在對字元

懶得看程式了,不過既然你覺得自己操作字串不熟悉,為什麼不選擇比較熟悉的辦法做呢 scanf d n for count 0 count else 然後你只要實現一下inv函式就好了,接受乙個整型引數,返回它的倒序數 這個不難做吧 樓上的說的好,用字串確實麻煩 下面是參考 字串的 include in...