编程网格若干题目.docxVIP

TOC \o 1-3 \h \u  HYPERLINK \l _Toc18976 题目?-?日历问题  PAGEREF _Toc18976 1  HYPERLINK \l _Toc11402 题目 - 生日相同  PAGEREF _Toc11402 3  HYPERLINK \l _Toc9582 题目 - 开关灯  PAGEREF _Toc9582 5  HYPERLINK \l _Toc4487 题目 -出现次数超过一半的数  PAGEREF _Toc4487 6  HYPERLINK \l _Toc25441 题目 - 谁考了第k名  PAGEREF _Toc25441 8  HYPERLINK \l _Toc7188 题目 - 区间合并  PAGEREF _Toc7188 9  HYPERLINK \l _Toc21797 题目 - 距离排序  PAGEREF _Toc21797 12  HYPERLINK \l _Toc30378 题目 - 吃糖果问题  PAGEREF _Toc30378 14  HYPERLINK \l _Toc2401 题目- 采药  PAGEREF _Toc2401 16  HYPERLINK \l _Toc4888 题目- 辉辉的日程表  PAGEREF _Toc4888 17  HYPERLINK \l _Toc31051 题目- 二进制加法  PAGEREF _Toc31051 20  HYPERLINK \l _Toc8668 题目- 神奇的幻方  PAGEREF _Toc8668 22  HYPERLINK \l _Toc10012 题目 - 试剂稀释  PAGEREF _Toc10012 25  题目?-?日历问题来源Shanghai 2004 Preliminary描述在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去得天数，你的任务是给出这一天是哪年哪月哪日星期几。?提示：2000年1月1日是周六关于输入输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是?1, 不必处理。可以假设结果的年份不会超过9999。关于输出对每个测试样例，输出一行，该行包含对应的日期和星期几。格式为“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个： Sunday, Monday, Tuesday, Wednesday, Thursday, Friday and Saturday“。例子输入1730 1740 1750 1751 -1例子输出2004-09-26 Sunday 2004-10-06 Wednesday 2004-10-16 Saturday 2004-10-17 Sunday提交程序#include stdio.h int type(int); char week[7][10] = {Saturday, Sunday, Monday, Tuesday, Wednesday, Thursday, Friday}; int year[2]= {365, 366}; int month[2][12] = {31, 28, 31, 30, 31, 30, 31, 31, 30,31, 30, 31,31, 29, 31, 30, 31, 30, 31, 31, 30,31, 30, 31}; int main(int argc, char* argv[]) { int days, dayofweek; int i = 0, j = 0; while( scanf(%d, days) days != -1) { dayofweek = days % 7; for( i = 2000; days = year[type(i)]; i++) days -= year[type(i)]; for( j = 0; days = month[type(i)][j];