一、高斯日记
题目:2013蓝桥省赛B组高斯日记
问题描述:
大数学家高斯有一个好习惯:无论如何都要记日记。
他的日记有一股与众不同的地方,他从不注明年月日,而是用一个整数代替:
比如4210。后来人们知道,那个整数是日记,他代表高斯出生后的第几天,这或许也是好习惯,他时刻提醒着主人:日记又过去一天,还有多少时光可以浪费呢?高斯出生于:1777年4月30日。
在高斯发现一个重要定理的日记上标注着:5343
因此可以算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上写着:8113。
请你算出高斯获得博士学位的年月日。
输出格式:yyyy-mm-dd
样例输出:1980-03-21
//结果填空题可以采用excel或者手算
# include <stdio.h>
int main()
{
int year=1777;
int month=4;
int day=30;
int i;
int n=8112;
for(i=0;i<n;i++){
day++; //注意
if(month==12 && day==32){
month=1;
day=1;
year=year+1;
continue;
}
if((month==1 || month==3 || month==5 || month==7 || month==8 || month==10 ) && day==32){
month=month+1;
day=1;
continue;
}
if((month==4 || month==6 || month==9 || month==11) && day==31){
month=month+1;
day=1;
continue;
}
if((year%400==0 || (year%4==0 && year%100!=0)) && month==2 && day==30){
month=3;
day=1;
}
else if(!(year%400==0 || (year%4==0 && year%100!=0)) && month==2 && day==29){
month=3;
day=1;
}
}
// 是闰年 year%400==0 || (year%4==0 && year%100!=0
// 不是闰年 !(year%400==0 || (year%4==0 && year%100!=0)
printf("%d-%d-%d",year,month,day);
return 0;
}
二、
输入两个日期
计算相差几天
计算是星期几
# include <iostream>
using namespace std;
struct Date{
int y;//year;
int m;//month
int d;//day in month
};
bool isleap(int y)
{
return y%4==0&&y%100!=0||y%400==0;
}
int daysofmonth(int y, int m)
{
int day[12]={31,0,31,30,31,30,31,31,30,30,30,31};
if(m!=2) return day[m-1];
return 28+isleap(y);
}
int daysofdate( Date d )
{
int days=0;
for(int y=1; y<d.y; y++)
days += 365 + isleap(y);//是闰年返回1,不是闰年返回0
for(int m=1; m<d.m; m++)
days += daysofmonth(d.y, m);
days += d.d;
return days;
}
int main()
{
Date d1,d2;
cout << "input 2 dates(yyyy mm dd):";
cin >> d1.y >> d1.m >> d1.d;
cin >> d2.y >> d2.m >> d2.d;
int days1=daysofdate(d1);
int days2=daysofdate(d2);
cout << "difference:" << days2-days1 <<endl;
cout << "weekday:" << days1%7 << "," << days2%7 <<endl;
return 0;
}
思路:以一个日期为基准,求所输入的两个日期距离基准有多少天