普及组模拟赛.pdf

NOIP 2014 模拟赛普及组 , 2014 年 10 月 25 日 题目 1. 历法改革 输入文件名： calendar.in 输出文件名： calendar.out 时间限制： 1 second 空间限制： 256 MB 在公元前45 年，罗马共和国独裁官恺撒采取数学家索西琴尼的建议，推行了儒略历。儒略历和我们 常见的公历历法大致相似，但是不同的是，儒略历中只有四年一闰的设定，没有百年不闰，四百年再闰 的设定。 历史的车轮经过了数千年的沿革后，在 1582 年，由于儒略历和太阳公转时间的误差积累，儒略历 的春分日已经和地球公转到春分点的时间相差了 10 天。为了修正历法不准确对农业生产的影响，教皇格 里高利于是下令颁布新的历法，即格里高利历。格里高利历中加入了百年不闰，四百年再闰，使得四百 年中的总闰年数为 97 ，比儒略历减少了3。 在教皇影响之下的天主教国家，儒略历 1582 年 10 月 4 日星期四的次日，变成了格里高利历1582 年 10 月 15 日星期五，历法中被整个删去了十天。然而，由于宗教改革和其他一些政治原因，一些国家 最初选择抵制历法改革，直到后来才陆续开始采用格里高利历。例如，大英帝国的历法中，儒略历 1752 年 9 月 2 日的次日为格里高利历1752 年 9 月 14 日。俄罗斯则一直通行儒略历到20 世纪（在俄国推行 的儒略历往往被之后的人们称为俄历），直到十月革命后的 1918 年，苏维埃政府才采用了格里高利历。 小 X 在阅读一些历史书籍，他吃惊的发现，一些国家对于同一历史事件的记载的时间往往却不同。 于是，他希望得知，对于某个儒略历的日期，如果历法改革在换日时进行，那么明天在格里高利历中的 日期将是多少？ 输入格式： 第一行，包含一个整数 ，表示询问的数量 接下来 行，每行包含一个日期，表示要询问的儒略历日期。 输出格式： 输出 N 行，每行包含一个日期，表示第二天在格里高利历中应该是什么日期。 样例： calendar.in calendar.out 3 1582-10-15 1582-10-04 1752-09-14 1752-09-02 1918-02-14 1918-01-31 评分标准： • 对于 % 的数据，询问数量不超过。 • 对于 % 的数据，询问数量不超过 ，询问的日期保证不早于1582 年 10 月 4 日，且保证 不晚于 9999 年 12 月 31 日。 提示： 请不要在某道题目上花费过多时间，注意解题效率和时间控制。 第 1 页，总计 4 NOIP 2014 模拟赛普及组 , 2014 年 10 月 25 日 题目 2. 色盲 输入文件名： cblind.in 输出文件名： cblind.out 时间限制： 1 second 空间限制： 256 MB 色盲，亦称“色觉辨认障碍”，是指无法正确感知部分或全部颜色间区别的缺陷。最常见的色盲是红 绿色盲，这种患者并不能正确分辨红色和绿色，而会把他们视为同一种颜色。 为了快速在体检中检测色盲，人们发明了色盲检测图。这种检测图中有若干个小圆组成，普通人可 以清晰地看出其中包含的图案，而色盲患者却不能正确分辨。 为了测试一张色盲检测图的效果，你需要写一个程序，分别算出这张图在正常人和色盲患者中分别 可以看到多少个联通块。 输入格式： 第一行，包含一个整数 ，表示图片的边长。 接下来 行，每行包含 个字母表示图片的每个格点的颜色。R、G、B 分别表示红色、绿色，蓝 色。 输出格式： 输出一行，包含两个数字，表示这张图在正常人和色盲患者中分别可以看到多少个联通块。 样例：