本來以為是乙個很簡單的貪心,結果沒想到還要用高精
#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...