CCF-CSP-2015年9月-题解

好久没上博客。。

自从上次的区域赛结束后，刷题就比较少了，热情也有所下降。

但是，还有比赛要打，2333333。

据说有个计算机软件能力认证，就想去试试水。

首先去刷了下上次的认证的题。。做了一个多小时。。

题目比较简单。不知道为啥我们学校就一个上300分。。

只要做得不太傻逼，400分应该没问题的吧。。

---

①数列分段

大水题。。

问题描述
　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？
输入格式
　　输入的第一行包含一个整数n，表示数列中整数的个数。
　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。
输出格式
　　输出一个整数，表示给定的数列有多个段。
样例输入
8
8 8 8 0 12 12 8 0
样例输出
5
样例说明
　　8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。
评测用例规模与约定
　　1 ≤ n ≤ 1000，0 ≤ ai ≤ 1000。

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main() {
    int n;
    scanf("%d", &n);
    int ans = 1;
    int q, h;
    scanf("%d", &q);
    for(int i = 1; i < n; i ++) {
        scanf("%d", &h);
        if(h != q) ans ++;
        q = h;
    }
    printf("%d\n", ans);
    return 0;
}

---

②日期计算

又一个大水题。。

问题描述
　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？
　　注意闰年的2月有29天。满足下面条件之一的是闰年：
　　1） 年份是4的整数倍，而且不是100的整数倍；
　　2） 年份是400的整数倍。
输入格式
　　输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。
　　输入的第二行包含一个整数d，d在1至365之间。
输出格式
　　输出两行，每行一个整数，分别表示答案的月份和日期。
样例输入
2015
80
样例输出
3
21
样例输入
2000
40
样例输出
2
9

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int month[13] = {