【poj1006-biorhythms】中国剩余定理

http://poj.org/problem?id=1006

题意：中国剩余定理的裸题。

题目可转化为求最小的x满足以下条件：

x%23=a;
x%28=b;
x%33=c;

关于中国剩余定理可看我昨天的博文：http://www.cnblogs.com/KonjakJuruo/p/5176417.html

//poj1006
/*
x%23=a;
x%28=b;
x%33=c;
*/
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;int tx,ty;
/*
void exgcd(int a,int b)
{if(b==0) {tx=1,ty=0;return ;}exgcd(b,a%b);int x=ty,y=tx-(a/b)*ty;tx=x;ty=y;
}
*/
int main()
{freopen("a.in","r",stdin);freopen("a.out","w",stdout);int T=0;while(1){int a,b,c,d;scanf("%d%d%d%d",&a,&b,&c,&d);    if(a==-1 && b==-1 && c==-1 && d==-1) return 0;int x=6*a*28*33;int y=-9*b*23*33;int z=2*c*23*28;int g=23*28*33;int ans=(x+y+z)%g;while(ans-d <= 0) ans+=g;while(ans-d > g) ans-=g;printf("Case %d: the next triple peak occurs in %d days.\n",++T,ans-d);}return 0;
}

View Code

转载于:https://www.cnblogs.com/KonjakJuruo/p/5178510.html

【poj1006-biorhythms】中国剩余定理相关推荐

POJ-1006 Biorhythms 中国剩余定理
中国剩余定理说白了就是小学时候的韩信点兵的完全版.给定一系列数,给定条件是一个数MOD这一些列数的结果,问你最后这个数最少为多少. 抽象出来就是N个同余方程,利用扩展GCD就可以求得这一结果,本题给定 ...
数论 —— 线性同余方程组与中国剩余定理
[线性同余方程组] 由若干个线性同余方程构成的线性方程组. 例如: 其解法最早由我国<孙子算经>给出,因此解法称为"孙子定理",又叫"中国剩余定理" ...
poj 1006 java_POJ 1006 Java：中国剩余定理
题目描述: 人生来就有三个生理周期,分别为体力.感情和智力周期,它们的周期长度为23天.28天和33天.每一个周期中有一天是高峰.在高峰这天,人会在相应的方面表现出色.例如,智力周期的高峰,人会思维敏 ...
ACM数论----中国剩余定理与拓展中国剩余定理
一.问题引入: 在<孙子算经>中有这样一个问题:"今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?"这个问 ...
挑战程序竞赛系列（41）：4.1中国剩余定理
挑战程序竞赛系列(41):4.1中国剩余定理详细代码可以fork下Github上leetcode项目,不定期更新. 练习题如下: POJ 1006: Biorhythms POJ 2891: Str ...
CF338D GCD Table（拓展中国剩余定理，细节处理，2900分）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 CF338D GCD Table(拓展中国剩余定理,细节处理,2900分) Problem 有一张 n ...
初等数论--同余方程--同余方程组：中国剩余定理
初等数论--同余方程--同余方程组:中国剩余定理博主是初学初等数论(整除+同余+原根),本意是想整理一些较难理解的定理.算法,加深记忆也方便日后查找:如果有错,欢迎指正. 我整理成一个系列:初等数论 ...
数论一之定理证明——裴蜀/威尔逊/费马/扩展欧几里得/[扩展]欧拉/[扩展]中国剩余定理，欧拉函数，逆元，剩余系，筛法
打死没想到会在H老师处学懂数论同余,整除模运算埃式筛法欧拉筛法最大公约数和最小公倍数辗转相除法更相减损术裴蜀定理威尔逊定理费马定理同余等价类.剩余系.缩系欧拉函数欧拉定理扩 ...
信奥中的数学：孙子定理中国剩余定理
孙子定理中国剩余定理孙子定理中国剩余定理_Dreamer Thinker Doer-CSDN博客中国剩余问题(简介+详解) 中国剩余问题(简介+详解)_dreamzuora的博客-CSDN博客 ...
通常情况下的中国剩余定理
这几天学了学中国剩余定理....本来计划是一天学互质版一天学非互质版的,结果非互质版就学了好长时间...不过好在会证明了,考场上大力推一波应该是没问题的吧... 中国剩余定理是求形如x≡a1(mod ...

【poj1006-biorhythms】中国剩余定理

【poj1006-biorhythms】中国剩余定理相关推荐

最新文章

热门文章