Python怡情
MK422
这个作者很懒,什么都没留下…
展开
-
python实现多行输入方法总结
python实现文件结束符有两种方式1.通过try...except实现a = ""while True: try: s = input() if s == '': a += '\r' else: a += + s except EOFError: break...原创 2019-03-12 16:02:07 · 5812 阅读 · 1 评论 -
python实现 CCF201709-1 打酱油
题目试题编号: 201709-1试题名称: 打酱油时间限制: 1.0s内存限制: 256.0MB问题描述: 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出...原创 2019-03-07 21:38:36 · 228 阅读 · 0 评论 -
python实现 CCF201604-2 俄罗斯方块
试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的...原创 2019-03-16 09:26:49 · 547 阅读 · 1 评论 -
python实现 CCF201709-4 通信网络
试题编号: 201709-4 试题名称: 通信网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信...原创 2019-10-12 23:26:15 · 280 阅读 · 0 评论 -
python实现 CCF201709-5 除法
试题编号: 201709-5 试题名称: 除法 时间限制: 10.0s 内存限制: 256.0MB 问题描述: 问题描述 小葱喜欢除法,所以他给了你N个数a1,a2, ⋯,aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l,r,v,你需要将al,al+1, ⋯,ar之间所有v的倍数除以v。 ...原创 2019-03-12 11:39:14 · 177 阅读 · 0 评论 -
python实现 CCF201803-2 碰撞的小球
试题编号: 201803-2试题名称: 碰撞的小球时间限制: 1.0s内存限制: 256.0MB问题描述: 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向...原创 2019-03-08 10:14:21 · 174 阅读 · 0 评论 -
python实现 CCF201703-3 Markdown
试题编号: 201703-3 试题名称: Markdown 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 这...原创 2019-03-12 20:15:39 · 432 阅读 · 2 评论 -
python实现 CCF2019-3-5 317子任务
1.思路分析使用warshell算法就算最短路径,然后将据点的距离提出来进行排序,但是运行超时,不知道有没有大神指导一下?2.零分代码(运行超时)'''7 6 21 0 1 0 1 1 01 4 11 2 32 4 42 3 52 5 76 7 5'''import mathdef shortDistance(dis): node_num = le...原创 2019-05-02 10:51:13 · 732 阅读 · 0 评论 -
python实现 CCF201903-2 二十四点
试题编号: 201903-2 试题名称: 二十四点 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 满分代码"""109+3+4x35+4x5x57-9-9+85x6/5x43+5+7+91x1+9-91x9-5/98/5+6x96x7-3x66x4+4/5"""n = int...原创 2019-05-12 11:14:45 · 1052 阅读 · 3 评论 -
python实现 CCF201512-2 消除类游戏
试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被...原创 2019-05-17 21:46:00 · 369 阅读 · 0 评论 -
python实现 CCF201712-2 游戏
试题编号: 201712-2 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报...原创 2019-03-07 21:21:18 · 126 阅读 · 0 评论 -
python实现 最短路径算法
一、Floyd-Warshall算法1.算法简介Floyd-Warshall算法是解决任意两点间的最短路径的一种算法。通常可以在任何图中使用,包括有向图、带负权边的图。存储方式采用邻接矩阵2.示例0 1 2 6 3 1 0 3 5 2 2 3 0 8 5 6 5 8 0 ...原创 2019-03-11 09:40:14 · 21623 阅读 · 0 评论 -
python实现Kruskal && Prim算法
一、Kruskal算法def find(forest, item): """返回未变化的双亲节点,如果变化了找到未变化的为止""" if forest[item] != item: # 双亲节点和当前节点不一致,变化了说明这条边已经添加MST forest[item] = find(forest, forest[item]) # 找到双亲节点未变化的点 ...原创 2019-03-08 21:04:37 · 1339 阅读 · 0 评论 -
python实现 CCF201812-4 数据中心
试题编号: 201812-4 试题名称: 数据中心 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 ...原创 2019-03-14 10:51:49 · 280 阅读 · 0 评论 -
python实现 201503-2 数字排序
试题编号: 201503-2 试题名称: 数字排序 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分...原创 2019-03-09 14:19:22 · 273 阅读 · 0 评论 -
python实现 CCF201709-3 JSON查询
试题编号: 201709-3 试题名称: JSON查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类...原创 2019-03-09 17:24:34 · 244 阅读 · 0 评论 -
python实现 CCF201612-2 工资计算
试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为...翻译 2019-03-10 11:29:17 · 275 阅读 · 0 评论 -
python实现 CCF201609-3 炉石传说
试题编号: 201609-3 试题名称: 炉石传说 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所...原创 2019-03-10 17:31:59 · 1126 阅读 · 0 评论 -
python实现 CCF201609-2 火车购票
试题编号: 201609-4试题名称: 交通规划时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何...原创 2019-03-10 19:16:23 · 336 阅读 · 0 评论 -
python实现 CCF201609-1 最大波动
试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述: 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含...原创 2019-03-10 19:20:06 · 168 阅读 · 0 评论 -
python实现 CCF201809-3 元素选择器
试题编号: 201809-3 试题名称: 元素选择器 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 50分代码##11 5##html##..head##....title##..body##....h1##....p #subtitle##....div #main##......h2...原创 2019-03-10 20:51:26 · 236 阅读 · 0 评论 -
python实现 CCF201709-2 公共钥匙盒
试题编号: 201709-2试题名称: 公共钥匙盒时间限制: 1.0s内存限制: 256.0MB问题描述: 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个...原创 2019-03-08 14:40:04 · 267 阅读 · 0 评论