CCF考试题库第一大题

Ccf 第一题问题描述试题编号：201809-1试题名称：卖菜时间限制：1.0s内存限制：256.0MB问题描述：问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。给定第一天各个商店的菜价，请计算第二天每个商店的菜价。输入格式输入的第一行包含一个整数n，表示商店的数量。第二行包含n个整数，依次表示每个商店第一天的菜价。输出格式输出一行，包含n个正整数，依次表示每个商店第二天的菜价。样例输入84 1 3 1 6 5 17 9样例输出2 2 1 3 4 9 10 13数据规模和约定对于所有评测用例，2 n 1000，第一天每个商店的菜价为不超过10000的正整数。代码#卖菜#输入n = int(input()a = list(map(int,input().split()b=#计算第二天菜价for i in range(n): if(i=0): b.append(a0+a1)/2) elif(i=n-1): b.append(a-2+a-1)/2) else: b.append(ai-1+ai+ai+1)/3)#输出print( .join(map(str,b)201803-1跳一跳问题描述试题编号：201803-1试题名称：时间限制：跳一跳内存限制：1.0s问题描述：256.0MB问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8.）。现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。输入格式输入包含多个数字，用空格分隔，每个数字都是1，2，0之一，1表示此次跳跃跳到了方块上但是没有跳到中心，2表示此次跳跃跳到了方块上并且跳到了方块中心，0表示此次跳跃没有跳到方块上（此时游戏结束）。输出格式输出一个整数，为本局游戏的得分（在本题的规则下）。样例输入1 1 2 2 2 1 1 2 2 0样例输出22数据规模和约定对于所有评测用例，输入的数字不超过30个，保证0正好出现一次且为最后一个数字。提交100分代码#跳一跳score = 0last = 1li = list(map(int,input().split() #获取输入转为列表for v in li: if v=0: #结束退出循环 break elif v=1: #未跳到中心得1分，重置加成 last = 1 score += v else:#跳到中心 if last=1: #上一次的得分为1分或这是本局游戏的第一次 last=2; else:#连续跳到中心 last=last+2 score += lastprint(score)- 201712-1最小差值问题描述试题编号：201712-1试题名称：最小差值时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式输入第一行包含一个整数n。第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式输出一个整数，表示答案。样例输入51 5 4 8 20样例输出1样例说明相差最小的两个数是5和4，它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说明有两个相同的数3，它们之间的差值是0.数据规模和约定对于所有评测用例，2 n 1000，每个给定的整数都是不超过10000的正整数。代码#最小差值n = eval(input()li = list(map(int,input().split()li.sort() #列表排序difference = list(map(lambda x,y:y-x,li:-1,li1:)#后一项减去前一项的差值print(min(difference)- 201709-1 打酱油问题描述试题编号：201709-1试题名称：打酱油时间限制：1.0s内存限制：256.0MB问题描述：问题描述小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。样例输入80样例输出11样例说明把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1瓶，5瓶送2瓶，共得到11瓶。代码#打酱油n = eval(input() x_1 = n / 50#买五瓶n = n % 50 x_2 = n / 30#买三瓶n = n % 30 x_3 = n /10#买一瓶 print( x_1 * 7 + x_2 * 4 + x_3 )#5瓶5+2 3瓶3+1- 201703-1 分蛋糕问题描述试题编号：201703-1试题名称：分蛋糕时间限制：1.0s内存限制：256.0MB问题描述：问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2, ,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。输入格式输入的第一行包含了两个整数n,k，意义如上所述。第二行包含n个正整数，依次表示a1,a2, ,an。输出格式输出一个整数，表示有多少个朋友分到了蛋糕。样例输入6 92 6 5 6 3 5样例输出3样例说明第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。评测用例规模与约定对于所有评测用例，1 n 1000，1 k 10000，1 ai 1000。代码#分蛋糕n,k = list(map(int,input().split()a = list(map(int,input().split()f = 0 #分到蛋糕的朋友数nowk = 0 #当前朋友分到的蛋糕重量for i in a:#分蛋糕 nowk += i if(nowk=k):#当前重量达到为下一个朋友分 nowk = 0 f += 1 if(nowk!=0):#最后剩余不足蛋糕再分一人 f += 1print(f)- 作者：SL_logR 来源：CSDN 原文：/SL_logR/article/details/81514592 版权声明：本文为博主原创文章，转载请附上博文链接！201612-1 中间数问题描述试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述在一个整数序列a1,a2, ,an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。给定一个整数序列，请找出这个整数序列的中间数的值。输入格式输入的第一行包含了一个整数n，表示整数序列中数的个数。第二行包含n个正整数，依次表示a1,a2, ,an。输出格式如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。样例输入62 6 5 6 3 5样例输出5样例说明比5小的数有2个，比5大的数也有2个。样例输入43 4 6 7样例输出-1样例说明在序列中的4个数都不满足中间数的定义。样例输入53 4 6 6 7样例输出-1样例说明在序列中的5个数都不满足中间数的定义。评测用例规模与约定对于所有评测用例，1 n 1000，1 ai 1000。代码#中间数 n = int(input()a = list(map(int,input().split()a.sort()#数据排序middle = n/2#初始为中间位置before = n/2after = n/2while before 0 and amiddle = abefore-1:#向左查找中间数相同的数，左边界 before-=1while after wave_max) else wave_maxprint(wave_max)- 作者：SL_logR 来源：CSDN 原文：/SL_logR/article/details/81514872 版权声明：本文为博主原创文章，转载请附上博文链接！201604-1 折点计数问题描述试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a1,a2, ,an表示销售量，请计算出这些天总共有多少个折点。为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即ai-1ai。注意，如果两天不相邻，销售量可能相同。输入格式输入的第一行包含一个整数n。第二行包含n个整数，用空格分隔，分别表示a1,a2, ,an。输出格式输出一个整数，表示折点出现的数量。样例输入75 4 1 2 3 6 4样例输出2评测用例规模与约定所有评测用例满足：1 n 1000，每天的销售量是不超过10000的非负整数。代码#折点计数n = int(input()a = list(map(int,input().split()count=0for i in range(1,n-1): #1,.,n-2 if(aiai-1 and aiai-1 and aiai+1):#判断折点 count+=1print(count)- 作者：SL_logR 来源：CSDN 原文：/SL_logR/article/details/81514938 版权声明：本文为博主原创文章，转载请附上博文链接！201512- 1 数位之和问题描述试题编号：201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定一个十进制整数n，输出n的各位数字之和。输入格式输入一个整数n。输出格式输出一个整数，表示答案。样例输入20151220样例输出13样例说明20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定所有评测用例满足：0 n 1000000000。代码这也太水了。将输入字符串按字符转为int，求和，一行完事#数位之和print(sum(map(int,input()- 作者：SL_logR 来源：CSDN 原文：/SL_logR/article/details/81515032 版权声明：本文为博主原创文章，转载请附上博文链接！201509-1 数列分段问题描述试题编号：201509-1试题名称：数列分段时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式输入的第一行包含一个整数n，表示数列中整数的个数。第二行包含n个整数a1,a2, ,an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式输出一个整数，表示给定的数列有多个段。样例输入88 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()a = list(map(int,input().split()count=1last = a0for item in a: if(item != last): count+=1 last = itemprint(count)- 作者：SL_logR 来源：CSDN 原文：/SL_logR/article/details/81515052 版权声明：本文为博主原创文章，转载请附上博文链接！201503-1 图像旋转问题描述试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式输入的第一行包含两个整数n,m，分别表示图像矩阵的行数和列数。接下来n行每行包含m个整数，表示输入的图像。输出格式输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 31 5 33 2 4样例输出3 45 21 3评测用例规模与约定1 n,m 1,000，矩阵中的数都是不超过1000的非负整数。代码#图像旋转n,m = map(int,(input().split()img = for i in range(n): a = list(map(int,input().split() img.append(a)for i in range(m): for j in range(n): print(imgjm-1-i,end= ) print()- 作者：SL_logR 来源：CSDN 原文：/SL_logR/article/details/81515086 版权声明：本文为博主原创文章，转载请附上博文链接！201412-1 门禁系统问题描述试题编号：201412-1试题名称：门禁系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式输入的第一行包含一个整数n，表示涛涛的记录条数。第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。样例输入51 2 1 1 3样例输出1 1 2 3 1评测用例规模与约定1n1,000，读者的编号为不超过n的正整数。代码#门禁系统n = int(input()a = list(map(int,input().split()b = 1*n #出现次数初始为一for i in range(n): for j in range(i+1,n): if(aj = ai): bj+=1for item in b: print(item,end= )- 作者：SL_logR 来源：CSDN 原文：/SL_logR/article/details/81515106 版权声明：本文为博主原创文章，转载请附上博文链接！201409-1 相邻数对问题描述试题编号：201409-1试题名称：相邻数对时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式输入的第一行包含一个整数n，表示给定整数的个数。第二行包含所给定的n个整数。输出格式输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定1=n=1000，给定的整数为不超过10000的非负整数。代码#相邻数对n = int(input()a = list(map(int,input().split()a.sort()#排序count=0for i in range(n-1): if(ai+1-ai = 1):#相差为一 count+=1print(count)- 作者：SL_logR 来源：CSDN 原文：/SL_logR/article/details/81534379 版权声明：本文为博主原创文章，转载请附上博文链接！201403-1 相反数问题描述试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式第一行包含一个正整数 N。(1 N 500)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2