Kattis - Remainder Reminder-CSDN博客

本文链接：https://blog.csdn.net/sjyisdog/article/details/119641122

本文介绍了如何利用中国剩余定理（CRT）解决编程竞赛中的一道题目，虽然该问题可以通过暴力搜索得出答案，但在面对更复杂的情况时，了解并应用CRT显得更为重要。作者通过AC代码展示了求解过程，并表达了对掌握高级算法的必要性的认识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：

https://vjudge.net/problem/Kattis-remainderreminder
https://open.kattis.com/problems/remainderreminder

AC代码：

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
const int INF = 0x3fffffff;
typedef long long ll;
typedef unsigned long long ull;

void __init__()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
}
int a, b, c, d, e, f, g;
vector<int> siz;
int main()
{
    __init__();
    cin >> a >> b >> c >> d >> e >> f >> g;
    for (int i = 1; i * 2 < a; i++)
    {
        siz.push_back((a - i * 2) * (b - i * 2) * i);
    }
    sort(siz.begin(), siz.end());
    int v1 = siz[siz.size() - 1];
    int v2 = siz[siz.size() - 2];
    int v3 = siz[siz.size() - 3];
    for (int i = 0; i <= g / v1; i++)
    {
        ll ans = i * v1 + c;
        if (ans < f)
        {
            continue;
        }

        if (ans % v2 == d && ans % v3 == e)
        {
            cout << ans << endl;
            break;
        }
    }

    return 0;
}