- 博客(80)
- 收藏
- 关注
RSS订阅原创 python语法基础拾遗
原文来自http://www.jianshu.com/p/d5bc50d8e0a2，摘录自己不熟悉的部分记下来以便日后查阅。因为是为了自己看而写的，故基本是提纲性质，非常简略，大家有疑惑的话请在评论区指出，我会尽力回答。感谢原作者的无私贡献！（づ￣3￣）づ╭❤～让我们用下面这幅图来说明背后的逻辑。Python使用对象模型来存储数据，任何类型的值都是一个对象，所有对象都具
2017-09-29 16:45:44
303
原创 CCF认证201503-3 节日
问题描述试题编号：201503-3试题名称：节日时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1,
2017-09-15 14:25:02
455
原创 CCF认证201509-3 模板生成系统
这个解法是超时哒。。。90分。问题描述试题编号：201509-3试题名称：模板生成系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如
2017-09-15 12:59:23
355
原创 CCF认证201703-3 Markdown
今天状态很烂。。。记录的都是半成品代码，以后有时间再说吧，心累。这道题30分。问题描述试题编号：201703-3试题名称：Markdown时间限制：1.0s内存限制：256.0MB问题描述：问题描述 Markdown 是一种很流行的轻量级标记语言（l
2017-09-14 21:13:10
894
原创 CCF认证201612-1 中间数
问题描述试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同
2017-09-13 22:26:02
270
原创 CCF认证201409-3 字符串匹配
问题描述试题编号：201409-3试题名称：字符串匹配时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；
2017-09-13 16:39:07
367
原创 CCF认证201703-2 学生排队
问题描述试题编号：201703-2试题名称：学生排队时间限制：1.0s内存限制：256.0MB问题描述：问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，
2017-09-13 15:49:26
311
原创 CCF认证201703-1 分蛋糕
问题描述试题编号：201703-1试题名称：分蛋糕时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明
2017-09-13 14:57:34
974
原创 CCF认证201604-1 折点计数
问题描述试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也
2017-09-11 15:31:52
564
原创 CCF认证201512-2 消除类游戏
问题描述试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个
2017-09-11 15:29:34
895
原创 CCF认证201512-1 数位之和
问题描述试题编号：201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个十进制整数n，输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数，表示答案。样例输入2015
2017-09-11 11:08:38
549
原创 CCF认证201509-2 日期计算
问题描述试题编号：201509-2试题名称：日期计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不
2017-09-11 11:05:51
675
原创 CCF认证201509-3 模板生成系统
写了一半，暂存待改。#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ map vals; int n,m; cin>>n>>m; string *t=new strin
2017-09-11 10:20:47
235
原创 CCF认证201503-2 数字排序
问题描述试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二
2017-09-10 21:12:10
762
原创 CCF认证201503-1 图像旋转
问题描述试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应
2017-09-10 21:01:17
761
原创 CCF201412-2 Z字形扫描
问题描述试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对
2017-09-10 20:41:01
472
原创 CCF认证201412-1 门禁系统
问题描述试题编号：201412-1试题名称：门禁系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者
2017-09-10 20:05:49
285
原创 CCF认证 201312-1 出现次数最多的数
问题描述试题编号：201312-1试题名称：出现次数最多的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤
2017-09-10 17:33:18
406
原创 CCF认证 201312-2 ISBN号码
问题描述试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB问题描述：问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符
2017-09-10 17:31:29
317
原创 CCF认证 201409-1 相邻数对
问题描述试题编号：201409-1试题名称：相邻数对时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所
2017-09-10 17:29:03
371
原创 CCF201403-2 窗口
最后AC的答案和一开始思路是一样的，但一开始就是只能得10分，大概是内存的问题吧。并且我现在的思路效率很差，其实有更好的解法。今天回去还有事情，明天一定要解决这两个问题！！！问题描述试题编号：201403-2试题名称：窗口时间限制：1.0s内存限制：256.0MB问题
2017-09-08 22:58:44
267
原创 CCF认证 201403-1 相反数
问题描述试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1
2017-09-07 22:44:27
517
原创 1048. 数字加密(20)
给较短的字符串前边补0到两串长度相同，再按规则运算即可。题目中的例子是B长于A的情况，但实际做的时候要注意两串无论谁长，另一串都要补0.1048. 数字加密(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者
2017-08-30 19:06:49
250
原创 1047. 编程团体赛(20)
1047. 编程团体赛(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队
2017-08-30 17:30:28
186
原创 1046. 划拳(15)
1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如
2017-08-30 14:42:48
198
原创 1045. 快速排序(25)
这道题对时间卡的很严，貌似复杂度大于O(n)会超时。我的方法是设置一个bool数组对应录入的每个值，从左到右遍历，若当前元素小于左边已出现的最大值，或大于右边已出现的最小值，则他可能是主元，记录这个位置flag=true，否则一定不是主元。遍历一次后再顺序输出即可。网上还有其他方法，比如排完序后主元位置不变，与当前序列比较，不变的是主元，这些方法也可以参考。要注意的一个坑是此时主元数量
2017-08-30 14:29:34
316
原创 1044. 火星数字(20)
思路是分成输入地球数字和火星数字两种情况，通过读入字符串判断首位即可，但需要注意的是字符串的读入，因为火星数字中间可能有空格，所以必须用getline获取字符串。而在使用getline前要先清空cin流，即cin.clear();cin.ignore();而且ignore()会跳过读入一个值，故这两句应写在for循环之前。1044. 火星数字(20)时间限制4
2017-08-30 11:37:10
244
原创 1043. 输出PATest(20)
1043. 输出PATest(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPAT
2017-08-30 10:24:30
195
原创 1042. 字符统计(20)
句子之间会有中断，要用getline获取输入的字符串。1042. 字符统计(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue请编写程序，找出一段给定文字中出现最频繁的那
2017-08-30 10:16:01
195
原创 1041. 考试座位号(15)
简单题，不多说。1041. 考试座位号(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。
2017-08-30 09:55:05
456
原创 1040. 有几个PAT（25）
思想是倒序遍历输入的字符串，遇到一个T就++cnt，遇到一个A就令cntAT=cntAT+cntT，即之前的AT数加这个A后边所有的T数量（A是新的，故这些都是新的AT）；遇到P则cntPAT=cntPAT+cntAT.不要忘了取余。1040. 有几个PAT（25）时间限制120 ms内存限制65536 kB代码长
2017-08-30 09:27:53
238
原创 1039. 到底买不买（20）
1039. 到底买不买（20）时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红
2017-08-29 23:59:27
218
原创 1038. 统计同成绩学生(20)
1038. 统计同成绩学生(20)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出
2017-08-29 23:29:54
219
原创 1037. 在霍格沃茨找零钱（20）
1037. 在霍格沃茨找零钱（20）时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(S
2017-08-29 23:22:51
211
原创 1036. 跟奥巴马一起编程(15)
1036. 跟奥巴马一起编程(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。
2017-08-29 23:21:00
725
1
原创 1033. 旧键盘打字(20)
做法类似于之前同类题，还是用bool数组做hashmap。这道题最有趣的坑在于题目说保证第二行非空，意思是第一行可以为空……所以不能用cin输入。可以用getline(cin,s1。1033. 旧键盘打字(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序
2017-08-29 10:49:02
251
原创 1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的
2017-08-29 10:36:01
224
原创 1031. 查验身份证(15)
一把AC真心爽。。。1031. 查验身份证(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码
2017-08-29 10:35:04
336
原创 1030. 完美数列(25)
这个答案19分，尚待改进。1030. 完美数列(25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如
2017-08-28 22:13:15
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人