第五届CCF计算机职业资格认证考试题解（C++）
试题名称： 数列分段
试题编号： 201509-1
时间限制： 1.0s
内存限制： 256.0MB
问题描述
给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？
输入格式
输入的第一行包含一个整数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;
int a[1010];
scanf("%d", &n);
for(int i = 0; i < n; i++)
scanf("%d", &a[i]);
int sum = 1;
for(int i = 1; i < n; i++){
if(a[i] != a[i-1])
sum++;
}
printf("%d\n", sum);
return 0;
}
试题名称： 日期计算
试题编号： 201509-2
时间限制： 1.0s
内存限制： 256.0MB
问题描述
给定一个年份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 main()
{
int y, d, month, day;
int a[13];
a[1] = a[3] = a[5] = a[7] = a[8] = a[10] = a[12] = 31;
a[4] = a[6] = a[9] = a[11] = 30;
while(scanf("%d %d", &y, &d)!=EOF){
if((y%4==0 && y%100!=0) || y%400==0)
a[2] = 29;
else
a[2] = 28;
for(int i = 1; i < 13; i++){
if(d > a[i]){
d-=a[i];
}
else{
day = d;
month = i;
break;
}
}
printf("%d\n%d\n", month, day);
}
return 0;
}
试题名称： 模板生成系统
试题编号： 201509-3
时间限制： 1.0s
内存限制： 256.0MB
问题描述
成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是
而当用户为 Jerry 时，网页的源代码是
这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。
模板是包含特殊标记的文本。成成用到的模板只包含一种特殊标记，格式为 {{ VAR }}，其中 VAR 是一个变量。该标记在模板生成时会被变量 VAR 的值所替代。例如，如果变量 name = “Tom”，则 {{ name }} 会生成 Tom。具体的规则如下：
·变量名由大小写字母、数字和下划线 (_) 构成，且第一个字符不是数字，长度不超过 16 个字符。
·变量名是大小写敏感的，Name 和 name 是两个不同的变量。
·变量的值是字符串。
·如果标记中的变量没有定义，则生成空串，相当于把标记从模板中删除。
·模板不递归生成。也就是说，如果变量的值中包含形如 {{ VAR }} 的内容，不再做进一步的替换。
输入格式
输入的第一行包含两个整数 m, n，分别表示模板的行数和模板生成时给出的变量个数。
接下来 m 行，每行是一个字符串，表示模板。
接下来 n 行，每行表示一个变量和它的值，中间用一个空格分隔。值是字符串，用双引号 (“) 括起来，内容可包含除双引号以外的任意可打印 ASCII 字符（ASCII 码范围 32, 33, 35-126）。
输出格式
输出包含若干行，表示模板生成的结果。
样例输入
11 2 <!DOCTYPE html> <html> <head> <title>User {{ name }}</title> </head> <body> <h1>{{ name }}</h1> <p>Email: <a href="mailto:{{ email }}">{{ email }}</a></p> <p>Address: {{ address }}</p> </body> </html> name "David Beckham" email "[email protected]"样例输出
<!DOCTYPE html>
<html>
<head>
<title>User David Beckham</title>
</head>
<body>
<h1>David Beckham</h1>
<p>Email: <a href="mailto:[email protected]">[email protected]</a></p>
<p>Address: </p>
</body>
</html>评测用例规模与约定
0 ≤ m ≤ 100
0 ≤ n ≤ 100
输入的模板每行长度不超过 80 个字符（不包含换行符）。
输入保证模板中所有以 {{ 开始的子串都是合法的标记，开始是两个左大括号和一个空格，然后是变量名，结尾是一个空格和两个右大括号。
输入中所有变量的值字符串长度不超过 100 个字符（不包括双引号）。
保证输入的所有变量的名字各不相同。
思路就是，用map，记录每个单词对应的字符串，再对原文中的进行替换。一定要注意转义符'\"'
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iostream>
#include<map>
using namespace std;
map<string, string> mp;
char str[110][110];
int main()
{
int n, m;
char s[550];
while(scanf("%d %d", &m, &n)!=EOF){
getchar();
for(int i = 0; i < m; i++)
gets(str[i]);
mp.clear();
char head[110], body[110];
for(int i = 0; i < n; i++){
gets(s);
int len = strlen(s);
int p = 0, p1 = 0, p2 = 0;
while(' ' == s[p])
p++;
while(' ' != s[p])
head[p1++] = s[p++];
head[p1] = '\0';
while(1){
if(s[p++] == '\"')
break;
}
while(s[p] != '\"')
body[p2++] = s[p++];
body[p2] = '\0';
mp[head] = body;
}
for(int i = 0; i < m; i++){
int len = strlen(str[i]);
for(int j = 0; j < len; ){
if(j+1 < len && '{' == str[i][j] && '{' == str[i][j+1]){
j+=3;
char c[110];
int k = 0;
while(str[i][j] != ' ')
c[k++] = str[i][j++];
c[k] = '\0';
cout << mp[c];
j+=3;
}
else{
printf("%c", str[i][j++]);
}
}
printf("\n");
}
}
return 0;
}