
python题解
九天小牛
这个作者很懒,什么都没留下…
展开
-
201703-2-学生排队
试题编号: 201703-2 试题名称: 学生排队 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下...原创 2018-09-23 14:32:22 · 404 阅读 · 0 评论 -
201312-2-ISBN号码
试题编号: 201312-2 试题名称: ISBN号码 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0...原创 2018-10-15 10:58:47 · 289 阅读 · 0 评论 -
CCF认证历年试题解(python版本 + c语言版+c++版本)
试题编号 试题名称 最高得分 试题链接 备注 201809-1 卖菜 100 python 201809-2 买菜 100 python 201809-3 元素选择器 201809-4 再卖菜 201809-5 线性递推式...原创 2018-10-15 10:59:21 · 3746 阅读 · 0 评论 -
计蒜客-最后一个单词的长度
给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。如果输入中不存在单词,返回 0。注意:“单词”是指不包含空格符号的字符串例如:对于字符串"hello World"(不带引号), 那么返回的结果是 55;对于字符串"abc abc "(不带引号),那么返回的结果就是 33。输入格式输入仅一行,为字符串 ss(长度不超过 1000010000)。...原创 2018-10-18 16:40:20 · 171 阅读 · 0 评论 -
计蒜客-合法回文
给定一个字符串,判断是不是回文字符串。只考虑字符串中的数字、字母,并且同一个字母的大写和小写是等价的。例如:A man, a plan, a canal: Panama 是回文。race a car 不是回文。注意:在这道题目中,我们认为 空串是回文字符串。输入格式输入有多行,以 EOF 结束。每行输入一个长度不超过 500500 的字符串。输出格式对于每行输入,判...原创 2018-10-18 16:26:21 · 248 阅读 · 0 评论 -
201712-2-游戏
试题编号: 201712-2 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报...原创 2018-09-29 22:43:21 · 310 阅读 · 0 评论 -
201503-1-图像旋转
试题编号: 201503-1 试题名称: 图像旋转 时间限制: 5.0s 内存限制: 256.0MB 问题描述: 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 输入的...原创 2018-10-15 21:08:25 · 953 阅读 · 0 评论 -
计蒜客-单独的数字
给定一个数组 AA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1, 2, 1, 2, 1, 2, 7}找出 7。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式第一行输入一个数 n(1≤n≤500),代表数组的长度。接下来一行输入 n 个 int 范围内(−2147483648~2147483647)的整数,表示数组 A。保证输入的数组...原创 2018-10-22 20:14:53 · 180 阅读 · 0 评论 -
计蒜客——双重回文数
如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。编一个程序,从文件读入两个十进制数N (1 ≤ N ≤ 15)S (0 < S < 10000)...原创 2018-10-26 22:11:43 · 535 阅读 · 0 评论 -
计蒜客——学生成绩查找系统
学生成绩查找系统是一个根据姓名查找学生成绩的系统。系统可以录入是学生的姓名和成绩,录完之后可以输入查找条件,即学生的姓名,查找该生的成绩,如果存在该生的信息,则输出该生成绩,否则给出查无此人的提示信息。输入:题目输入包括录入学生信息和输入查找条件以及输入结束标志。insert语句表示录入学生信息,格式为字符insert+空格+字符串+空格+数字+换行符 ,例如 insert xiaohua 9...原创 2018-10-26 23:14:44 · 483 阅读 · 0 评论 -
计蒜客——回文平方数
回文数是指从左向右念和从右向左念都一样的数。如123321就是一个典型的回文数。给定一个进制B(2≤B≤20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。输入包括一行,为一个十进制的整数B输出所有B进制的符合要求的数字,每行两个,第二个数是第一个数的平方,且两个数都是回文数。(此处有误,根据...原创 2018-10-24 22:24:23 · 590 阅读 · 0 评论 -
201809-1—卖菜
试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自...原创 2018-10-27 23:57:43 · 956 阅读 · 0 评论 -
201409-2-画图
试题编号: 201409-2 试题名称: 画图 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到...原创 2018-11-12 22:00:13 · 197 阅读 · 0 评论 -
201409-1-相邻数对
试题编号: 201409-1 试题名称: 相邻数对 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 ...原创 2018-11-12 20:19:32 · 233 阅读 · 0 评论 -
201412-1-门禁系统
试题编号: 201412-1 试题名称: 门禁系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行...原创 2018-11-12 20:43:34 · 226 阅读 · 0 评论 -
201809-2-买菜
试题编号: 201809-2 试题名称: 买菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,...原创 2018-12-15 21:05:34 · 599 阅读 · 0 评论 -
201509-2-日期计算
试题编号: 201509-2 试题名称: 日期计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的...原创 2018-09-29 11:22:45 · 241 阅读 · 0 评论 -
201512-1-数位之和
试题编号: 201512-1 试题名称: 数位之和 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个十进制整数n,输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 20151220 样例输出...原创 2018-09-28 21:32:37 · 282 阅读 · 0 评论 -
201509-1-数列分段
试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1,a2, …,...原创 2020-02-13 19:31:28 · 786 阅读 · 0 评论 -
python-斐波那契数列的计算
斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波拿契数、费波那西数列、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)该程序是根据斐波那契数列的定义,输出不大于1000的序列元素。a,...原创 2018-09-19 20:26:50 · 9608 阅读 · 0 评论 -
回文数判断
设n是任意的一个自然数,如果n的各位数字反向排列所得的自然数与n相等,则n被称为回文数字。python程序:n=eval(input("请输入一个整数n:"))if str(n)==str(n)[::-1]: print("n为回文数")else: print("n不是回文数")C语言程序:#include<stdio.h>int main(...原创 2018-09-19 22:17:48 · 17405 阅读 · 1 评论 -
python-九九乘法打印
python程序:for i in range(1,10): for j in range(1,i+1): print("{1}*{0}={2}\t".format(i,j,i*j),end="") print("\n")程序执行结果:1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=...原创 2018-09-20 10:38:34 · 260 阅读 · 0 评论 -
最大公约数及最小公倍数计算
最大公约数计算,获得两个整数,求出这两个整数的最大公约数和最小公倍数。python程序代码:# 用户输入两个数字num1 = int(input("输入第一个数字为: "))num2 = int(input("输入第二个数字为: "))def f(x, y): # 获取最小值 if x > y: smaller = y else: ...原创 2018-09-20 10:53:35 · 1523 阅读 · 0 评论 -
201612-2工资计算
试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为...原创 2018-09-19 19:59:40 · 448 阅读 · 0 评论 -
201803-1-跳一跳
试题编号: 201803-1 试题名称: 跳一跳 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中...原创 2018-09-21 20:07:14 · 460 阅读 · 0 评论 -
201604-1折点计数
试题编号: 201604-1 试题名称: 折点计数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6...原创 2018-09-19 21:47:35 · 275 阅读 · 0 评论 -
201712-1最小差值
试题编号: 201712-1 试题名称: 最小差值 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。 ...原创 2018-09-19 21:39:11 · 380 阅读 · 0 评论 -
201709-1-打酱油
试题编号: 201709-1 试题名称: 打酱油 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。...原创 2018-09-27 11:16:12 · 311 阅读 · 0 评论 -
201703-1-分蛋糕
试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手...原创 2018-09-22 11:06:04 · 441 阅读 · 0 评论 -
201609-1-最大波动
试题编号: 201609-1 试题名称: 最大波动 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 ...原创 2018-09-27 17:26:57 · 222 阅读 · 0 评论 -
201403-1-相反数
试题编号: 201403-1 试题名称: 相反数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N...原创 2018-09-27 17:58:37 · 237 阅读 · 0 评论 -
201503-2-数字排序
试题编号: 201503-2 试题名称: 数字排序 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分...原创 2018-09-22 14:59:40 · 348 阅读 · 0 评论 -
201612-1-中间数
试题编号: 201612-1 试题名称: 中间数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列...原创 2018-09-22 22:08:00 · 295 阅读 · 0 评论 -
201312-1-出现次数最多的数
试题编号: 201312-1 试题名称: 出现次数最多的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 ...原创 2018-09-27 21:12:02 · 337 阅读 · 0 评论 -
201409-3-字符串匹配
试题编号: 201409-3 试题名称: 字符串匹配 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。...原创 2018-12-15 22:41:23 · 294 阅读 · 1 评论