POJ 1006 Biorhythms

POJ 1006 Biorhythms(中国剩余定理,63 ms) 一、题目描述 Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 154722 Accepted: 50271(2020/1/13) Description Some people believe that there are three cycles in a person’s life that sta... 阅读详情

太水了,考完试就忘记剩余定理- -!

这道题完全就是考你中国剩余定理

 (中国剩余定理CRT)设m1,m2,...,mk是两两互素的正整数,即gcd(mi, mj) =1, i≠j, i,j = 1,2,...,k

  则同余方程组:
  x≡b1 (mod m1)
  x≡b2 (mod m2)
  ...
  x≡bk (mod mk)
  模[m1,m2,...,mk]有唯一解,即在[m1,m2,...,mk]的意义下,存在唯一的x,满足:
  x≡bi mod [m1,m2,...,mk], i = 1,2,...,k

这里谈谈我自己的理解,就是通过不断的构造,Mi*(m/mi)=1(mod mi)

这个就是数论中求一个数关于mod的逆,具体可以参考有关数论的书

其中Mi*mi = m,m就是所有mi的乘积。。注意哦,这里各个mi必须互素,不然就失效。(如果不互素怎么办?那就化作互素呗,有兴趣可以参考数论的相关教材)

然后解就是ans = M1*m/m1*b1+M2*m/m2*b2……  (mod  m)    

怎么理解最后一个式子呢,你想想。最后一个式子是不是mod mi都是bi。

为什么呢?因为对于每一项Mj*m/mj,(1<=j<=n)除了i=j外,其他的项mod mi都是零,结果决定于第i项,但是第i项一定等于bi的,因为我们的Mi*(m/mi)=1 (mod mi)

代码如下:

其中求每一个mi关于Mi的逆用扩展欧几里得定理!!!

Mi = m/mi,m = m1*m2*m3...mn;

#include<iostream>
#include<cstdio>
using namespace std;
int m1 = 23,m2=28,m3=33,m=m1*m2*m3;
int M1,M2,M3;
int exGcd(int a, int b, int &x, int &y){
if(b == 0){
x = 1;
y = 0;
return a;
}
int r = exGcd(b, a % b, x, y);
int t = x;
x = y;
y = t - a / b * y;
return r;
  }


void solve()//求出孙子定理中各个因子的逆
{
int y;
exGcd(m1,m/m1,y,M1);
while(M1<0)M1+=m1;
exGcd(m2,m/m2,y,M2);
while(M2<0)M2+=m2;
exGcd(m3,m/m3,y,M3);
while(M3<0)M3+=m3;
// printf("%d %d %d\n",M1,M2,M3);
// printf("%d %d %d\n",m1*M1,M2*m2,M3*m3);
}
int main()
{
solve();
int n;
//scanf("%d",&n);
int casenum = 0;
while(1){
int p,d,i,e;
scanf("%d%d%d%d",&p,&e,&i,&d);
if(p==-1 && e==-1 && i==-1 && d==-1)break;
int ans = M1*m/m1*p+M2*m/m2*e+M3*m/m3*i;
ans%=m;
if(ans-d>0)
printf("Case %d: the next triple peak occurs in %d days.\n",++casenum,ans-d);
else
printf("Case %d: the next triple peak occurs in %d days.\n",++casenum,ans-d+m);
}
return 0;
}


一种车内UWB圆极化天线的理论推导及具体实现 本文详细描述了一款工作于UWB channel 9也即中心频率为7987.2MHz,带宽为499.2MHz的圆极化天线。首先是理论推导圆极化天线的物理尺寸参数,分析物理尺寸参数对天线性能指标的影响。然后分析圆极化天线在汽车驾驶室这种狭窄空间应用中带来的优势,也即可以最大化的极化损失多径,提高主径接收信号的信噪比。 阅读详情

相关推荐

2021英伟达暑期实习面经(芯片设计)

2021英伟达暑期实习面经(芯片设计前端/DFT) 准备了将近一个月,终于赶在三月的最后一天拿到了offer,暑期实习算是上岸了,后面还有阿里/华为等一些国内公司的面试,但既然拿到了nv的offer,后面的先就当积累面试经验吧~ 网上关于nv的实习or秋招面经很少,硬件岗的更少(约等于没有好吧)。之前准备面试的时候,在网上找了半天,好像就只在牛客网上见过一篇关于nv硬件岗的面经,幸好当时认真看了哈哈。所以既然幸运上岸了,想趁自己还记得,record一下,希望可以帮到有缘人呀~ 好了,废话不多说,开始正题。

Hadleysjtu的博客 1万+

POJ1006 Biorhythms 题解

孙子定理 中国剩余定理 中国余数定理 POJ1006题解 Biorhythms题解

