博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1006解题报告
阅读量:4204 次
发布时间:2019-05-26

本文共 738 字,大约阅读时间需要 2 分钟。

 

1003,1004,1005过于水,就不记录代码了。1006也非常简单,就是一个解不定方程的问题,只是由于问题描述得不清楚或是由于中午没睡觉现在脑子比较晕的缘故,题目看了好几遍都没明白数据的含义是什么,看了几遍中文翻译才弄懂。

#include <iostream>

using namespace std;

int main()

{

int p,e,i,d;

int start,day;

int count=1;

while(true)

{

cin>>p>>e>>i>>d;

if(p==-1&&e==-1&&i==-1&&d==-1)

break;

p=p%23,e=e%28,i=i%33;

if(d<p)

start=0;

else

start=(d-p)/23+1;//这里都要加1,指的是给定的日期之后(不包括给定日期)

for(int ix=start;;++ix)

{

day=p+23*ix;

if(day<e||day<i)

continue;

if(day-d>21252)

{

cout<<"Case "<<count++<<": the next triple peak occurs in "<<21252<<" days."<<endl;

break;

}

else if((day-e)%28==0&&(day-i)%33==0)

{

cout<<"Case "<<count++<<": the next triple peak occurs in "<<day-d<<" days."<<endl;

break;

}

}

}

return 0;

}

这道题需要总结的地方是如果应用中国剩余定理,会在O(1)的时间内算出来,非常强大。具体见

 

转载地址:http://vtxli.baihongyu.com/

你可能感兴趣的文章
mongodb group 有条件的过滤组合个数。
查看>>
yii2 用命令行操作web下的controller
查看>>
yii2 console的使用
查看>>
关于mongodb的 数组分组 array group
查看>>
MongoDB新的数据统计框架介绍
查看>>
mongodb fulltextsearch 关于语言的设置选项
查看>>
mongodb 增加全文检索索引
查看>>
symfony
查看>>
yourls 短连接 安装
查看>>
yii2 php namespace 引入第三方非namespace库文件时候,报错:Class not found 的解决
查看>>
softlayer 端口开放
查看>>
操作1:mongodb安装
查看>>
操作2:mongodb使用语法
查看>>
如何给分类增加一个属性(后台)
查看>>
linux设置环境变量 临时设置 和 永久设置
查看>>
检查网站在世界各地的打开速度
查看>>
jquery 向上(顶部),向下(底部)滑动
查看>>
seo
查看>>
MySQL: InnoDB 还是 MyISAM?
查看>>
SQL语言的组成部分 ddl dcl dml
查看>>