关注
分享
栏目包含100篇博文。每一篇博文讲解一道编程题的解法。给出解题思路，源代码和注意事项等等。
yeatcsdn
这个作者很懒，什么都没留下…
展开
-
学编程就两招：读+写
前言要学好编程，两招少不了。一是读程序，二是写程序。我教程序设计10余年了，极力倡导我的学生做到“每天一练”，也就是一天至少平均读一个例题，写一个程序。我坚信，一个菜鸟坚持不懈地这样做，一年两年三年，肯定会从新手成长为熟手，直至高手。 为帮助学生学好Python，我编制了Python入门100个实例和Python入门100道习题。Python入门100个实例覆盖Python语言基础知识，主要...原创 2020-04-05 10:18:36 · 776 阅读 · 2 评论 -
Python入门100道习题（9）——CCF CSP认证考试真题：出现次数最多的数
Python入门100道习题（9）——CCF CSP认证考试真题：出现次数最多的数题目描述思路代码小结题目描述本题目取自CCF计算机软件能力认证考试真题。试题编号： 201312-1试题名称： 出现次数最多的数时间限制： 1.0s内存限制： 256.0MB问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只...原创 2020-01-12 07:47:03 · 1029 阅读 · 0 评论 -
Python入门习题（100）——OpenJudge百练习题：字符串数组排序问题
OpenJudge百练第2752号习题：字符串数组排序问题题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第2752号习题要求总时间限制: 1000ms 内存限制: 65536kB描述给定一组字符串，按指定的排序方式输出这些字符串。排序可是自然顺序（inc）、自然逆序（dec）、忽略大小写顺序（ncinc）、忽略大小写逆序（ncdec）等。...原创 2020-03-31 08:43:10 · 1263 阅读 · 0 评论 -
Python入门习题（99）——OpenJudge百练习题：2进制转化为16进制
OpenJudge百练第2798号习题：2进制转化为16进制题目描述解题思路第一种解法：使用Python内置函数完成进制转换第二种解法：据进制表示的原理手工转换参考答案第一种解法：使用Python内置函数完成进制转换第二种解法：据进制表示的原理手工转换测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第2798号习题要求总时间限制: 1000ms 内存限制: 65536k...原创 2020-03-30 08:56:59 · 1260 阅读 · 0 评论 -
Python入门习题（98）——OpenJudge百练习题：求10000以内n的阶乘
OpenJudge百练第2731号习题：求10000以内n的阶乘题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第2731号习题要求总时间限制: 5000ms 内存限制: 655360kB描述求10000以内n的阶乘。输入只有一行输入，整数n（0<=n<=10000）。输出一行，即n!的值。样例输入100样例输出9...原创 2020-03-29 16:32:48 · 1275 阅读 · 0 评论 -
Python入门习题（97）——OpenJudge百练习题：竞赛评分
OpenJudge百练第2704号习题：竞赛评分题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第2704号习题要求总时间限制: 1000ms 内存限制: 65536kB描述现举行一次小竞赛,参赛的3支队伍,编号为1,2,3.每支队列轮流回答问题,如果回答正确,加10分;回答错误,扣10分;放弃回答不得分.经过多轮答题后,我们要统计各队的名次...原创 2020-03-28 17:58:59 · 858 阅读 · 0 评论 -
Python入门习题（96）——OpenJudge百练习题：日志排序
OpenJudge百练第2998号习题：日志排序题目描述解题思路参考答案日志记录存为元组的版本日志记录存储为对象的版本测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第2998号习题要求总时间限制: 1000ms 内存限制: 65536kB描述有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的...原创 2020-03-27 09:08:21 · 811 阅读 · 0 评论 -
Python入门习题（95）——OpenJudge百练习题：方程求解
OpenJudge百练第4140号习题：方程求解题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4140号习题要求总时间限制: 1000ms 内存限制: 65536kB描述求下面方程的（实数）根：f(x) = x3- 5x2+ 10x - 80 = 0。输入无输出精确到小数点后9位。样例输入（无）样例输出（不予给出）解题思...原创 2020-03-26 08:07:38 · 744 阅读 · 0 评论 -
Python入门习题（94）——OpenJudge百练习题：电影节
OpenJudge百练第4151号习题：电影节题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4151号习题要求总时间限制: 1000ms 内存限制: 65536kB描述大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据...原创 2020-03-25 12:11:40 · 675 阅读 · 0 评论 -
Python入门习题（93）——OpenJudge百练习题：数字方格
OpenJudge百练第4146号习题：数字方格题目描述解题思路解法一的思路解法二的思路参考答案解法一的参考答案解法二的参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4146号习题要求总时间限制: 1000ms 内存限制: 65536kB描述如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0 <= a1, a2, a3 <...原创 2020-03-24 12:06:31 · 1172 阅读 · 1 评论 -
Python入门习题（92）——OpenJudge百练习题：生理周期
OpenJudge百练第4148号习题：生理周期题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4148号习题要求总时间限制: 1000ms 内存限制: 65536kB描述人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例...原创 2020-03-23 17:49:31 · 1511 阅读 · 0 评论 -
Python入门习题（91）——OpenJudge百练习题：汉诺塔问题
OpenJudge百练第4147号习题：汉诺塔问题题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4147号习题要求总时间限制: 1000ms 内存限制: 65536kB描述一、汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不...原创 2020-03-22 11:02:58 · 1055 阅读 · 0 评论 -
Python入门习题（90）——OpenJudge百练习题：股票买卖
OpenJudge百练第4121号习题：股票买卖题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4121号习题要求总时间限制: 1000ms 内存限制: 65536kB描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天...原创 2020-03-21 12:14:09 · 1259 阅读 · 1 评论 -
Python入门习题（89）——OpenJudge百练习题：二分法求函数的零点
OpenJudge百练第4142号习题：二分法求函数的零点题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4142号习题要求总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述有函数：f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 ...原创 2020-03-20 10:31:06 · 3622 阅读 · 0 评论 -
Python入门习题（88）——OpenJudge百练习题：情报破译
OpenJudge百练第4112号习题：情报破译题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4112号习题要求总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述A国和B国正在进行一场战争。A国通过间谍知道B国的情报加密规则为：仅对字母加密，其他符号保留（如空格，逗号等）对第i个单词...原创 2020-03-18 10:02:17 · 712 阅读 · 0 评论 -
Python入门习题（87）——OpenJudge百练习题：判断游戏胜者
OpenJudge百练第4111号习题：判断游戏胜者题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4111号习题要求总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述Alice和Bob在玩一个游戏，每一局中他们每人获得一个16进制数串，计算它对应的二进制数串中有多少个连续的1序列块(单个的1也算...原创 2020-03-17 09:35:43 · 451 阅读 · 0 评论 -
Python入门习题（86）——OpenJudge百练习题：公共朋友
OpenJudge百练第4109号习题：公共朋友题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4109号习题要求总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述小明和小红去参加party。会场中总共有n个人，这些人中有的是朋友关系，有的则相互不认识。朋友关系是相互的，即如果A是B的朋友，那么B...原创 2020-03-16 11:30:36 · 504 阅读 · 0 评论 -
Python入门习题（85）——OpenJudge百练习题：羚羊数量
OpenJudge百练第4108号习题：羚羊数量题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4108号习题要求总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述草原上有一种羚羊，假设它们出生时为0岁，那么经过3年的成长，当它们在3岁的时候会成年，并开始繁殖。每一对羚羊在3岁的那一年会产下两只小...原创 2020-03-15 09:22:53 · 414 阅读 · 0 评论 -
Python入门习题（84）——OpenJudge百练习题：出现两次的字符
OpenJudge百练第4106号习题：出现两次的字符题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4106号习题要求总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串，求字符串中恰好出现2次的第一个字符。输入第一行是一个正整数n(int范围)，表示共有n个字符串。下面n行，...原创 2020-03-14 08:36:14 · 487 阅读 · 0 评论 -
Python入门习题（83）——OpenJudge百练习题：不定方程求解
OpenJudge百练第4139号习题：不定方程求解题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4139号习题要求总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入一行，包含三个正整数a，b，c，两...原创 2020-03-12 08:21:48 · 3294 阅读 · 0 评论 -
Python入门习题（82）——OpenJudge百练习题：第二大价值
OpenJudge百练第4098号习题：第二大价值题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4098号习题要求总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述水果中含有多种营养物质。假设现在要通过营养物质含量多少来评价水果的价值，简单起见，只考虑其中两种营养物质A和B。给定一种水果A和B的...原创 2020-03-11 21:11:49 · 526 阅读 · 0 评论 -
Python入门习题（81）——OpenJudge百练习题：报站
OpenJudge百练第4097号习题：报站题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4097号习题要求总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述北京的地铁是很便利的,几乎覆盖了北京所有的重要地点。如果我们常常坐地铁,也会 非常熟悉地铁上报站的声音。”The next station...原创 2020-03-11 10:30:02 · 1632 阅读 · 0 评论 -
Python入门习题（80）——OpenJudge百练习题：集合运算
OpenJudge百练第4088号习题：集合运算题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4088号习题要求总时间限制: 3000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述设 A = {a1, a2, … , an}, B = {b1, b2, … , bm} 是非负整数集合，其中m = O(logn)。...原创 2020-03-10 22:05:02 · 1883 阅读 · 0 评论 -
Python入门习题（79）——OpenJudge百练习题：矩阵旋转
OpenJudge百练第4075号习题：矩阵旋转题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4075号习题要求总时间限制: 1000ms 内存限制: 65536kB描述给定一个n*n的矩阵，求出该矩阵顺时针旋转90度后的矩阵。输入第一行为矩阵的数量M(1<=M<=100)，其后每个矩阵数据的第一行是该矩阵的行数（行数=列...原创 2020-03-09 07:50:27 · 559 阅读 · 0 评论 -
Python入门习题（78）——OpenJudge百练习题：积水量
OpenJudge百练第4074号习题：积水量题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4074号习题要求总时间限制: 1000ms 内存限制: 65536kB描述凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2...原创 2020-03-08 11:03:21 · 539 阅读 · 0 评论 -
Python入门习题（77）——OpenJudge百练习题：最长公共字符串后缀
OpenJudge百练第4073号习题：最长公共字符串后缀题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4073号习题要求总时间限制: 1000ms 内存限制: 65536kB描述给出若干个字符串，输出这些字符串的最长公共后缀。输入由若干组输入组成。每组输入的第一行是一个整数N（N<=200）。N为0时表示输入结束，否则后面会继...原创 2020-03-07 09:19:17 · 1111 阅读 · 0 评论 -
Python入门习题（76）——OpenJudge百练习题：判断多个点是否在同一直线
OpenJudge百练第4072号习题：判断多个点是否在同一直线题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4072号习题要求总时间限制: 1000ms 内存限制: 65536kB描述有N(1<=n<=100)< span="">个互不重合的点，并给出它们的坐标(xi,yi)，问这些点是否在同一直线上。输入第一...原创 2020-03-06 13:49:49 · 931 阅读 · 0 评论 -
Python入门习题（75）——OpenJudge百练习题：查找出现了k次的字符
OpenJudge百练第4071号习题：查找出现了k次的字符题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4071号习题要求总时间限制: 1000ms 内存限制: 65536kB描述给定一个ASCII字符串，查找字符串中，出现了k次的字符。比如，字符串"This is a good day!"中，出现了2次的字符为’a’,‘d’,‘i’,‘...原创 2020-03-05 10:29:11 · 573 阅读 · 0 评论 -
Python入门习题（74）——OpenJudge百练习题：全排列
OpenJudge百练第4070号习题：全排列题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4070号习题要求总时间限制: 1000ms 内存限制: 65536kB对于数组[1, 2, 3]，他们按照从小到大的全排列是1 2 31 3 22 1 32 3 13 1 23 2 1现在给你一个正整数n，n小于8，输出数组[1, 2,...原创 2020-03-04 11:44:24 · 1279 阅读 · 0 评论 -
Python入门习题（73）——OpenJudge百练习题：买手机
OpenJudge百练第4069号习题：买手机题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4069号习题要求总时间限制: 1000ms 内存限制: 65536kB描述有一天你想去网上买手机。各式各样可供选择的手机太多了，让你不知道该选哪一款，于是你决定看看各个型号的销售情况和其他人对该手机的评价。网站上可以得到手机的价格、销售量、其他用户...原创 2020-03-03 09:54:35 · 569 阅读 · 0 评论 -
Python入门习题（72）——OpenJudge百练习题：判断是否可以构成等差数列
OpenJudge百练第4068号习题：判断是否可以构成等差数列题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4068号习题要求总时间限制: 1000ms 内存限制: 65536kB描述有一组未排序整数，判断这组数字是否可以构成等差数列。如4 8 6这几个数字可以构成一个4 6 8的等差数列。输入第一行是一个正整数N(1<=N&l...原创 2020-03-03 09:20:08 · 1320 阅读 · 0 评论 -
Python入门习题（71）——OpenJudge百练习题：GPA排名系统
OpenJudge百练第4043号习题：GPA排名系统题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4043号习题要求总时间限制: 1000ms 内存限制: 65536kB描述目前，高等院校往往采用GPA来评价学生的学术表现。传统的排名方式是求对每一个学生的平均成绩，以平均成绩作为依据进行排名。但这样的排名方法已经引起了教育界以及社会各界...原创 2020-03-02 10:31:25 · 821 阅读 · 0 评论 -
Python入门习题（70）——OpenJudge百练习题：IP地址转换
OpenJudge百练第4039号习题：IP地址转换题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4039号习题要求总时间限制: 1000ms 内存限制: 65536kB描述IP地址总是由4个0-255的数字以"."隔开的形式来显示给用户，例如192.168.0.1。在计算机中，一个IP地址用4字节来依次存储其从右到左的4个数字部分，每个字...原创 2020-03-01 16:35:40 · 714 阅读 · 0 评论 -
Python入门习题（69）——OpenJudge百练习题：买房子
OpenJudge百练第4022号习题：买房子题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4022号习题要求总时间限制: 1000ms 内存限制: 65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所...原创 2020-02-29 09:09:10 · 4876 阅读 · 1 评论 -
Python入门习题（68）——OpenJudge百练习题：缺少的扑克牌
OpenJudge百练第4020号习题：缺少的扑克牌题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4020号习题:要求总时间限制: 1000ms 内存限制: 65536kB描述一副扑克牌有54张牌，分别是红桃，黑桃，方片，梅花各13张，以及大小王，现在Alex有一副牌，只剩下53张了，给出这些牌，请问少了哪张牌。牌的表示方法：大王： ...原创 2020-02-28 09:48:42 · 1122 阅读 · 0 评论 -
Python入门习题（67）——OpenJudge百练习题：子串
OpenJudge百练第4018号习题：子串题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4018号习题要求总时间限制: 1000ms 内存限制: 65536kB描述字符串s和t均由字母组成，若在t中除去一些字母能够得到s，我们就说s是t的一个子串。比如abc就是acbefc的子串(acbefc去掉第二、第四、第五个字符后就得到abc)...原创 2020-02-27 20:49:02 · 596 阅读 · 0 评论 -
Python入门习题（66）——OpenJudge百练习题：黑色星期五
OpenJudge百练第4019号习题：黑色星期五 题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第4019号习题要求总时间限制: 1000ms 内存限制: 65536kB描述若某个月13号恰好是星期五，则这一天被称为黑色星期五。已知某年的一月一日是星期w，并且这一年是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数...原创 2020-02-26 17:05:46 · 1516 阅读 · 0 评论 -
Python入门习题（65）——OpenJudge百练习题：铺地毯
OpenJudge百练第4033号习题：铺地毯 题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 —— 百练习题集-第4033号习题要求总时间限制: 1000ms 内存限制: 65535kB描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n张地毯，编号从 1 到n。现在将这些地毯按照编号从小...原创 2020-02-26 16:24:48 · 940 阅读 · 0 评论 -
Python入门习题（64）——OpenJudge百练习题：最长单词
OpenJudge百练第3179号习题：最长单词 题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第3179号习题要求总时间限制: 1000ms 内存限制: 65536kB描述输入一个英文句子，长度不超过200个字符。其中可包含的符号只有逗号",“和句号”."。输出句子中最长的一个单词。如果有多个这样的单词，输出最后出现的。输入多组数据，...原创 2020-02-25 08:22:07 · 6452 阅读 · 0 评论 -
Python入门习题（63）——OpenJudge百练习题：DNA排序
OpenJudge百练第1007号习题：DNA排序 题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站 – 百练习题集-第1007号习题建议学编程的人士利用好这个网站。总时间限制: 1000ms 内存限制: 65536kB描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[...原创 2020-02-24 10:56:24 · 1803 阅读 · 0 评论