在個位數中:0,4,6,8,9有乙個共同的特徵:數形上存在空洞,其中8有兩個相切的空洞。 乙個非負整數具有多個空洞,給定乙個空洞數目h(0 ≤ h ≤ 510),請你寫乙個電腦程式來找出能產生這些空洞的數,要求數應盡可能小,且無前導零。
一行輸入乙個非負整數h,表示空洞的數目。
能產生這些空洞的最小數。
0 1
15 70
1 0
48888888
88888888888888888888888888888888888
由題意可以初步分析出:6和9是不可能出現的,而且4也只有可能在第一位出現,0只有在n=1時才會出現。n = 1和 n =0時需要特判,n>1時,若n是偶數,那麼直接輸出n/2個8就一定是最小的。n是奇數的話就先輸出乙個4,剩下的都輸出8即可。簡單貪心法
#include
int main()
else }}
}return
0;}
1071 小賭怡情
1.解題思路 ans表示n1和n2真實的結果,如果n1 n2,ans為0 表示應該賭小,否則ans 1,表示玩家應該賭大。t表示當前玩家有的籌碼數,如果t 0,表示玩家已經輸光 輸出game over 如果t t,表示玩家下注超過持有的籌碼量 輸出not enough tokens.total 當前...
1071 小賭怡情
常言道 小賭怡情 這是乙個很簡單的小遊戲 首先由計算機給出第乙個整數 然後玩家下注賭第二個整數將會比第乙個數大還是小 玩家下注 t 個籌碼後,計算機給出第二個數。若玩家猜對了,則系統獎勵玩家 t 個籌碼 否則扣除玩家 t 個籌碼。注意 玩家下注的籌碼數不能超過自己帳戶上擁有的籌碼數。當玩家輸光了全部...
1071 小賭怡情 15
常言道 小賭怡情 這是乙個很簡單的小遊戲 首先由計算機給出第乙個整數 然後玩家下注賭第二個整數將會比第乙個數大還是小 玩家下注t個籌碼後,計算機給出第二個數。若玩家猜對了,則系統獎勵玩家t個籌碼 否則扣除玩家t個籌碼。注意 玩家下注的籌碼數不能超過自己帳戶上擁有的籌碼數。當玩家輸光了全部籌碼後,遊戲...