NYOJ-题目(Math)--151------------------------------------Biorhythms
来源:互联网 发布:java se 8u151 8u152 编辑:程序博客网 时间:2024/05/19 22:00
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);}}}
0 0
- NYOJ-题目(Math)--151------------------------------------Biorhythms
- nyoj 151 Biorhythms
- nyoj 151 Biorhythms
- NYOJ 151 Biorhythms --剩余定理
- NYOJ-题目(Math)--105--------------------------------九的余数
- NYOJ-题目(Math)--139-------------------------我排第几个
- 题目1142:Biorhythms
- 题目1142:Biorhythms
- 题目1142:Biorhythms
- POJ 题目1006 Biorhythms(中国剩余定理)
- nyoj Biorhythms 用到剩余定理
- 九度 oj 题目1142:Biorhythms
- NYOJ 2333 A simple math problem(思路题)
- Biorhythms(poj1006)
- Biorhythms(数论)
- POJ1006 Biorhythms (CRT)
- Biorhythms(POJ1006)
- poj1006 Biorhythms(CRT)
- linux mint pidgin 聊QQ
- 安装Git
- Linux进程间通信
- 深入分析 Linux 内核链表
- ios学习笔记 --sqllite3
- NYOJ-题目(Math)--151------------------------------------Biorhythms
- Maximum Subarray
- 大数据分析-web图表展示-收集
- 高清摄像头MIPI CSI2接口浅解
- mysql查询替换
- TestNG学习记录
- 英语口语学习(一)
- C语言的那些秘密之---函数返回局部变量
- linux 驱动调试时在线读写I2C寄存器的方法