NC16561國王的遊戲

2021-10-19 17:23:44 字數 857 閱讀 5312

本來以為是乙個很簡單的貪心,結果沒想到還要用高精

#include

#include

using

namespace std;

int n;

int l =1;

int g[

1000005];

struct p a[

100009];

bool

cmp(p a, p b)

void

gj1(

int x)

//高精度乘法

l++;//陣列長度要加一,即使最高一位沒有進製,先加上也無妨,在之後也會把多加的長度去掉

while

(g[l]

>9)

//對於最高一位再向上進製,變成十進位制

if(g[l]==0

)l--

;//如果陣列前面是0,則陣列長度減一

}void

gj2(

)while

(g[l]==0

)l--

;//如果陣列首位是0,陣列長度減一,因為不用輸出0

if(l ==0)

//但是如果最終陣列長度為0,又由於每個人都會得到賞金,所以每個人最多只能分到1賞金

cout <<

1<< endl;

}int

main()

NC16561 國王的遊戲

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 恰逢 h 國國慶,國王邀請 n 位大臣來玩乙個有獎遊戲。首先,他讓每個大臣在左 右手上面分別寫下乙個整數,國王自己也在左 右手上各寫乙個整數。然後,讓這 n 位大臣...

國王的遊戲

恰逢 h 國國慶,國王邀請 n 位大臣來玩乙個有獎遊戲。首先,他讓每個大臣在左 右手上面分別寫下乙個整數,國王自己也在左 右手上各寫乙個整數。然後,讓這 n 位大臣排成一排,國王站在隊伍的最前面。排好隊後,所有的大臣都會獲得國王獎賞的若干金幣,每位大臣獲得的金幣數分別是 排在該大臣前面的所有人的左手...

P1080國王的遊戲

沒過test6 test8 test9 test10 正在學習大數,未完持續 include include includeusing namespace std int n int ans 100000000 一共15位,每位又有算8位,除去第一位表示位數,共表達191位的數。int c 1000...