Java-POJ1006-Biorhythms(中国剩余定理)
https://blog.csdn.net/shanshanpt/article/details/8724769
有中文题面,就不解释了。
妥妥的中国剩余定理没跑了。
Java跑得慢,一点办法也没有,必须写正解,暴力居然TLE
 package poj.ProblemSet;
 import java.util.Scanner;
 public class poj1006 {
     public static final int MOD = 23 * 28 * 33;
     public static final int X1 = 28 * 33 * 6;
     public static final int X2 = 23 * 33 * 19;
     public static final int X3 = 23 * 28 * 2;
     public static void main(String[] args) {
         Scanner cin = new Scanner(System.in);
         for (int p = cin.nextInt(), e = cin.nextInt(), i = cin.nextInt(), d = cin.nextInt(), n = 1; p != -1 && e != -1 && i != -1 && d != -1; p = cin.nextInt(), e = cin.nextInt(), i = cin.nextInt(), d = cin.nextInt()) {
             int ans = (X1 * p + X2 * e + X3 * i - d + MOD) % MOD;
             System.out.println("Case " + (n++) + ": the next triple peak occurs in " + (ans == 0 ? MOD : ans) + " days.");
         }
     }
 }
poj1006
Java-POJ1006-Biorhythms(中国剩余定理)的更多相关文章
- POJ1006——Biorhythms(中国剩余定理)
		Biorhythms Description人生来就有三个生理周期,分别为体力.感情和智力周期,它们的周期长度为23天.28天和33天.每一个周期中有一天是高峰.在高峰这天,人会在相应的方面表现出色. ... 
- Biorhythms(中国剩余定理)
		http://shuxueshi.jie.blog.163.com/blog/static/13611628820104179856631/ 这篇博客写的很棒! #include<stdio.h ... 
- POJ 1006 - Biorhythms  (中国剩余定理)
		B - Biorhythms Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Subm ... 
- POJ 1006 Biorhythms  --中国剩余定理(互质的)
		Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 103539 Accepted: 32012 Des ... 
- POJ 1006 Biorhythms(中国剩余定理)
		题目地址:POJ 1006 学习了下中国剩余定理.參考的该博客.博客戳这里. 中国剩余定理的求解方法: 假如说x%c1=m1,x%c2=m2,x%c3=m3.那么能够设三个数R1,R2,R3.R1为c ... 
- PKU POJ 1006 Biorhythms (中国剩余定理)
		中国剩余定理 x = ai (mod mi) ai和mi是一组数,mi两两互质,求x 令Mi = m1*m2*~mk 其中,mi不包含在内. 因为mi两两互质,所以存在x和y, st M ... 
- poj1006 / hdu1370 Biorhythms (中国剩余定理)
		Biorhythms 题意:读入p,e,i,d 4个整数,已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i ,求n . (题在文末) 知识点:中国剩余定理 ... 
- poj1006 中国剩余定理&&中国剩余定理解析
		poj 1006 题的思路不是很难的,可以转化数学式: 现设 num 是下一个相同日子距离开始的天数 p,e,i,d 如题中所设! 那么就可以得到三个式子:( num + d ) % 23 == p: ... 
- 【中国剩余定理】 poj 1006
		生理周期 简单模拟 对于超出23 * 28 * 33(21252)时进行求余运算即可. #include<stdio.h> int main() { //freopen("in ... 
- Biorhythms(poj1006+中国剩余定理)
		Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 117973 Accepted: 37026 Des ... 
随机推荐
- python三级菜单制作 day4
			需求:可依次选择进入各子菜单可从任意一层往回退到上一层可从任意一层退出程序所需新知识点:列表.字典 数据结构: menu = { '北京':{ '海淀':{ ... 
- js微信禁用右上角的分享按钮,和vue中微信页面禁用右上角的分享按钮的问题
			1.隐藏微信网页右上角的按钮 document.addEventListener('WeixinJSBridgeReady', function onBridgeReady() { // 通过下面这个 ... 
- DSP定点与浮点计算
			在定点DSP芯片中,采用定点数进行数值运算,其操作数一般采用整型数来表示.一个整型数的最大表示范围取决于DSP芯片所给定的字长,一般为16位或24位.显然,字长越长,所能表示的数的范围越大,精度也越高 ... 
- 0级搭建类005-Oracle Solaris Unix安装 (11.4) 公开
			项目文档引子系列是根据项目原型,制作的测试实验文档,目的是为了提升项目过程中的实际动手能力,打造精品文档AskScuti. 项目文档引子系列目前不对外发布,仅作为博客记录.如学员在实际工作过程中需提前 ... 
- float浮动造成高度塌陷的解决办法
			Float是我们在页面布局中常用的,也是非常重要的一个属性,可以让页面布局变得更加灵活. 但是在继续学习之后,尤其是掌握了宽高自适应之后,我们常常会发现一个奇怪的现象:如果父元素没有设置高度,而子元素 ... 
- Bootstrap Table踩坑——设置多级表头后只显示第一级表头问题解决办法
			今天设置了Bootstrap Table的复杂表头,设置了多级表头(两行列名),但是只能显示第一级表头(第一行的列名),第二级的表头被第一级的表头覆盖.但是我仿照其他网上的其他设置复杂表头例子都能正常 ... 
- OpenCV3.2.0+VS2015开发环境配置
			vs2015安装可参考:https://www.jianshu.com/p/391e67529bd3 OpenCV3.2.0配置可参考:https://www.jianshu.com/p/026093 ... 
- mysql-使用存储过程创建大批量数据
			参考:https://www.iteye.com/blog/825635381-2161290 场景1.创建1万个table,每个table种插入1条记录 DELIMITER $$ CREATE DA ... 
- nginx 部署php项目 404
			服务器重启了一下 然后访问程序报错404的情况 文件存在位置没有问题 niginx配置根目录没有问题 最后检查到端口的时候发现php-fpm的9000端口未打开 service php-fpm res ... 
- linux - 查看是否安装 apache 以及 apache 版本
			命令 apachectl -v httpd -v 备注:这两个命令的作用一样 结果 