Nothing gonna but our heart change 1243

IAR使用教程:如何导入现有工程并成功编译

详细介绍如何在IAR中导入现有工程项目并完成编译配置,解决常见报错问题。通过清晰的操作指引,帮助开发者快速上手iar使用教程中的关键环节,提升开发效率。

weixin_42437253的博客 884

【POJ】[1006]Biorhythms

题目地址:【POJ】[1006]Biorhythms

BoilTask Talk Show 378

RK3588S开发板实战:手把手教你调试IMX415摄像头(附常见问题排查)

本文提供了基于RK3588S开发板调试IMX415摄像头的完整实战指南。从硬件连接到软件配置,详细解析了设备树(DTS)设置、驱动加载验证及V4L2工具链使用,并附带了常见问题排查方法,帮助开发者快速解决摄像头调试中的典型问题,实现图像采集与性能调优。

assembly8low的博客 599

Mid-360与FAST-LIO2实战:从点云采集到高精度建图全流程解析

本文详细解析了使用Livox Mid-360激光雷达与FAST-LIO2算法实现高精度实时建图的全流程。内容涵盖硬件准备、软件环境搭建、算法部署配置、数据采集实战,并重点探讨了多楼层场景下的参数调优与误差抑制策略,为机器人及无人机三维感知应用提供了实用指南。

prometheus9mon的博客 416

POJ 1006 Biorhythms

POJ 1006 Biorhythms 1.题目的大意是给定三个数a1, a2, a3,求出一个数,这个数除以23, 28, 33得到的余数为a1, a2, a3; 2.从网上查到用中国余数定理,以下是找到的资料: 若某数x分别被d1、、…、dn除得的余...

dayong9372的博客 95

Inception-Resnet-v1、Inception-Resnet-v2学习笔记(附Pytorch代码)_inception-resnet-v1 代码

Reduction-B模块:输入8*8*1792,输出8*8*1792.IR-B模块*10:输入17*17*896,输出17*17*896.IR-A模块*5:输入35*35*256,输出35*35*256.IR-A模块*5:输入35*35*384,输出35*35*256.IR-B模块*10:输入17*17*896,输出8*8*1792.IR-C模块*5:输入8*8*1792,输出8*8*1792.IR-C模块*5:输入8*8*1792,输出8*8*1792.

2401_89285791的博客 471

POJ 1006 Biorhythms - 数学逻辑

POJ 1006 Biorhythms 题意:三个正整数的最小公约数相关。难度:1星。 根据相关逻辑关系直接计算,也不算复杂。注意,在current day就是next triple peak day时,答案应为一个周期(21252);next triple peak day有可能小于current day,此时答案应在下一个周期内(即再加21252)。 讨论区中有同学用“中国剩余定理”解决

ChenK在学习! 773

DeepStream实战:多路视频AI分析从CPU瓶颈到GPU高吞吐

视频流智能分析在智慧交通和边缘计算中愈发关键,但传统CPU拉流解码加GPU推理的链路,常面临CPU占用过高、GPU利用率低下的窘境。DeepStream作为NVIDIA推出的流式推理框架,基于GStreamer插件生态,以NVMM内存管理让视频数据在GPU侧高效流转,配合NVDEC硬件解码、NvStreamMux多路批处理与TensorRT优化,大幅降低CPU负担并提升多路视频并行吞吐。针对1080p甚至更高分辨率的RTSP流,它能将多路帧汇聚为batch批量推理,从而支撑实时车辆识别、道路分析等生产级应用

weixin_29051245的博客 181

ubuntu恢复分区表——testdisk

testdisk恢复ubuntu分区表testdisk介绍安装testdisk使用testdisk恢复分区表 testdisk介绍 testdisk 具有广泛的功能,包括恢复丢失或损坏的分区和使不能启动磁盘可以重新启动,也经常被用来恢复被误删的文件。 安装testdisk 如果系统分区表被删除,需要使用ubuntu的启动盘,选择try ubnutu模式进入试用系统。 1、可以直接在终端安装testdisk: sudo apt-get install testdisk 通过命令直接打开testdisk: t

ZNestor的博客 6461

Biorhythms(poj1006)

Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 92184   Accepted: 28170 Description Some people believe that there are three cycles in a person's

cs_zlg的专栏 4218

MC_SetOverride指令详细应用介绍(基恩士PLC)

基恩士KV系列PLC和松下总线绝对值伺服运动控制(详细配置+轴控完整ST源代码)

RXXW_Dor的博客 338

poj1006 Biorhythms 中国剩余定理

