一道作業題

時間限制 1000 ms

記憶體限制 64 mb

題目描述

初始有乙個數n，每過一秒所有大於1的數x都會**成3部分：⌊x/2⌋， x%2 , ⌊x/2⌋

問經過足夠長的時間後，即所有的數都是0或1的時候，0的個數是多少.

輸入資料

乙個正整數n，n<=1e12

輸出資料

最終0的個數

樣例輸入

5

2

注意n要用long long存

樣例解釋： –>–>

我首先想到的是用遞迴的方法，但是很明顯當n過大時，就超時了。

後來我就想到，n mod 2可以用來判斷奇偶，先判斷奇偶再進行計算，這樣就ac了

#include

using
namespace std;
long
long
fun(
long
long n)
intmain()

一道演算法作業題（續）

在乙個圓形操場的四周擺放著n堆石子，現要將石子有次序地合併成一堆。規定每次只能選擇相鄰的兩堆石子合併成新的一堆，並將新一堆石子數記為該次合併的得分。試設計乙個動態規劃演算法，計算出將n堆石子合併成一堆的最小得分和最大得分，要求列出遞迴方程，寫出演算法的偽 並分析演算法的時間空間複雜性。要求每次合併必...

最近做的一道c 作業題

今天突然想到，接觸這玩意快一年了，結果還是弱雞乙隻。一直跟自己說慢慢來，但是覺得，還是不能慢慢來，雖然想好好學習，但一直只是想。有時候想什麼高數什麼大物都不寫，但是囿於現實，沒辦法。沒地方說事情就在這裡巴拉巴拉一大堆先。看題吧 實驗內容 實驗 編寫乙個人員資訊管理系統。這個系統的功能是 互動式的實現...

我分析記憶體洩漏的一道作業題，已解決

1 2 要求 1.定義乙個整數集合類 set，要求該類包含如下屬性和操作 3屬性 4 元素表屬性 member setsize 是從 0 setsize 1 範圍內的整數中選出 的元素表，其中 setsize 指定整數元素值和表中可以容納的元素個數的範圍，5例如，可以在類外定義 const int ...