分析：这道题一个一个枚举都能有70分......
前60分可以用中国剩余定理搞一搞.然而并没有枚举分数高......考虑怎么省去不必要的枚举，每次跳都只跳a的倍数,这样对前面的式子没有影响,为了使得这个倍数最小从而不会WA掉，每次跳最小公倍数就可以了.
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; ll mod[5], a[5], gcd, lcm, ans; ll GCD(ll x, ll y) { if (!y) return x; return GCD(y, x % y); } int main() { scanf("%lld%lld%lld%lld%lld%lld%lld%lld", &mod[1], &a[1], &mod[2], &a[2], &mod[3], &a[3], &mod[4], &a[4]); lcm = mod[1]; gcd = mod[1]; ans = a[1]; for (int i = 2; i <= 4; i++) { while (ans % mod[i] != a[i]) ans += lcm; gcd = GCD(gcd, mod[i]); lcm = lcm / gcd * mod[i]; } printf("%lld\n", ans); return 0; }
原文：http://www.cnblogs.com/zbtrs/p/7700390.html