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
poj1006
poj1006
中国剩余定理(互质)
/*Time:2019.12.15Author:Goventype:中国剩余定理ref:*/#includeusingnamespacestd;voidext_gcd(inta,intb,int&x,int&y,int&d){if(!b){x=1;y=0;d=a;return;}ext_gcd(b,a%b,y,x,d);y-=a/b*x;}intmain(){intp,e,i,d;intcnt=0
暖昼氤氲
·
2023-09-26 12:29
POJ1006
Biorhythms(暴力)
题目链接DescriptionSomepeoplebelievethattherearethreecyclesinaperson’slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysical,emotional,andintellectualcycles,andtheyhaveperiodsoflengths23,28,and33
kitalekita
·
2020-09-13 02:34
数学
算法
POJ1006
Biorhythms(两种解法)
这题的目的是找到在三个循环周期内找到重合的天。首先给定三个生理周期的出现的某一天,这样很自然能得到高峰是一个单独周期的第几个天。p=p%23;e=e%28;i=i%33;然后给你一个天数,求下一次高峰重叠的天数与这一天的距离。我最先想到的是一个式子S=p+23a=e+28b=i+33c。要解这个式子的话是有方法的!虽然我不会(严肃脸),马上会讲。先说下我暴力AC的代码,就是。。简单打表。第一次数组
叶子心情你不懂
·
2020-08-18 09:07
POJ
poj
刷题
POJ1006
Biorhythms【中国剩余定理】
题目:DescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysical,emotional,andintellectualcycles,andtheyhaveperiodsoflengths23,28,and33d
huanghanqian
·
2016-05-29 17:00
poj1006
Biorhythms
A-BiorhythmsCrawlinginprocess...CrawlingfailedTimeLimit:1000MS MemoryLimit:10000KB 64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1006Appointdescription:clzls(2015-03-14)SystemCrawler(2016-05-1
su20145104009
·
2016-05-11 10:00
poj
1006
poj1006
poj1006
/ hdu1370 Biorhythms (中国剩余定理)
Biorhythms题意:读入p,e,i,d4个整数,已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i,求n 。 (题在文末) 知识点:中国剩余定理。 /*解释*/ 题解:已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i 33×28×a模23的逆元为8, 则33×28×8=5544; 23×33×b模28
strangedbly
·
2016-03-28 12:00
poj1006
/ hdu1370 Biorhythms (中国剩余定理)
Biorhythms题意:读入p,e,i,d4个整数,已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i,求n。 (题在文末) 知识点:中国剩余定理。/*解释*/ 题解:已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i 33×28×a模23的逆元为8, 则33×28×8=5544; 23×33×b模28的逆元为
Shentr
·
2016-03-24 21:00
poj1006
Biorhythms 边界,坑题
BiorhythmsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 125633 Accepted: 39673DescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesar
EventQueue
·
2016-03-17 21:00
算法
ACM
poj
中国剩余定理
poj1006
题的思路不是很难的,可以转化数学式:现设num是下一个相同日子距离开始的天数 p,e,i,d如题中所设!
jiazhiyong
·
2016-02-16 09:00
poj1006
链接:点击打开链接题意:求同余方程组X≡p(mod23),X≡e(mod28),X≡i(mod33)求大于d的最小整数解代码:#include #include usingnamespacestd; voidexgcd(inta,intb,int&d,int&x,int&y){ if(!b) x=1,y=1,d=a; else{ exgcd(b,a%b,d,y,x); y-=x*(
stay_accept
·
2016-02-11 21:00
【poj1006-biorhythms】中国剩余定理
题目可转化为求最小的x满足以下条件:x%23=a;x%28=b;x%33=c;关于中国剩余定理可看我昨天的博文:http://www.cnblogs.com/KonjakJuruo/p/5176417.html//
poj1006
拦路雨偏似雪花
·
2016-02-02 20:00
【poj1006-biorhythms】中国剩余定理
题目可转化为求最小的x满足以下条件:x%23=a;x%28=b;x%33=c;关于中国剩余定理可看我昨天的博文:http://www.cnblogs.com/KonjakJuruo/p/5176417.html//
poj1006
拦路雨偏似雪花
·
2016-02-02 20:00
poj1006
扩展欧几里得算法+中国剩余定理
/* 题意:physical、emotional和intellectual的周期分别为23、28和33天。现给出三个日期,p、e和i,分别对应physical、emotional和intellectual出现 峰值的日期。然后再给出一个日期d,求从d开始,经过多少天三个峰值会同时出现。 难度:*** 算法:扩展欧几里得算法+中国剩余定理 1.假设需要的天数为days,那么根据题意: (days+d
aidway
·
2016-01-25 22:00
poj
POJ1006
中国剩余定理
中国剩余定理例1:一个数被3除余1,被4除余2,被5除余4,这个数最小是几?题中3、4、5三个数两两互质。则〔4,5〕=20;〔3,5〕=15;〔3,4〕=12;〔3,4,5〕=60。为了使20被3除余1,用20×2=40;使15被4除余1,用15×3=45;使12被5除余1,用12×3=36。然后,40×1+45×2+36×
·
2015-11-13 03:53
poj
POJ1006
: 中国剩余定理的完美演绎
问题描述 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少再过多少天后三个峰值同时出现。 问题分析
·
2015-11-13 00:22
poj
我的北大ACM
POJ1006
解答
我的北大ACM
POJ1006
解答 题目意思大概是: p+23*integer=e+28*integer=i+33*integer=x+d, 求出x。
·
2015-11-12 11:14
ACM
POJ1006
- Biorhythms(中国剩余定理)
题目大意 略。。。有中文。。。 题解 就是解同余方程组 x≡(p-d)(mod 23) x≡(e-d)(mod 28) x≡(i-d)(mod 33) 最简单的中国剩余定理应用。。。。 代码: #include<iostream> #include<cstdio> using namespace std; void gcd(int a,int b,in
·
2015-11-12 11:19
poj
poj1006
Biorhythms 中国剩余定理
参考:http://blog.csdn.net/lyy289065406/article/details/6648551 有中文翻译. 思路:中国剩余定理. 中国剩余定理: 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩
·
2015-11-11 10:10
poj
poj1006
( hdu1370 ):中国剩余定理裸题
裸题,没什么好说的 第一个中国剩余定理 写暴力都过了。。可见这题有多水 代码: #include<iostream> #include<stdio.h> #include<math.h> #include<string> #include<map> #include<algorithm> using na
·
2015-11-10 22:45
poj
C# ACM
poj1006
中国剩余定理 public static void acm1006(int a, int b, int c, int d) { int z = 28 * 33; int y = 23 * 33; int x = 23 * 28; int w = 23 * 28 * 33;
·
2015-11-08 17:58
ACM
POJ1006
POJ1006
其实不能算是一道编程难题,只是里面用到了剩余定理。 首先说一下数学上的计算。
·
2015-11-07 15:55
poj
poj1006
Biorhythms<中国剩余定理>
链接:http://poj.org/problem?id=1006 本题的主要知识点为: 中国剩余定理 中国剩余定理是指若有一些两两互素的整数 ,则对任意的整数:,以下联立同余方程组对模 有公解, 即: 经典例题就是韩信点兵了,韩信带2300左右名兵士打仗,战死四五百人,站3人一排,多出2人;站5人一排,多出3人
·
2015-11-07 11:25
poj
poj1006
枚举 View Code //
poj1006
#include <iostream> using namespace std; int a, b, c,
·
2015-11-06 08:08
poj
数学题集
Lucas 定理: poj3219 • 素数测试与筛法: poj2191, poj1811 • 大数分解的快速算法: poj1142 • 进位制: poj2798, poj1702 • 同余模运算:
poj1006
·
2015-10-31 10:34
数学
2015hust暑假集训 0715 F - Biorhythms
POJ1006
: 中国剩余定理的完美演绎 问题描述 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和3
·
2015-10-31 10:04
bio
POJ1006
: 中国剩余定理的完美演绎
POJ1006
: 中国剩余定理的完美演绎 问题描述 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。
·
2015-10-27 14:05
poj
poj1006
题目大意:生物节律 一些人相信有三种循环在一个人生命中从他或者她出生的那天起,这个三个周期是,身体,情绪,智力, 并且他们有23,28,和33天的时间,在每一个周期里面都有一个周期,在一个周期的高峰期,一个人可以在这个领域做的最好,例如,如果这是一条曲线,思维过程讲更容易清晰和集中,来自这三个不同的周期,这三个峰值在不同的时期,我们想确定每个人三个峰值同时发生的时间,对于每个周期,你要给出这年
·
2015-10-21 12:24
poj
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的公倍数,而且
·
2015-10-21 12:21
poj
POJ水题集1
求最小的n让1+1/2+1/3+…+1/n大于给的一个实数poj1004:求一堆实数的平均数poj1005:由坐标(0,0)开始,以半圆为形状每年侵蚀50m^2,问(0,0)开始到(x,y)结束需要多长时间
poj1006
qq_23100787
·
2015-09-16 00:00
poj
POJ1006
Biorhythms 中国剩余定理
题目链接:http://poj.org/problem?id=1006题目大意:每个人从出生开始都有三个周期:物理,情感,智力周期,已知他们的周期时长分别为23天,28天和33天。每个周期当中都有一个高峰期,并把这三个周期公共的一个高峰期叫做三重高峰期。现在分别给出你三个数p,e,i,代表在从年初算起的第p天是物理高峰期,第e天是情感高峰期,第i天是智力高峰期(并不一定是第一个高峰期),再给出你当
AC_Gibson
·
2015-06-09 18:00
poj1006
中国剩余定理(孙子定理),中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国剩余定理。要引入本题解法,先来看一个故事“韩信点兵”:传说西汉大将韩信,由于比较年轻,开始他的部下对他不很佩服。有一次阅兵时,韩信要求士兵分三路纵队,结果末尾多2人,改成五路纵队,结果末尾多3人,再改成七路纵队,结果又余下2人,后来下级军官向他报告共有士兵2395人,韩信立即笑笑说不对(因2395除以
water_forever_
·
2015-05-28 22:00
中国剩余定理
poj1006
POJ1006
传说中的“中国剩余定理”问题描述:###对于3个互质的自然数:a,b,c我们需要求一个数x,使得下列式子全部成立:-x%a=m1;-x%b=m2;-x%c=m3;求解过程:###那么令:k1=a*b;k2=b*c;k3=a*b;再求t1和p1t1=k1*p1,t1%a=0&&t1%b=0&&t1%c=1;由于k1=a*b;所以t1%a=0&&t1%b=0显然成立;所以我们只需要求一个p1使得t1%
Shiki
·
2014-08-21 16:31
POJ 1006 Biorhythms(中国剩余定理)
题目地址:
POJ1006
学习了下中国剩余定理。参考的该博客,博客戳这里。
u013013910
·
2014-08-07 09:00
编程
算法
C语言
ACM
中国剩余定理
POJ1006
解题报告
代码如下:/* Arthur:Near_zh Date:2014/08/03 Note:
Poj1006
*/ #include #include usingnamespacestd; #
zhangxiao93
·
2014-08-04 10:00
poj1006
中国剩余定理
poj1006
《高等代数》齐次多项式,线性解空间......可惜我没有很多时间再去看了,现在只是好怀念大一的时候拿着《高代》课本去主楼上课的场景,老师在黑板上不停的演算....... 下午发证明。
u013491262
·
2014-04-12 11:00
每日ACM小题--
POJ1006
——中国剩余定理的完美诠释 2013年11月04(附录POJ_1005水题一枚)
问题引入 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5除余1的最小数21,最后从5和7的公倍数中找出除3余1的最小数70。用15
hu1020935219
·
2013-11-04 23:00
poj1006
#include usingnamespacestd; intmain() { intp,e,i,d,count; count=0; while(cin>>p>>e>>i>>d&&p!=-1) { count++; for(intj=1;j<21253;j++) { intcur=d+j; if((cur-i)%33==0) { if((cur-e)%28==0) { if((cur-p)%23=
u011613729
·
2013-09-19 14:00
C++
poj
poj1006
数论跪了三天。。这个题不难得到(n+d)%23=p; (n+d)%28=e; (n+d)%33=i 如何求解?首先介绍一个所谓“逆”的概念。给定整数a,有(a,m)=1,称ax=1(modm)的一个解叫做a模m的逆。下面给出求逆的程序。#include #include usingnamespacestd; typedeflonglongLL; voidgcd(LLa,LLb,LL&d,
zhengnanlee
·
2013-08-09 11:00
数论
ACM题解报告
poj 1006 与 中国剩余定理
poj1006
题的思路不是很难的,可以转化数学式:现设num是下一个相同日子距离开始的天数 p,e,i,d如题中所设!
shanshanpt
·
2013-03-27 09:00
POJ上的水题
.+1/n大于给的一个实数poj1004:求一堆实数的平均数poj1005:由坐标(0,0)开始,以半圆为形状每年侵蚀50m^2,问(0,0)开始到(x,y)结束需要多长时间
poj1006
:三个周期是常数
hewei0241
·
2012-12-18 22:00
中国剩余定理
poj1006
是说一个数通过n个除数得到不同的余数,求总数http://poj.org/problem?
dragoo1
·
2012-12-15 16:00
POJ1006
#include<iostream> using namespace std; int main() { int p,e,i,d,num = 1; cin>>p>>e>>i>>d; while((p!=-1) || (e!=-1) || (i!=-1) || (d!=-1)){ while((p!=e) |
EmmaZhao
·
2012-12-11 12:00
poj
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
poj1006--中国剩余定理
原题地址
poj1006
这里用到的是中国剩余定理 源代码:#include usingnamespacestd; intmain() { inta,b,c,d; intres; intn=0;
tobacco5648
·
2012-09-27 00:00
c
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
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
nyoj151/
poj1006
中国剩余定理
很早就知道中国剩余定理了,也写过这类题,以前却都是暴力写过的。今天终于用定理写了一次。剩余定理是关于:求某个数X,它对三个数(x,y,z。互素)取余分别为a,b,c。解法为:先计算出某个最小整数(px),它能整除另外两个数(y,z),但对该数(x)取余为1。然后累加三个最小整数(px,py,pz)与对应余数的积。累加和对三个数的最小公倍数取余结果即为所求X。证明:令T1=px*a,T2=py*b,
hss871838309
·
2012-05-03 18:00
c
百度
POJ1006
中国剩余定理
“今有物不知其数,三三数之余二,五五数之余三,七七数之余二,求物几何”问的是现在有一堆物品,物品数除以三余二,除以五余三,除以七余二,求物品有多少个。 这个问题的解法很简单,lcm(3,5)=15 lcm(3,7)=21 lcm(5,7)=35 lcm(3,5,7)=10515%7=1 21%5=1 35*2%3=1因此15*2+21*3+70*2=233,233%105=23即为解。 本题题意为
alongela
·
2011-10-24 12:00
c
c
BI
BI
Biorhythms
Biorhythms(
POJ1006
)Grade:10/Discount:0.8DescriptionSomepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysical
jj12345jj198999
·
2011-07-09 10:00
Date
input
each
上一页
1
2
下一页
按字母分类:
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
其他