蓝桥杯 算法提高 日期计算
来源:互联网 发布:淘宝网服务中心电话 编辑:程序博客网 时间:2024/05/02 05:46
问题描述
已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
YYYY MM DD
输出格式
输出只有一行
W
W
数据规模和约定
1599 <= YYYY <= 2999
1 <= MM <= 12
1 <= DD <= 31,且确保测试样例中YYYY年MM月DD日是一个合理日期
1 <= W <= 7,分别代表周一到周日
1 <= MM <= 12
1 <= DD <= 31,且确保测试样例中YYYY年MM月DD日是一个合理日期
1 <= W <= 7,分别代表周一到周日
样例输入
2011 11 11
样例输出
5
为了便于运算我们算出2012-1-1是星期日,所有操作都以这个日期为基准
注意此题是多组输入(好坑啊)
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int isleap(int year) //闰年判断
{
if((year%4==0&&year%100!=0)||year%400==0)
return 366;
else
return 365;
}
int dayofmonth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//每月的天数
int main()
{
int year,month,day;
while(cin>>year>>month>>day)
{
if(year>2011)
{
int sum=0;
for(int i=2012;i<year;i++)
sum=sum+isleap(i);
for(int i=1;i<month;i++)
{
if(i==2&&isleap(year)==366)
sum=sum+dayofmonth[i]+1;
else
sum=sum+dayofmonth[i];
}
sum=sum+day-1;
cout<<(sum%7==0?7:sum%7)<<endl;
}
else if(year<=2011)
{
int sum=0,temp=0;
for(int i=year;i<2012;i++)
sum=sum+isleap(i);
for(int i=1;i<month;i++)//意思是从总体中扣除小部分
{
if(i==2&&isleap(year)==366)
temp=temp+dayofmonth[i]+1;
else
temp=temp+dayofmonth[i];
}
temp=temp+day-1;
sum=sum-temp;
cout<<7-sum%7<<endl;
}
}
return 0;
}
0 0
- 蓝桥杯 算法提高 日期计算
- 蓝桥杯-算法提高-日期计算
- 蓝桥杯 算法提高 日期计算
- 蓝桥杯 算法提高 日期计算
- 算法提高 日期计算
- 算法提高 日期计算
- 算法提高 日期计算
- 算法提高 日期计算
- 算法提高 日期计算
- 算法提高 日期计算
- 算法提高 日期计算
- 算法提高 日期计算
- 算法提高 日期计算
- 算法提高 日期计算
- 算法提高 日期计算 蓝桥杯 详解
- 蓝桥杯——算法提高 日期计算
- 1502131514-蓝桥杯-算法提高 日期计算
- 蓝桥杯系统训练:算法提高 日期计算
- html中<a>标签的种类
- linux下批量杀死指定进程
- 调用baidu搜索的API实现一个简单的www.baidu.com
- 1503171559-ny-奇怪的排序
- Dom class helper
- 蓝桥杯 算法提高 日期计算
- java之双缓冲技术
- 大一第二学期第2周【项目1:旱冰场造价】
- 我的软件入门之路
- 算法题-写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵树中相差最大的两个节点间的差的绝对值。请注意程序效率。
- Oracle迁移到MySQL总结
- Symmetric Tree
- 【BZOJ 2786】 Ural1142 Relation
- Java String类的split方法使用