CCF CSP认证 历年题目自练 Day22
题目一
试题编号： 201912-1
试题名称： 报数
时间限制： 1.0s
内存限制： 512.0MB
题目分析（个人理解）
- 每一个人都要报多少个数字，我选择字典存储，key代表甲乙丙丁4人，value代表每个人报的是7的倍数的个数。我们需要一个计数器从1开始报数一直到满足结束条件。（开始进入循环）
- 如果计数器是7的倍数，那么对应的dic[number%4]就+1 （找到是哪个人报的）注意停止条件，在总共报出n个数后（不计入被跳过的数）游戏结束。如果计数器减去所有是7的倍数的个数大于等于n那么游戏结束（跳出循环）。
- 上代码！！！
n=int(input())
dic={}
for i in range(4):
dic[i]=0
number=0
while(1):
number+=1
if number%7==0 or '7' in str(number):
dic[number%4]+=1
if (number-dic[1]-dic[2]-dic[3]-dic[0])>=n:
break
print(dic[1])#甲
print(dic[2])#乙
print(dic[3])#丙
print(dic[0])#丁
题目二
试题编号： 201912-2
试题名称： 回收站选址
时间限制： 1.0s
内存限制： 512.0MB
题目分析（个人理解）
- 题目又臭又长，我的理解是这样的，第一行输入的是有几个存垃圾的地方，后面的每一行输入的是对应的坐标，现在要建回收站，那么条件是垃圾站选址点必须有垃圾而且上下左右也要有垃圾，否则就不建立垃圾站，还有个评分的条件，就是看回收站的左上，左下，右上，右下四个点是否有垃圾，有几个点有垃圾评分就是多少。现在要输出评分为0,1,2,3,4的回收站的个数。
- 我选择用列表分别存放每个垃圾地点的横坐标和纵坐标，我还需要判断所有的垃圾点哪些能建立垃圾回收站，在满足以上条件（是垃圾点，满足建立垃圾回收站站的条件）之后，再判断该点（建回收站的点）的左上，左下，右下，右上是否存在垃圾，如果存在计数器加一。我把最后需要输出的存放在列表num中，位序即为得分，值就是评分为0,1,2,3,4的垃圾回收站的个数。最后循环输出num即可。
- 下面具体到判断该点是否能建立垃圾回收站，直接遍历每个垃圾点（回收站一定在垃圾点），先找到每个垃圾点上下左右的坐标，之后再去判断这些坐标是否在我输入的垃圾点全部存在，之后再进行评分的判断。
- 评分的判断，找到回收站的点然后找到对应的四个对角的位置，再去遍历判断每个垃圾点的横纵坐标有几个满足条件的，有一个就计数器加1，对应的num位序的值也+1。
- 上代码！！！
n=int(input()) #输入的存垃圾地点数
a=[0]*n #输入的垃圾地点的横坐标
b=[0]*n #输入的垃圾地点的纵坐标
t=0 #记录某点上下左右邻居位置是否存在垃圾
num=[0]*5 #记录满足条件的地方其四个对角的得分
#输入
for i in range(n):
a[i],b[i]=map(int,input().split())
#两层循环，对于每个坐标循环判断其上下左右是否存在。
#若存在，则判断其对角种几处有垃圾，把相应的值用num数组记录
for o in range(n):
t = 0
hx,hy=a[o],b[o]+1 #上的横纵坐标
rx,ry=a[o]+1,b[o]
bx,by=a[o],b[o]-1
lx,ly=a[o]-1,b[o]
ci=0
for i in range(n):
if (a[i]==hx and b[i]==hy )or (a[i]==rx and b[i]==ry) or (a[i]==bx and b[i]==by) or (a[i]==lx and b[i]==ly):
t+=1
k=0
if t==4:
#四个对角位置的横纵坐标
lhx ,lhy = a[o] - 1 , b[o] + 1
rhx ,rhy = a[o] + 1 , b[o] + 1
rbx ,rby = a[o] + 1 , b[o] - 1
lbx ,lby = a[o] - 1 , b[o] - 1
for i in range(n):
if (a[i] == lhx and b[i] == lhy) or (a[i] == rhx and b[i] == rhy) or (a[i] == lbx and b[i] == lby) or (
a[i] == rbx and b[i] == rby):
k = k + 1
num[k]+=1
#输出
for j in range(5):
print(num[j])
总结
没啥好总结的，该干啥干啥。
