【2017"百度之星"程序设计大赛 - 初赛(A)】今夕何夕
2024-10-01 20:29:31
【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1005
【题意】
在这里写题意
【题解】
先看看所给的初始日期是>2月还是小于2月.
这样,就能知道第一次受到的影响是今年的还是明年的了.
因为如果在1月的话,它到了明年这个时候还是1月,并没有经历明年的二月份.
也就是说不受明年的闰年或平年的影响,而是受今年的闰年或平年影响.
而如果初始是2月19号,或者月份大于2的话,则是受明年的影响了,因为会经历明年的2月那个特殊的
日子。
每年加365天,然后对7取余就可以了。
直到模后为0,且初始不为2月19号,或者为2月19号,且刚好现在也是闰年.
【错的次数】
0
【反思】
在这了写反思
【代码】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define ms(x,y) memset(x,y,sizeof x)
#define ri(x) scanf("%d",&x)
#define rl(x) scanf("%lld",&x)
#define rs(x) scanf("%s",x+1)
#define oi(x) printf("%d",x)
#define ol(x) printf("%lld",x)
#define oc putchar(' ')
#define os(x) printf(x)
#define all(x) x.begin(),x.end()
#define Open() freopen("F:\\rush.txt","r",stdin)
#define Close() ios::sync_with_stdio(0) typedef pair<int,int> pii;
typedef pair<LL,LL> pll; const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 110; int T;
bool isr(int y)
{
return y%400==0 || (y%4==0&&y%100!=0);
}
int main(){
//Open();
ri(T);
int y, m, d;
while (T--)
{
scanf("%d-%d-%d", &y,&m,&d);
bool flag = false;
if(m==2 && d==29)
flag = true;
int ans = 0;
int t;
if(m>2 || flag)
t = y+1;
else
t = y;
int ret = 0;
while(true)
{
if(isr(t))
ans += 366;
else
ans += 365;
ans %= 7;
t++;
ret++;
if(ans==0 && (!flag||isr(t-1)))
break;
}
oi(y+ret);
puts("");
}
}
最新文章
- 用字体在网页中画Icon图标
- Quartz 在 Spring 中如何动态配置时间--转
- js获取图片的真实大小,字节大小
- 【JAVA解析XML文件实现CRUD操作】
- bzoj3413
- Java线程间通信-回调的实现方式
- tail tailf 使用
- SQL点滴10—使用with语句来写一个稍微复杂sql语句,附加和子查询的性能对比
- 解析 png 图片的十六进制字符流
- Spring 笔记总结
- java基础之二分法查找
- Opencv(C++)实现二阶线性插值
- 解决webpack打包报错: Cannot find module &#39;@webassemblyjs/wasm-parser&#39;
- C# 后台访问webapi
- 一篇笔记带你梳理JVM工作原理
- Django入门指南-第7章:模板引擎设置(完结)
- MySQL数据记录大小写敏感问题【转】
- How Does Batch Normalization Help Optimization?
- 十一:Centralized Cache Management in HDFS 集中缓存管理
- Python之面向过程和面向对象的区别
热门文章
- JNI 实战全面解析
- Weka中数据挖掘与机器学习系列之为什么要写Weka这一系列学习笔记?(一)
- 使用Spring Boot Actuator、Jolokia和Grafana实现准实时监控--转
- js中split,splice,slice方法之间的差异。
- 直接修改Android软件数据库来改变软件设置实例一则
- CentOS 安装openssl
- HDU 4975 A simple Gaussian elimination problem.
- 保留原先小程序名称 更改微信小程序主体
- ArcGIS Engine中删除要素的几种方法总结
- Use PSO to find minimum in OpenCASCADE