poj1006生理周期(中国剩余定理)

 1 /*
 2 中国剩余定理可以描述为:
 3 若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn,则可表示为下式:
 4 x=R1r1+R2r2+…+Rnrn+RD
 5 其中R1是d2、d3、…、dn的公倍数,而且被d1除,余数为1;(称为R1相对于d1的数论倒数)
 6 R1 、
 7 R2 、
 8 …  、
 9 Rn是d1、d2、…、dn-1的公倍数,而且被dn除,余数为1;
10 D是d1、d2、…、的最小公倍数;
11 R是任意整数(代表倍数),可根据实际需要决定;
12 且d1、、…、必须互质,以保证每个Ri(i=1,2,…,n)都能求得.
13 */
14 #include<iostream>
15 using namespace std;
16 int main(){
17    int a, b, c, d;
18    int cnt=0;
19    int x23=5544, x13=14421, x12=1288, x=21252;
20    //x23为b,c的公倍数, 且x23%==1  x23为a,c的公倍数, 且x23%==1 x13为a,b的公倍数, 且x12%c==1
21    //a, b, c 为余数 
22    while(cin>>a>>b>>c>>d && a!=-1){
23         int res=(a*x23 + b*x13 + c*x12) % x;
24         res-=d;
25         if(res<=0)
26           res=(res+x-1)%x+1;
27         cout<<"Case "<<++cnt<<": the next triple peak occurs in "<<res<<" days."<<endl;
28    } 
29    return 0;
30 } 

 

转载于:https://www.cnblogs.com/hujunzheng/p/3885714.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/531821.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

queryselectorall 怎么取name_用这个方法,我爬取了《王者荣耀》《英雄联盟》等游戏皮肤图片...

本文简介&#xff1a;本文使用Python制作爬虫&#xff0c;来爬取《英雄联盟》《王者荣耀》《神之浩劫》等游戏官方网站的英雄皮肤图片。可以作为新手爬虫的练手实战案例&#xff01;&#xff01;爱打游戏的各位肯定也是对游戏里面制作精美&#xff0c;妩媚无比或是帅气逼人的皮…

云端计算机可以玩游戏么,手机掌上云电脑是什么?为什么可以玩PC游戏?

原标题&#xff1a;手机掌上云电脑是什么&#xff1f;为什么可以玩PC游戏&#xff1f;经常会在一些短视频平台上看到别人用云电脑的应用在手机上玩PC游戏&#xff0c;那么这个掌上云电脑的应用到底是什么呢&#xff1f;为什么可以玩PC游戏呢&#xff1f;按照以往的理解&#xf…

codeforces——Little Pony and Sort by Shift

