E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Biorhythms
[置顶] 【POJ】1006
Biorhythms
DescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysical,emotional,andintellectualcycles,andtheyhaveperiodsoflengths23,28,and33days
MrKnight
·
2013-04-17 20:00
poj
1006
Biorhythms
POJ 1006
Biorhythms
数论-(孙子定理)
题目地址: http://poj.org/problem?id=1006&lang=default&change=true这是一道变形的孙子定理的题目,直接用公式。代码如下:#include #include #include #include #include #include #include #include #include #include #include usingnamespace
ilovexiaohao
·
2013-04-16 19:00
poj 1006 hdu1370
Biorhythms
#include #include #include #include #include #definemaxn1000000 usingnamespacestd; intT; intmain(){ intp,e,k,d; intca=1; while(cin>>p>>e>>k>>d,p!=-1&&e!=-1&&k!=-1&&d!=-1){ intans; for(inti=1;i<=100000
vegetable_bird_001
·
2013-04-08 15:00
poj
水题
POJ 1006
Biorhythms
BiorhythmsTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:99239 Accepted:30571DescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesarethep
Magic____
·
2013-03-26 22:00
POJ 1006
Biorhythms
中国剩余定理什么的。。。(若干年前用暴力随手A过)x=ai(modmi)求x其中mi与mj互质令M=prod/mi,Mi=M/mi,由于gcd(Mi,mi)=1,而有p,q满足p*Mi+q*mi=gcd(Mi,mi),故p*Mi+q*mi=1,则p*Mi=1(modmi),ai*p*Mi=ai(modmi)令x=sum(ai*p*Mi),则x=ai(modmi),因为aj*pj*Mj=0(modm
zzxyyx_1
·
2013-03-02 15:00
POJ1006
Biorhythms
我使用的算法比较简单,就是循环,当出现(day-p) % 23 == 0 && (day-e) % 28 == 0 && (day-i) % 33 ==0表示当天是三个周期的高峰。 import java.util.Scanner; public class Main { public static void main(String[] ar
翼若云
·
2012-11-22 13:00
java
ACM
poj
POJ Problem Id1006 :
Biorhythms
ACM 编程练习
http://poj.org/problem?id=1006 问题描述:DescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysical,emotional,andintellectualcycles,andthe
jaguarcxj
·
2012-11-09 20:00
poj 1006
Biorhythms
中国剩余定理
poj1006
Biorhythms
中国剩余定理 此题本来模拟即可,但是注意有容易出错的地方。 这题主要是可以用中国剩余定理来做。 根据题意可以抽象出这样的模型。
yx
·
2012-10-03 23:00
POJ 1006
Biorhythms
(中国剩余定理)
题目链接:Clickhere~~题意:每个人有三个不同的巅峰,给出它们各自出现的时间以及周期,问之后什么时间会第一次遇到三个巅峰同时出现的情况。解题思路:关于中国剩余定理,这篇文章讲的不错: http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html大体思路是先构造一个特殊解,然后根据解集的规律(差值是公倍数),找到我们要的解。#
dgq8211
·
2012-09-30 08:00
2010
poj 1006
Biorhythms
(中国剩余定理)
Biorhythms
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 94863
·
2012-09-27 23:00
poj
POJ 題目分類
简单题1000A+BProblem 1001Exponentiation1003Hangover1004FinancialManagement1005IThinkINeedaHouseboat1005
Biorhythms
1007DNASorting1013CounterfeitDollar1014Dividing1032Parliament1045BodePlot1119StartUptheSta
電泡泡
·
2012-09-26 17:00
POJ1006
Biorhythms
题目大意:求出三个生理期的共同日思路:即是X%23=0(从第零天开始的)X%28=0X%33=0但是又因为:p%23=0,e%28=0,i%33=0;所以X=p+23*y1 (yi是整数)X=e+28*y2X=i+33*y3 所以X和p同余于23,X和e同余于28,X和i同余于33;又因为23、28、33互质;所以用处理 符合定理使用条件的线性同余方程组的 中国剩余定理; ACprogram
kg_second
·
2012-09-26 09:00
hdu 1370
Biorhythms
中国剩余定理的应用 and 枚举方法
生理周期TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:102340 Accepted:31576Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的
hnust_xiehonghao
·
2012-08-23 16:00
Date
Integer
input
each
output
poj 1005
Biorhythms
(孙子定理,求余定理)
大致题意:这题在POJ上有译文(原文右上角) 解题思路:中国剩余定理,本题难点不在编程,而是分析题目并转化为数学公式要引入本题解法,先来看一个故事 “韩信点兵”: 传说西汉大将韩信,由于比较年轻,开始他的部下对他不很佩服。有一次阅兵时,韩信要求士兵分三路纵队,结果末尾多2人,改成五路纵队,结果末尾多3人,再改成七路纵队,结果又余下2人,后来下级军官向他报告共有士兵2395人,韩信立即笑笑
yyf573462811
·
2012-08-01 10:00
POJ
Biorhythms
模拟
来源:http://poj.org/problem?id=1006题意:就是说人有三个状态,每个状态都有一个高峰期,每个状态到高峰期的时间为周期,固定。现在给你每个周期发生在某一天(不一定是第一个)以及一个天数,让求从该天往后的第二个三个状态同时发生的高峰期。思路:可以用中国剩余定理,或者直接暴力模拟即可。代码:#include #include #include usingnamespacest
wmn_wmn
·
2012-07-24 17:00
Biorhythms
&&http://poj.org/problem?id=1006
TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 92477 Accepted: 28272DescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysica
smallacmer
·
2012-07-11 16:00
nyoj
Biorhythms
用到剩余定理
三数为abc余数分别为m1m2m3,%为求余计算,&&意为“且”1、分别找出能被两个数整除,而满足被第三个整除余一的最小的数。k1%b==k1%c==0&&k1%a==1;k2%a==k2%c==0&&k2%b==1;k3%a==k3%b==0&&k3%c==1;2、将三个未知数乘对应数字的余数再加起来,减去这三个数的最小公倍数的整数倍即得结果。Answer=k1×m1+k2×m2+k3×m3-P
taotaotaotao910429
·
2012-07-07 14:00
Biorhythms
(poj1006)
BiorhythmsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 92184 Accepted: 28170DescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesare
cs_zlg
·
2012-07-05 16:00
Date
input
each
POJ1006·
Biorhythms
这个题目需要用到中国剩余定理,编程倒是不难,关键是数学方法。为了表述清楚,在代码中的乘法全部写开了,便于理解。给个链接:http://zh.wikipedia.org/wiki/%E4%B8%AD%E5%9B%BD%E5%89%A9%E4%BD%99%E5%AE%9A%E7%90%86DescriptionSomepeoplebelievethattherearethreecyclesinaper
OldPanda
·
2012-06-01 11:00
E -
Biorhythms
解题报告(来自网络)
E- BiorhythmsTimeLimit:1000MS MemoryLimit:10000KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1006DescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsh
CSUST_ACM
·
2012-04-17 19:00
Date
网络
IO
input
each
64bit
POJ-1006 生理周期(
Biorhythms
) 解题报告&AC代码
解题报告:核心思想就是取余,但是要注意答案小于21252,但是减去初始天数之前的那个“日期”是没有这个限制的。公式:绝对值(“日期”-“某项第一次高峰”)MOD“某项周期长度”==0;注意:OpenJudge不认识abs()函数,需要include。cmath和math.h都不行,会CE。AC代码:#include #include usingnamespacestd; constintPC=23
Moien_Podiene
·
2012-03-30 21:00
math.h
POJ 1006
Biorhythms
1.题目的大意是给定三个数a1,a2,a3,求出一个数,这个数除以23,28,33得到的余数为a1,a2,a3;2.从网上查到用中国余数定理,以下是找到的资料:若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn,则可表示为下式:x=R1r1+R2r2+…+Rnrn+RD其中R1是d2、d3、…、dn的公倍数,而且被d1除,余数为1;R1、R2…、Rn是d1、d2、…、dn-1的公倍数,
dollarzhaole
·
2012-03-26 13:00
POJ 1006
Biorhythms
题目:在人的生命中有三种周期:体能、情绪、智商,每种周期的周期长度分别为23,28,33,每种周期都有一天是峰顶,在相应周期的峰顶,人会在相应方面表现得最好。由于三个周期长度不同,所以三个周期的峰顶一般不在同一天。给定一个日期,我们的任务是要找出一天,这一天在三个周期中都是峰顶,称为triplepeak,得到这一天到距离给定日期的天数。输入:每一行输入一种情况,每行四个数,分别代表体能、情绪、智商
lijiecsu
·
2012-03-25 22:00
任务
1006
Biorhythms
对于这种循环的问题,使用模运算很容易解决。因此,我们可以将题目抽象成以下描述:对于每组p,e,i,d,设x是所求的天数,令y=x-d,则 y % 23 = p; y % 28 = e; &nbs
s1099
·
2012-03-16 08:00
bio
Biorhythms
需要数学推导
#include <stdio.h> #include <stdlib.h> double pi = 3.1415926535898; int main(int argc, char *argv[]) { int p, e, i, d; int k1, k2, k3; int days; int cnt = 1; while (tru
lethorld
·
2012-01-30 18:00
C++
POJ 1006
Biorhythms
太水了,考完试就忘记剩余定理--!这道题完全就是考你中国剩余定理(中国剩余定理CRT)设m1,m2,...,mk是两两互素的正整数,即gcd(mi,mj)=1,i≠j,i,j=1,2,...,k则同余方程组:x≡b1(modm1)x≡b2(modm2)...x≡bk(modmk)模[m1,m2,...,mk]有唯一解,即在[m1,m2,...,mk]的意义下,存在唯一的x,满足:x≡bimod[m
sysucph
·
2012-01-18 14:00
POJ-1006:
Biorhythms
1006:
Biorhythms
时间限制: 3000ms 内存限制: 65536kB描述Somepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysical
theprinceofelf
·
2012-01-17 22:00
Date
input
each
POJ 1006 解题报告
Biorhythms
同理小学生计算题?还是我没想到什么?#include usingnamespacestd; intgetTriple(int,int,int,int); intmain() { intiP; intiE; intiI; intiD; intiCount=0; while(cin>>iP>>iE>>iI>>iD) { iCount++; if(-1==iP&
ysshuai19
·
2011-12-15 17:00
poj
解题报告
1006
Biorhythms
POJ 1006
Biorhythms
解法探索
在做POJ上的1006题目时,发现总是做不对,给的测试用例能完全正确,但是总是得到WrongAnser结果。郁闷之极,搜了下高人提示:中国剩余定理。在看定理的过程中,自己用推到的4元一次方程,成功求出,并且很容易理解。记录下来供大家共享。题目1006:BiorhythmsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 83990 Acc
walkerJong
·
2011-10-10 19:00
POJ 1006
Biorhythms
POJ 1006
Biorhythms
这题是去年完成的,找了下当时的代码,用C完成的。其原理就是“中国剩余定理”,故具体内容不解释。
mycream
·
2011-10-08 19:00
poj
POJ 1006
Biorhythms
POJ 1006
Biorhythms
这题是去年完成的,找了下当时的代码,用C完成的。其原理就是“中国剩余定理”,故具体内容不解释。
mycream
·
2011-10-08 19:00
poj
POJ_1006_
Biorhythms
分析
POJ_1006_
Biorhythms
分析每个人都有自己体力、感情和智力上的大姨妈。周期分别为23天,28天和33天。
linx_bupt
·
2011-09-06 09:00
poj
HDU 1370
Biorhythms
BiorhythmsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):669AcceptedSubmission(s):266ProblemDescriptionSomepeoplebelievethattherearethreecyclesinaperson'slif
sgeteternal
·
2011-08-03 10:00
数论
中国剩女定理
POJ1006-
Biorhythms
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1309411846 大致题意:这题在POJ上有译文(原文右上角) 解题思路:中国剩余定理,本题难点不在编程,而是分析题目并转化为数学公式要引入本题解法,先来看一个故事 “韩信点兵”: 传说西汉大将韩信,由于比较年轻,开始他的部下对他不很佩服。有一次阅兵时,韩信要求士兵分三路纵
lyy289065406
·
2011-07-31 16:00
编程
c
n2
POJ 1006
Biorhythms
中国剩余定理,学习了..具体的定理讲起来可能难以理解,百度一下就可以了..这里举个小例子吧..比如x%3=1,x%4=2.x%5=4,求x的最小值,分别求两两最小公倍数(4,5)=20,(3,5)=15,(3,4)=12,三者公倍数(3,4,5)=60..现在就是使20,15,12分别乘以某个数使他们模3,4,5的值相同.因此有20*2%3=1,15*3%4=1,12*3%5=1..然后40*3+
swm8023
·
2011-07-19 23:00
c
百度
Biorhythms
Biorhythms
(POJ1006)Grade:10/Discount:0.8DescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysical
jj12345jj198999
·
2011-07-09 10:00
Date
input
each
POJ 1006
Biorhythms
解题报告——生理周期——【PKU ACM】
这道题目的关键就是中国剩余定理其次就是要考虑算出来的数据和给定天数的前后关系。这里给出一些整理的测试数据,来自pku论坛:0450 2222 1231281331123128133100 0121 1021 1201 1230 11758227 2429340 2429341 2429342 0 0 0 0 1110-1-1-1-1结果:368212529921252
piano7heart
·
2011-05-13 18:00
POJ1006
Biorhythms
——剩余定理
从水题开始解题报告。 problemaddress:http://poj.org/problem?id=1006 刚开始用一般算法,从一开始计数判断。WA了两次后提交通过。 代码如下: //Memory=744KTime=282Ms#includeusingnamespacestd;intmain(){ intp,e,i,d,y,ct=1; while(cin>>p>>e>>i
Human_CK
·
2011-02-06 10:00
算法
百度
交通
POJ 1006
Biorhythms
一场小眼病,三周没做题了,继续吧,今天起 、POJ1006
Biorhythms
/*x=p(mod23)x=e(mod28)x=i(mod33)l1=1(mod23)l2=1(mod28)l3=1(mod33
hqd_acm
·
2010-11-11 22:00
POJ 1006
Biorhythms
中国剩余定理
POJ1006
Biorhythms
中国剩余定理/**//***************************************比较经典的中国剩余定理~~使33×28被23除余1,用33×28×6
Vontroy
·
2010-10-02 20:00
poj 1006
Biorhythms
//POJ1006
Biorhythms
(中国剩余定理)#include<cstdio>intmo(inta,intb,intc){a*=b;intd=a;while(a%c!
birdforever
·
2010-09-07 17:00
poj 1006
Biorhythms
//POJ1006
Biorhythms
(中国剩余定理)#includeintmo(inta,intb,intc){ a*=b; intd=a; while(a%c!
birdforever
·
2010-09-03 12:00
集锦4
集锦41753没写好,杯具写了1006,
Biorhythms
中国剩余定理,让我研究了一下。以前抽代上过,书都不见了。然后就按照那个方法做吧。还有好多别的方法,看上去也挺简单的,主要是时间短。
Hello World
·
2010-08-18 15:00
POJ 1006
Biorhythms
典型的阅读理解题,读懂意思基本上思路就出来了,恰巧又是一道中文题,这里用枚举,其他不解释。 #include int main(){ int i,a,b,c,d,days=0; while(1) { days++; scanf("%d%d%d%d",&a,&b,&c,&d); if (a+b+c+d == -4) break;
Brian Warehouse
·
2010-08-17 14:00
1006
Biorhythms
#include<stdio.h> #define r1 23 #define r2 28 #define r3 33 int gcd(int a,int b){ int t1 = a,t2 = b,t; while(a % b != 0){ t = a%b;
carmark
·
2009-04-11 12:00
C++
c
C#
1006
Biorhythms
#include<stdio.h> #define r1 23 #define r2 28 #define r3 33 int gcd(int a,int b){ int t1 = a,t2 = b,t; while(a % b != 0){ t = a%b;
carmark
·
2009-04-11 12:00
C++
c
C#
1006
Biorhythms
************************************************ Online Judge : POJ* Problem Title :
Biorhythms
twilightgod
·
2008-12-11 21:00
Date
1006
Biorhythms
- 扩展欧几里德算法
题意:给出三个节律循环上次开始的时间、各自周期以及现在时间,求下次三个周期同时达到顶点的时间。代码如下:#include using namespace std;int main(){ int p, e, i, d; int cnt, k; cnt = 0; while (1) { cin >> p >> e >> i >>
hanxiang_acm
·
2008-11-22 10:00
算法
扩展
中国剩余定理
如pku1006:
Biorhythms
题设m1,m2....mk两两互质, x=a1(modm1); x=a2(modm2); . . x=ak(modmk);该方程组在0=b{ if(b==0)returna
BlueMood1986
·
2008-07-25 21:00
ZOJ 1160 -
Biorhythms
1 /* Accepted 1160 C++ 00:00.23 836K */ 2 #include 3 4 using namespace std; 5 6 int main() 7 { 8 int N; 9 cin >> N;10 11 while(N--)12 {13 int p, e, i, d, n = 0;14
superman
·
2008-04-13 14:00
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他