NC16561国王的游戏

本来以为是一个很简单的贪心，结果没想到还要用高精

#include<iostream>
#include<algorithm>
using namespace std;

int n;
int l = 1;
int g[1000005];

struct p {
	int l, r;
}a[100009];

bool cmp(p A, p B) {
	return A.l * A.r < B.l* B.r;
}

void gj1(int x)//高精度乘法
{
    for (int i = 1;i <= l;++i)g[i] *= a[x].l;//从低位开始乘
    for (int i = 1;i <= l;i++)
    {
        g[i + 1] += (g[i] / 10);//对于每一位都除掉10得到的数字就是该向上进位的值
        g[i] = g[i] % 10;//该元素本身保留余10的结果
    }
    l++;//数组长度要加一，即使最高一位没有进位，先加上也无妨，在之后也会把多加的长度去掉
    while (g[l] > 9)//对于最高一位再向上进位，变成十进制
    {
        g[l + 1] += (g[l] / 10);
        g[l] = g[l] % 10;
        l++;
    }
    if (g[l] == 0)l--;//如果数组前面是0，则数组长度减一
}
void gj2()
{
    for (int i = l;i >= 1;i--)//从高位开始
    {
        g[i - 1] += ((g[i] % a[n].r) * 10);//除不尽的小数部分（余数），向低位*10相加
        g[i] /= a[n].r;//本身保留除后的整数部分
    }
    while (g[l] == 0)l--;//如果数组首位是0，数组长度减一，因为不用输出0
    if (l == 0)//但是如果最终数组长度为0，又由于每个人都会得到赏金，所以每个人最多只能分到1赏金
        cout << 1 << endl;
}

int main() {
	cin >> n;
	for (int i = 0;i <= n;i++)
		cin >> a[i].l >> a[i].r;
	sort(a + 1, a + n + 1, cmp);
    g[1] = a[0].l;
    for (int i = 1;i < n;i++)
        gj1(i);
    gj2();
    for (int i = l;i >= 1;i--)
        cout << g[i];
    cout << '\n';
    return 0;
}