第五屆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;
}