CCF考试 Python应对准备记录+部分真题

一、python编译环境

python 编译环境是3.6+，调试程序是 IDLE

1、IDLE 环境优化
options 下将 configure IDLE 修改一下 ，舒服的视觉效果可以起到一些稳定心态的作用。
（1）front 改为 宋体，字体 size 为14 ，勾选 Blod ；
（2）Highlight 下，选择 theme 为 IDLE Dark；

（3）修改字体颜色，将刺眼的颜色换成较温和的颜色

	Python comments  =》稍暗的绿色
	Python keywords =》稍暗的橘色
	code context =》稍亮的灰色
	normal text =》稍亮的灰色
	stdout  =》稍暗的绿色
	python builtins =》 稍淡的紫色
	python definitions =》不刺眼的蓝色或紫色

效果：

2、代码调试 快捷键 关键字补全
（1）Ctrl+N ，新建代码文件，避免 shell 内默认换行的麻烦
（2）F5，运行代码
（3）Alt+G，光标定位到指定行号，找出错行有用
（4）Ctrl+F，寻找代码中指定字符串
（5）代码调试教程
（6）敲一个或多个字母后按 tab 键，选择补全 按 空格键


IDLE不能在每一行显示行号，在代码文件筐的右下角显示光标所在行的行号。

二、代码优化

python 3.6 内置函数
python 3.6 标准库

python 代码写起来虽然比较方便，但在CCF考试中使用不善可能有超时风险，小优化也必不可少。

1、善用函数
（1）善用 min() 、max() 、sort()、 index() 、map() 等函数

n, k = map(int,input().split())

# 单层链表
lst = list(map(int, input().split()))

# 多层链表
n, m = map(int,input().split())
lst = [[0 for i in range(n)] for j in range(m)]
for i in lst:
	i[:] = map(int,input().split())

（2）涉及次数比较、统计等和频率相关的可以用 字典

lst = input().split()
d = dict()
for i in lst:
	d[i] = get(i,0) + 1

2、数据运算
（1）分清除 “/” 和 整除 “//”；
（2）若运算结果为浮点数，要求结果为整型，记得输出时转换为整型

3、代码运行结果
模拟考试中的题目，有4种运行结果：
（1）正确：100 分。
（2）运行错误：某一次测试代码运行产生异常或错误，如有多余或缺少输入输出、数据结构边界产生错误等等。
（3）运行超时：某一次测试超时。
（4）错误：某一次测试结果不正确，原因是代码本身的算法不正确、处理情况不完整。

三、代码灵魂——算法

这个还是多学习，多做题，考试时带一本算法代码直接可以用的算法书和一本语法书。

最重要的一点：样例全过了也有可能会爆0，一定要细心，尽量考虑到所有情况。

四、部分真题

2013 - 2019 第一题：
1、报数

n = int(input())
num, count = 1, 1
cnt = [0, 0, 0, 0]

while count < n:
    if num % 7 == 0 or '7' in str(num):
        cnt[(num-1) % 4] += 1
    else:
        count += 1
    num += 1
    
for i in range(4):
    print(cnt[i])

2、小明种苹果

N, M = map(int, input().split(' '))

T, k, P = 0, 0, 0

for i in range(N):
    tmp =<