NYOJ-题目（Math）--151------------------------------------Biorhythms

最新推荐文章于 2019-05-09 16:12:00 发布

迷途小码农~

最新推荐文章于 2019-05-09 16:12:00 发布

阅读量501

点赞数

分类专栏： NYOJ 文章标签： Biorhythms nyoj151

本文链接：https://blog.csdn.net/u013091087/article/details/44672423

版权

NYOJ 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

http://acm.nyist.net/JudgeOnline/problem.php?pid=151

package org.acm.math;

/*
 * 详情参考：http://blog.csdn.net/lyy289065406/article/details/6648551
 * 先说下，题意：( n + d ) % 23 = a , ( n + d ) % 28 = b , ( n + d ) % 33 = c , 求 n 。
 * 使 （33 * 28 * x ） % 23 == 1 ， 得到 x = 8 , 33 * 28 * 8  = 5544 
 * 使 （33 * 23 * y ） % 28 == 1 ， 得到 y = 19 , 33 * 23 * 19  = 14421 
 * 使 （23 * 28 * z ） % 33 == 1 ， 得到 z = 2 , 23 * 28 * 2  = 1288
 * 又有23，28， 33互质，因此最小公倍数是23*28*33 = 24252 
 * 因此有（5544×a+14421×b+1288×c）% lcm(23,28,33) =n+d 
 * 本题所求的是最小整数解，避免n为负，因此最后结果为n= [n+21252]% 21252
 * 那么最终求解n的表达式就是：n = ( 5544 * a + 14421 * b + 1288 * c  - d + 21251 ) % 21252 + 1
 * */

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;

public class Math_151 {

	public static void main(String[] args) throws IOException {

		StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));

		int a, b, c, d;
		while (true) {
			st.nextToken();
			a = (int) st.nval;
			st.nextToken();
			b = (int) st.nval;
			st.nextToken();
			c = (int) st.nval;
			st.nextToken();
			d = (int) st.nval;

			if (a == -1 && b == -1 && c == -1 && d == -1)
				break;
			System.out.println((5544 * a + 14421 * b + 1288 * c - d + 21251) % 21252 + 1);
		}
	}
}