例2.4 Day of Week - 九度教程第7题（日期类问题）

例2.4 Day of Week(九度教程第7题)

题目

时间限制：1 秒内存限制：32 兆特殊判题：否
题目描述：
We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400. For example, years 2004, 2180 and 2400 are leap. Years 2004, 2181 and 2300 are not leap.
Your task is to write a program which will compute the day of week corresponding to a given date in the nearest past or in the future using today’s
agreement about dating.
输入：
There is one single line contains the day number d, month name M and year number y(1000≤y≤3000). The month name is the corresponding English name starting from the capital letter.
输出：
Output a single line with the English name of the day of week corresponding to the date, starting from the capital letter. All other letters must be in lower case.
样例输入：
9 October 2001
14 October 2001
样例输出：
Tuesday
Sunday
来源：
2008年上海交通大学计算机研究生机试真题

解析：

其大意为，输入一个日期，要求输出该日期为星期几。
星期几是以七为周期循环的，那么只需要知道：1.今天是星期几；2.今天和所给定的那天相隔几天。利用其对7求余数便可以知道所给定的那天是星期几。

预处理部分和例2.3保持一致。

改隶中的解法旨在展示一种处理日期类问题的基本思路和一般方法，即利用天数间隔来解决日期类问题，同时也提出了处理区间问题的一种重要方法—预处理。

注意：

1，使用3元表达式时，不要忘记？

2， %s、%d、%c、%f 等来输出或读取：字符串、整数、字符或浮点数

3， printf("%s",weekName[(days%7+7)%7]);
puts(weekName[(days%7+7)%7]); //和上面一行效果一样

gets() & puts() 函数

char *gets(char *s) 函数从 stdin 读取一行到 s 所指向的缓冲区，直到一个终止符或 EOF。

int puts(const char *s) 函数把字符串 s 和一个尾随的换行符写入到 stdout。

4，用char[][]二维数组来存一组字符串的用法

char weekName[7][20]={//周名，每个周名对应下标0-6
"Sunday",
"Monday",
"Tuesday",
"Wednesday",
"Thursday",
"Friday",
"Saturday"
};

代码：

#include<stdio.h>
#include<string.h> //strcmp的头文件//定义宏判断是否为闰年，方便计算每月天数
#define LeapYear(x) x%400==0 || (x%4==0 && x%100!=0) ?1:0 //不要忘记带？号int dayOfMonth[13][2]={ //预存每月的天数，注意闰年二月作特殊处理0,0,31,31,28,29,31,31,30,30,31,31,30,30,31,31,31,31,30,30,31,31,30,30,31,31
};struct Date{//日期类，方便日期的推移int day;int month;int year;void nextDay(){//计算下一天的日期day++;if(day>dayOfMonth[month][LeapYear(year)]){day=1;month++;//进入下一月if(month>12){month=1;year++;//进入下一年}}}
};int buf[3001][13][32];//保存预处理的天数char monthName[13][20]={//月名，每个月名对应下标1-12"","January","February","March","April","May","June","July","August","September","October","November","December"
};
char weekName[7][20]={//周名，每个周名对应下标0-6"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"
};int main()
{Date tmp;int cnt=0; //天数计数tmp.year=0;tmp.month=1;tmp.day=1; // 初始化日期类对象为0年1月1日while(tmp.year!=3001){  //预处理出每一天与原点日期的天数差buf[tmp.year][tmp.month][tmp.day]=cnt;  //将该日与0年1月1日的天数差保存起来tmp.nextDay();              //计算下一天日期cnt++;                      //计数器累加，代表与原点日期又增加一天}int d,m,y;char s[20];while(scanf("%d%s%d",&d,s,&y)!=EOF){for(m=1;m<=12;m++){if(strcmp(s,monthName[m])==0){break;      //将输入字符串与月名比较得出月数}}//计算给定日期与今日日期的天数间隔（注意可能为负）int days=buf[y][m][d]-buf[2012][7][16];//今天（2012.7.16）为星期一，对应数组下标为1，则计算经过days天后的下标days+=1;//将计算后得出的下标用7对其取模，并且保证其为非负数，则该下标即为答案所对应的下标，输出即可printf("%s\n",weekName[(days%7+7)%7]);//puts(weekName[(days%7+7)%7]);}
}

例2.4 Day of Week - 九度教程第7题（日期类问题）相关推荐

Piggy-Bank - 九度教程第 102 题
Piggy-Bank - 九度教程第 102 题题目时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: Before ACM can do anything, a budget mus ...
质因数的个数 - 九度教程第54题
质因数的个数 - 九度教程第54题题目时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 求正整数 N(N>1)的质因数的个数. 相同的质因数需要重复计算.如 120=22235 ...
不容易系列之一（九度教程第 94 题）
不容易系列之一(九度教程第 94 题) 时间限制:1 秒内存限制:128 兆特殊判题:否 1.题目描述: 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好"一件&q ...
Excel排序九度教程第4题
题目链接题目描述: Excel可以对一组纪录按任意指定列排序.现请你编写程序实现类似功能. 对每个测试用例,首先输出1行"Case i:",其中 i 是测试用例的编号(从1开始) ...
数制转换九度教程第44题 a进制数转换为b进制数不同进制之间相互转换
题目链接解题思路: 1.将a进制数转换成十进制数: 2.将十进制数转换成b进制数: 3.使用do while 循环,可以确保即使被转换数字是 0 ,程序也能正常工作. AC代码: #include& ...
【九度 03】两个日期之间的天数
[九度 03]两个日期之间的天数文章目录 [九度 03]两个日期之间的天数一.题意二.解答过程一.题意二.解答过程 #include <iostream> #define ISY ...
九度oj 第1题二维数组中的查找何海涛：《剑指Offer：名企面试官精讲典型编程题》
一.题目信息题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 输入: ...
成绩排序九度教程c语言,九度OJ 1089 数字反转
题目分析: 使用队列存放每一位的数字,然后输出并计算得到反转数值,从而实现数字反转. 源代码: [cpp] #include #include using namespace std; int mai ...
动态规划背包问题小结 0-1背包(采药九度第101题) 完全背包(Piggy-Bank POJ 1384) 多重背包(珍惜现在，感恩生活九度第103题)
本小结介绍0-1背包.完全背包以及多重背包问题记忆要点: 0-1背包:二维数组情况下,顺序遍历体积或者倒序均可以降维情况下需倒序遍历体积完全背包:数组降维+顺序遍历 ...
剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...

例2.4 Day of Week - 九度教程第7题（日期类问题）

例2.4 Day of Week(九度教程第7题)

题目

解析：

注意：

代码：

例2.4 Day of Week - 九度教程第7题（日期类问题）相关推荐

最新文章

热门文章