今天的是acm題的練習
這是杭電2013號題
problem description
喜歡西遊記的同學肯定都知道悟空偷吃蟠桃的故事，你們一定都覺得這猴子太鬧騰了，其實你們是有所不知：悟空是在研究乙個數學問題！
什麼問題？他研究的問題是蟠桃一共有多少個！
不過，到最後，他還是沒能解決這個難題，呵呵-
當時的情況是這樣的：
第一天悟空吃掉桃子總數一半多乙個，第二天又將剩下的桃子吃掉一半多乙個，以後每天吃掉前一天剩下的一半多乙個，到第n天準備吃的時候只剩下乙個桃子。聰明的你，請幫悟空算一下，他第一天開始吃的時候桃子一共有多少個呢？
input
輸入資料有多組，每組佔一行，包含乙個正整數n（1output
對於每組輸入資料，輸出第一天開始吃的時候桃子的總數，每個測試例項佔一行。
sample input24
sample output422
**如下
#includeint main()
printf("%d\n",sum);
}}
集訓第九天
今天就看了乙個迪傑斯特拉演算法，他的方法就是從乙個頂點出發，找出這個到與它相關頂點的所有路徑，然後在找出其中最小的，作為基量，一次類推 如下 include define inf 0x7fffffff define maxn 50 int matrix maxn maxn void dijkstra...
開課第九天
畫布 1今天是開課第九天，上午講了關於方法的題，下午講了新知識，嗯，今天有點熱，下面就是本寶寶今天的收穫 1 過載 方法名相同，引數列表不同叫做過載，和返回值型別無關。過載方法名必須一致，引數列表不同，和返回值型別無關。引數列表不同 個數不同，順序不同，型別不同 方法過載的時候編譯器會自動找到最適合...
學習第九天
怎麼沒有題面？我怎麼知道？換個鏈結吧！向洛谷勢力低頭 我們畫一下這個小螞蟻走出來的圖形，我們就會發現，是乙個類似長城的形狀 這個題，求最大值，我們應該能很容易想到用動態規劃 那麼對於乙個路徑圍成的圖形，我們需要描述的是它的位置和形狀，所以這顯然是個高維的dp 位置很好描述，但是形狀太複雜了，我們怎麼...