1 /*2 题目大意&#xff1a;给你一个序列&#xff0c;不断地将最后边的数值移动到最前边&#xff0c;问最少经过多少次可以变成一个单调递增的序列&#xff01; 3 如果不能则输出-1。 4 如果该序列按照不断从后向前移动排序成功&#xff0c;那么该序列要么只有一个单调递增的…

用python玩转数据慕课答案第三周_大学慕课用Python玩转数据答案公众号

抹灰用石灰膏的熟化时间不少于多少天&#xff1f;16只兔子&#xff0c;分别装在5个笼子里&#xff0c;每个笼子里的小兔子只数都不相等&#xff0c;笼子里最不可能出现的只数是( )。患者&#xff0c;女&#xff0c;44岁。患心肌梗死住院治疗&#xff0c;首次静脉泵入硝酸甘油时…

计算机组策略怎么设置远程桌面,组策略 之   自动启用客户端远程桌面功能

在企业里进行管理的时候&#xff0c;有时需要利用远程桌面来管理客户端计算机&#xff0c;在一般情况下&#xff0c;往往需要客户端启用此功能&#xff0c;有没有好的办法&#xff0c;让客户端自动启用呢&#xff1f;当然可以&#xff0c;我们可以通过组策略的形式来完成。实施…

codeforces——Little Pony and Expected Maximum

1 /*2 我们枚举每次选择最大数值的情况&#xff1a;m个数&#xff0c; 投掷n次3 最大值是1&#xff1a; 1种4 2&#xff1a; 2^n-15 3: 3^n-2^n6 .....7 m: m^n-(m-1)^n8 9 所以最后的结果sum((k/m)^n …

华北水利水电大学c语言程序设计四_我校代表队在“中国高等计算机大赛——团体程序设计天梯赛” 中喜获佳绩...

近日&#xff0c;第四届“中国高校计算机大赛——团体程序设计天梯赛”全国总决赛获奖名单公布&#xff0c;我校以全国高校排名第84位&#xff0c;河南省高校第4名的成绩获得河南省高校二等奖。我校派出的“NCWU_面壁者”&#xff0c;“NCWU_弹星者”和“NCWU_执剑人”三支队伍…

计算机控制基础知识,最新 分析计算机控制系统及其运算基础知识-精品

分析计算机控制系统及其运算基础知识系统程序层的工作基础建立在控制系统改造和扩充过的机器&#xff0c;下文就是关于控制系统及其运算基础知识论文。随着技术的飞进发展&#xff0c;计算机控制系统及其操作过程的运算程序研究已成为一个热门话题&#xff0c;本文主要对计算机…

当我不再依赖你的时候说说_不要依赖任何人说说 不要指望别人的经典话

1、静下心慢慢变得沉稳&#xff0c;不再依赖任何人&#xff0c; 珍惜身边人 &#xff0c;不强求不勉强每天都要很开心。2、的确没什么人可以陪你一辈子&#xff0c;所以在那些难熬的日子过去之后&#xff0c;将会不再依赖任何人成长。3、自己一个人走在路上&#xff0c;才发现依…

Uvaoj 11624 - Fire!

1 /*************************************************************************2 > File Name: test.cpp3 > Author: HJZ4 > Mail: 2570230521qq.com 5 > Created Time: 2014年08月03日 星期日 07时26分58秒6 ********************************…

android 版本更新工具类_报表分析工具FastReport .Net 2021年超大版本更新,实现了对.NET 5的支持...

在FastReport .NET 2021.1的新版本中&#xff0c;我们实现了对.NET 5的支持。添加了新条形码-Deutsce Post Leitcode。将RTF转换为报告对象的算法已得到显着改进。并且还添加了用于转换数字的新功能。欢迎下载体验。&#xff08;点击下方按钮下载&#xff09;立即点击下载FastR…

中国科学院大学计算机金智,金智-中国科学院大学-UCAS

发表论文(1) Carrier-Number-Fluctuation induced ultralow 1/f noise level in top-gated graphene field effect transistors, ACS Applied Materials & Interfaces, 2017, 通讯作者(2) The two timescales in the charge trapping mechanism for the hysteresiss behavi…

win7下搭建PHP mysql_简单介绍win7下搭建apache+php+mysql开发环境

环境目录&#xff1a;E:\dev​一、Apache我们下载VC11运行库的1.安装说明&#xff1a;运行apache安装程序&#xff0c;方法非常简单&#xff0c;弹安装界面后一直“next”接着会出现一个界面&#xff0c;需要填写3个内容&#xff0c;分别为&#xff1a;Network Domain、Server …

poj 3101Astronomy(圆周追击+分数最小公倍数)

1 /*2 本题属于圆周追击问题&#xff1a;3 假设已知两个圆周运动的物体的周期分别是a ,b, 设每隔时间t就会在同一条直线上 4 在同一条直线上的条件是 角度之差为 PI !5 那么就有方程 &#xff08;2PI/a - 2PI/b&#xff09;* tPI 所以就有 tab/(2|a-b|);6 …

广东省计算机应用考试试题,2015广东省计算机等级考试试题 二级C试题最新考试试题库...

1、在计算机的应用中&#xff0c;“DSS”表示( B )A、管理信息系统 B、决策支持系统C、办公自动化 D、人工智能2、计算机病毒是可以造成机器故障的( D )A、一种计算机设备 B、一种计算机芯片C、一种计算机部件 D、一种计算机程序3、防范病毒的有效手段&#xff0c;不正确的是( …

mysql查找大小写_mysql查询不区分大小写

摘自&#xff1a;http://www.jb51.net/article/70884.htm当我们输入不管大小写都能查询到数据&#xff0c;例如&#xff1a;输入 aaa 或者aaA ,AAA都能查询同样的结果&#xff0c;说明查询条件对大小写不敏感。解决方案一&#xff1a;于是怀疑Mysql的问题。做个实验&#xff1a…

poj 2492A Bug's Life(并查集)

1 /*2 目大意&#xff1a;输入一个数t&#xff0c;表示测试组数。然后每组第一行两个数字n,m&#xff0c;n表示有n只昆虫&#xff0c;编号从1—n,m表示下面要输入m行交配情况&#xff0c;每行两个整数&#xff0c;表示这两个编号的昆虫为异性&#xff0c;要交配。3 要求统计交配…

mysql 有外键 怎么插入数据_外键约束的表怎么插入数据

有外键的情况应该先添加主表数据&#xff0c;再添加副表数据。如&#xff1a;有以下两张表班级表&#xff1a;CLASSID NAME1 一班2 二班学生表&#xff1a;SID NAME CLASSID1 张三 12 李四 13 王五 2其中学生表中的CLASSID是班级表CLASSID的外键。现在要求在学生表中添加一条SI…

计算机在岗位上的应用,计算机岗位应用论文.doc

计算机岗位应用论文计算机岗位应用论文计算机岗位应用论文计算机岗位应用论文计算机岗位应用论文进入到新世纪以来,随着我国国民经济水平的提升,我国的计算机也得到了迅速的发展,计算机应用技术也已经广泛的应用到了各个行业中,并且计算机应用技术对于促进这些行业的快速发展也…

poj1703Find them, Catch them(并查集以及路径压缩)

1 /*2 题目大意&#xff1a;有两个不同的黑帮&#xff0c;开始的时候不清楚每个人是属于哪个的&#xff01;3 执行两个操作4 A a, b回答a, b两个人是否在同一帮派&#xff0c;或者不确定5 D a, b表示a, b两个人不在同一个帮派6 7 思路&#xff1a;利用并查集将相同帮…