【poj1006-biorhythms】中国剩余定理
2016-02-02 20:52
387 查看
http://poj.org/problem?id=1006
题意:中国剩余定理的裸题。
题目可转化为求最小的x满足以下条件:
x%23=a;
x%28=b;
x%33=c;
关于中国剩余定理可看我昨天的博文:http://www.cnblogs.com/KonjakJuruo/p/5176417.html
View Code
题意:中国剩余定理的裸题。
题目可转化为求最小的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
相关文章推荐
- Error:Execution failed for task ':myapp:dexDebug'. com.android.ide.common.process.ProcessException:
- 用栈判断回文
- 网页设计中,相对路径与绝对路径的问题
- 电源部份走线处理
- Spark入门实战系列--9.Spark图计算GraphX介绍及实例
- Android网络开发之用tcpdump抓包
- Zabbix实现告警分级
- 树:最小生成树-两种算法
- 小蚂蚁学习C语言(38)——题目——求字符串是否回文
- 【poj1061-青蛙的约会】拓展欧几里得-不定方程
- 庞加莱猜想
- matlab图像GUI学习笔记
- 应用springMVC时如果配置URL映射时如下配置
- Java基础(十)——类加载机制
- 【pku2115-C Looooops】拓展欧几里得-不定方程
- 曹珍富老师的成材树
- SSH框架整合数据库连接遇到的问题
- Thinking in Java---再谈线程通信
- Array类型、数组创建、数组检测
- STM32内部参照电压VREFIN的使用