POJ-1006-Biorhythms

核心思想：

利用孙子定理解同余方程组来求解。

注记：

1、源码（C）

#include <stdio.h>

#define MOD 21252

int biorhythms(int, int, int, int);

int main() {
	int p, e, i, d, j = 1;
	while (1) {
		scanf("%d%d%d%d", &p, &e, &i, &d);
		if (p == -1 && e == -1 && i == -1 && d == -1) {
			break;
		}
		printf("Case %d: the next triple peak occurs in %d days.\n", j++, biorhythms(p, e, i, d));
	}
	return 0;
}

int biorhythms(int p, int e, int i, int d) {
	int bior;
	
	// 47MS
	bior = (28 * 33 * 6 * p + 23 * 33 * 19 * e + 23 * 28 * 2 * i) % MOD;
	// 16MS
	//bior = (5544 * p + 14421 * e + 1288 * i) % MOD;

	if (bior <= d) {
		bior = MOD + bior - d;
	}
	else {
		bior -= d;
	}
	return bior;
}

2、目前对于同余方程组的求解是手工计算的，应通过代码来实现一下。

3、此题可以扩展为把23、28、33等类似的两两互素的数字也作为输入项，而且也可以不局限在只有三个数，可以更多两两互素的数。