NOJ1071 數字的空洞 貪心

2021-06-28 19:16:49 字數 505 閱讀 2250

在個位數中: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個籌碼。注意 玩家下注的籌碼數不能超過自己帳戶上擁有的籌碼數。當玩家輸光了全部籌碼後,遊戲...