CCF CSP认证 历年题目自练Day9
CCF CSP认证 历年题目自练Day9
题目一
试题编号： 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。
题目分析（自己理解）
- 此题过于简单，常规输入
n=int(input())
num=list(map(int,input().split())) - 主要算法是，值存入列表d后依次，两两比较，相同计数器不变，不相同计数器加一。计数器初始值=1。
- 上代码：
time=1
n=int(input())
num=list(map(int,input().split()))
for i in range(n-1):
if num[i]!=num[i+1]:
time+=1
print(time)
题目二
试题编号： 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
题目分析（自己理解）
1.常规输入，y=int(input())
d=int(input())
2. 将每个月的天数存在列表里面，d从l[0]迭代做减法，一直减到d
y=int(input())
d=int(input())
month=[31,28,31,30,31,30,31,31,30,31,30,31]
if (y%4==0 and y%100==0) or y%400==0:
month[1]=29
time = 1
for i in range(12):
if d>month[i]:
d-=month[i]
time+=1
else:
break
print(time)
print(d)
题目三
试题编号： 201509-3
试题名称： 模板生成系统
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是
而当用户为 Jerry 时，网页的源代码是
这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。
模板是包含特殊标记的文本。成成用到的模板只包含一种特殊标记，格式为
，其中 VAR 是一个变量。该标记在模板生成时会被变量 VAR 的值所替代。例如，如果变量 name = “Tom”，则
会生成 Tom。具体的规则如下：
·变量名由大小写字母、数字和下划线 (_) 构成，且第一个字符不是数字，长度不超过 16 个字符。
·变量名是大小写敏感的，Name 和 name 是两个不同的变量。
·变量的值是字符串。
·如果标记中的变量没有定义，则生成空串，相当于把标记从模板中删除。
·模板不递归生成。也就是说，如果变量的值中包含形如
的内容，不再做进一步的替换。
输入格式
输入的第一行包含两个整数 m, n，分别表示模板的行数和模板生成时给出的变量个数。
接下来 m 行，每行是一个字符串，表示模板。
接下来 n 行，每行表示一个变量和它的值，中间用一个空格分隔。值是字符串，用双引号 (") 括起来，内容可包含除双引号以外的任意可打印 ASCII 字符（ASCII 码范围 32, 33, 35-126）。
输出格式
输出包含若干行，表示模板生成的结果。
样例输入：
<!DOCTYPE html>
<html>
<head>
<title>User
</title>
</head>
<body>
<h1>
</h1>
<p>Email: <a href="mailto:
">
</a></p>
<p>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]">david@beckham.com</a></p>
<p>Address: </p>
</body>
</html>
评测用例规模与约定
0 ≤ m ≤ 100
0 ≤ n ≤ 100
输入的模板每行长度不超过 80 个字符（不包含换行符）。
输入保证模板中所有以 {{ 开始的子串都是合法的标记，开始是两个左大括号和一个空格，然后是变量名，结尾是一个空格和两个右大括号。
输入中所有变量的值字符串长度不超过 100 个字符（不包括双引号）。
保证输入的所有变量的名字各不相同。
题目分析（自己理解）
- 题目又臭又长！简而言之，就是给你一段代码模版，模版中要用具体的值去替代{{变量名}}，给定代码模版和每个要赋值的变量名，将变量名用值替代，最后输出这段代码。
- 看输入，==m代表模版的行，n表示给出的变量个数。==是int那我就常规输入。m,n = map(int,input().split())
- 那我输入的模版往哪放？OK！对于这道题我的核心思路是这样的：
对字符串查找替换的方法，如果查找到变量名，直接替换，也可以理解为赋值。 - 我选择将模版的代码全部放入一个列表。template = [] #模版
- 再看输入模版之后，也就是给变量赋值的内容如何输入？
首先考虑：存在哪里？怎么存？的问题，我选择字典，将变量作为字典的key，变量的值作为字典的value。只要在 template = [] #模版 找到变量直接替换成value，然后输出即可。对于没有赋值的变量如何？容易！直接返回空值即可满足题意。关于group()方法，group方法返回一个或者多个匹配的子组。如果只有一个参数，结果就是一个字符串，如果有多个参数，结果就是一个元组（每个参数对应一个项），如果没有参数，整个匹配都被返回。
def change(matched):
name = matched.group('var')
if name in var:
change_data = var[name]
return change_data
else:
return ""
- 然后用正则表达式查找替换即可！关于正则我十一定要出一起专门练re库！
- 上完整代码！！！：
import re
m,n = map(int,input().split())
template = [] #样板
for i in range(m):
template.append(input())
var = {}
for i in range(n):
# str.split(str="", num=string.count(str)).
# print str.split(' ', 1 ); # 以空格为分隔符，分隔成两个
# eval() 函数用来执行一个字符串表达式，并返回表达式的值。
name,value = input().split(" ",1)
var[name]=eval(value)
def change(matched):
name = matched.group('var')
if name in var:
change_data = var[name]
return change_data
else:
return ""
for i in range(m):
# re.sub(pattern, repl, string, count=0, flags=0)
# repl可以是字符串，也可以是函数。
# 一个正则表达式可以有多个自定义名称的分组，可以能过分组名称提取到匹配的字符串
# 每一个分组定义是(?P<自定义分组名称>正则字符串)
# (?P...) 命名分组，除了默认的分组编号外再指定一个别名分组 注意：P是大写
# \w 匹配字母数字及下划线 * 匹配前一个字符0次1次或多次
print(re.sub(r'{{ (?P\w*) }}',change,template[i]))
- 关于替代的方法还可以使用replace（）方法去替代，不管是正则还是replace（）值得注意的是，针对的只能是字符串类型。！！！
- Python的replace（）函数用于将字符串中的旧子字符串替换为新的子字符串。它的语法是：
str.replace（旧，新[，最大]）
其中，old代表要被替换的旧子字符串，new代表用于替换的新子字符串，max是一个可选参数，表示替换的次数（如果指定了max，则替换不超过max次）。
总结
学校的楼：
家乡的
：