中国剩余定理 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3 余2),五五数之剩三(除以5 余3),七七数之剩二(除以7 余2),问物几何?” 做这个问题之前,首先要清楚两条定理 如果有a%b=c,则有(a+k b)%b=c(k 为非零整数)。两个数相加,如果存在一个加数,不能被整数a整除,那么它们的和,就不能被整数a整除。 如果a%b=c,那么(a*k)%b=(a%b+...

qq_41746080的博客 236

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

POJ_1006_Biorhythms分析

POJ_1006_Biorhythms分析 每个人都有自己体力、感情和智力上的大姨妈。周期分别为23天,28天和33天。如果我在第10天来了体力大姨妈,在第11天来了感情大姨妈,在第12天来了智力大姨妈,请问,我下一次三个大姨妈一起来(爽歪歪了吧,没准还四个大姨妈一起来 )是在哪一天?然后这道题目还要求从给定的如期开始算还需要多少天,其实不影响。 其实这是一道解方程的题。 已知体力、感...

domore 140

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

POJ 1006 Biorhythms

<br />一场小眼病,三周没做题了,继续吧,今天起<br /> <br /> <br />、POJ 1006 Biorhythms /*x=p (mod 23) x=e (mod 28) x=i (mod 33) l1=1 (mod 23) l2=1 (mod 28) l3=1 (mod 33) l1=0 (mod 28) l2=0 (mod 23) l3=0 (mod 23) l1=0 (mod 33) l2=0 (mod 33) l3=0 (mod

hqd_acm的专栏 727

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

POJ1006-Biorhythms(枚举技巧)

POJ1006-Biorhythms(枚举技巧) 简单枚举 优化枚举 题目链接 题目大意 人有三个生理高峰期,即体力、感情和智力,它们的周期长度分别为23天、28天和33天。每一个周期有一天是高峰,这一天很特别。由于这三个生理周期时间长短不同,所以通常三个周期的高峰不会落在同一天。现在想知道何时三个高峰落在同一天。 对于每个周期,给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高...

zxzxin的博客~ 344

poj1006_Biorhythms

poj1006_Biorhythms 英语真差劲啊,看题目没看明白,无奈重新开始手抄题目,突然发现一句话 “For each cycle,you will be given the number of days form the beginning of the current year at which one of its peaks ...

weixin_30398227的博客 97

POJ-1006 Biorhythms 中国剩余定理

POJ-1006 Biorhythms 文章目录POJ-1006 Biorhythms思路:推导细节AC代码 由于题目过于冗长,在此只描述大致题意:人出生就伴随:体力,情感和智力三个生理周期,他们的周期分别为23天,28天,33天,每个周期内有一天为该阶段的峰值,这一天人在对应的方面的表现的最好。一般情况下,这三天不会在同一天,现在分别给出三个日期,分别对应体力§,情感(e),智力(i)出现峰值的日期,以及一个起始日期(d),问:从起始日期开始,最少经过多少天三个方面同时到达峰值。 思路: 关于中国剩余

碳碳双键 212

POJ 1006 Biorhythms 中国剩余定理

题目来源:POJ 1006 Biorhythms 题意:给出3个周期第一次发生的时间 和 当前开始的天数 求三个周期下一次到达高峰期发生在哪一天 思路:这题很水 试一下我的模版而已 #include #include using namespace std; typedef long long LL; const int maxn = 10; int a[maxn], m[maxn];

嗯。 1004

POJ 1006 Biorhythms 生理周期 水题

POJ 1006 Biorhythms,同百炼2977 生理周期 注意边界条件 #include <iostream> using namespace std; int mod (int a, int b) { if (a >= 0) return a%b; else return (b-(-a)%b)%b...

weixin_30244681的博客 114

POJ 1006 Biorhythms (中国剩余定理)

题目链接:POJ 1006 Biorhythms 题意:给定p,e,i,d,分别表示三种状态出现的时间,d表示从第d天开始。求多少天后三个状态同时出现。 x=p mod 23 x=e mod 28 x=i mod 33 中国剩余定理。 AC代码: #include int exgcd(int a,int b,int &x,int &y) { if(

n-1 748

poj1006 Biorhythms

A - Biorhythms Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1006 Appoint descripti

苏苏爱自由 2499

POJ1006 Biorhythms

题目链接:http://poj.org/problem?id=1006&lang=default&change=true 题目分析: 输入四个整数,即题目中所说的生理周期的三个时间(这里的时间都是距离本年第一天的天数)和开始计算日期的时间。 通过中国剩余算法计算求得时间。求得公式为: days = (5544 * p + 14421 * e + 1288 * i - d + 21252

Hugo的编程学习记录 892
上一篇: poj 1003
下一篇: POJ 1012
贱走偏锋
博客等级 码龄15年 24粉丝 60原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值