問題描述:
有一種玩具,在玩具上有乙個紅色按鈕,乙個黃色按鈕和一萬個能坐能站的小木偶,按一次紅色的按鈕,就會有乙個站著的小木偶坐下去,按一次黃色按鈕,就可以使站著的小木偶增加一倍。開始時有三個小木偶站著,要想使站著的小木偶增加到n個,最少按幾次按鈕就行了?請編一程式,由鍵盤輸入n輸出最少按的次數。
輸入說明: 乙個整型數字
輸出說明:乙個整型數字
樣例輸入:21
樣例輸出:5
【資料範圍】
n(1≤n≤10000)
題解:題目分析,得到乙個規律:要讓按的次數最少,最好多使用黃色按鈕,即擴大倍數,而紅色按鈕只是為了解決奇數問題。
重要**:
cin>>n;
while
(n>3)
完整**:
#include
#include
#include
#include
using
namespace std;
intmain()
cout<}
NOIP普及組複賽題集
題目描述 牛倌被通知,他的乙隻牛逃逸了!所以他決定,馬上出發,盡快把那只牛抓回來 他們都站在數軸上 牛倌在n 0 n 100000 處,牛在k 0 k 100000 處 約翰有兩種辦法移動,步行和瞬移 步行每秒種可以讓約翰從x處走到x l或x l處 而瞬移則可讓他在1秒內從x處消失,在2x處出現 然...
NOIP2011 普及組複賽模擬試題 第二題 買票
題目背景background ztc真的遇上黃牛了。題目描述description 週末ztc想去劇場看演出,但是他沒有票。這時,救世主wzj出現了,他慷慨地願意賣給ztc一些票。wzj手上共有n張票,但每張票的費用都不一樣,貪心的ztc想要得到更多的票,但又想花費的最少,慷慨的wzj願意給連續的m...
magic(NOIP2016普及組複賽)
第四題 magic 方案一 暴力,四重迴圈,列舉每乙個數字的在每個位置出現的個數,然後再加起來即可 理想分數 35 45分 方案二 我們可以用乙個數軸來表示出四個數的位置 a b c d 2i 6i k i 從題意中我們可以得出xb xa 2 xc xd xc xb 3 xb xa 那麼 xc xb...