您的位置:首页 > 其它

poj 1006 暴搜

2015-11-02 21:07 351 查看
这道题要注意前三个数不是“第一次出现”,因此当前日期可能小于前三个数,所以要保证从current year 的第一个 peak 遍历起

#include<iostream>
#include<map>
#include<string>
#include<algorithm>
#include<fstream>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<math.h>
using namespace std;
#define lch(i) ((i)<<1)
#define rch(i) ((i)<<1|1)
#define sqr(i) ((i)*(i))
#define pii pair<int,int>
#define mp make_pair
#define FOR(i,b,e) for(int i=b;i<=e;i++)
#define FORE(i,b,e) for(int i=b;i>=e;i--)
#define ms(a) memset(a,0,sizeof(a))
const int maxnum =21252;
const int mod = 10007;
int n,m;

//
//#define _DEBUG_ 1;

int main()
{
#ifdef _DEBUG_
fstream fin("G:/1.txt");
#else
#define fin cin
#endif
int a,b,c,now,t=0;
for(;;){
fin>>a>>b>>c>>now;
if(a==-1&&b==-1&&c==-1&&now==-1) break;

int sum ;
for(int i=-15;i<=645;i++){
sum = c+33*i;
if(sum>now&&(sum-a)%23==0&&(sum-b)%28==0){
printf("Case %d: the next triple peak occurs in %d days.\n",++t,sum-now);
break;
}

}

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  poj 遍历