瞎子

为什么要学习?因为只有学习才真正懂我

排序:
默认
按更新时间
按访问量

7-7 最长连续递增子序列(20 分) 普通STL解出

这道题我看了一下  决定写。 在写之前网上看到很多高手的题解,深表敬意。 只是我想用STL来完成一下这道题。 7-7 最长连续递增子序列(20 分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列...

2018-08-16 10:47:53

阅读数:14

评论数:0

7-3 词频统计(30 分) 巧解

2018年8月15日 于山东 7-3 词频统计(30 分) 请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。 所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数...

2018-08-15 13:48:42

阅读数:12

评论数:0

1025 反转链表 (25)(25 分)

1025 反转链表 (25)(25 分)给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。输入格式:每个输入包含1个测试用例。每...

2018-06-17 11:11:01

阅读数:125

评论数:0

1072 开学寄语(20)(20 分)

1072 开学寄语(20)(20 分)当你看不到图的时候千万别要怀疑 因为 我也看不到图~下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其QQ,封其电脑,夺其手机,收其ipad,断其wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必...

2018-06-16 17:33:56

阅读数:62

评论数:0

1067 试密码(20)(20 分)

1067 试密码(20)(20 分)当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。输入格式:输入在第一行给出一个密码(长度不超过20的、不包含空格、Tab、回车的非空字符串)和一个正整数N(<= ...

2018-06-16 17:12:25

阅读数:132

评论数:0

scanf 和 cin 对string 的输入 和坑点

写这个源于 一道题 《1028 人口普查(20)(20 分)》前言:在网络上 我常常会看见有人说 cin>>的效率慢 不如 scanf 。经过测试 的确是这样子。既然cin>>输入慢 为什么还要用呢?抛开很多很...

2018-06-16 15:08:49

阅读数:61

评论数:0

1028 人口普查(20)(20 分)

1028 人口普查(20)(20 分)某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被...

2018-06-16 13:15:51

阅读数:74

评论数:0

1050 螺旋矩阵(25)(25 分)

1050 螺旋矩阵(25)(25 分)本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。输入格式:输入在第...

2018-06-15 22:10:23

阅读数:68

评论数:0

memset 和 二维数组之间个“隔阂”

前言:今天在做的题目之中 出现了一个十分有趣的现象 就是 使用memset中直接的问题。现在分享一下。掉坑的题目 《1050 螺旋矩阵(25)(25 分)》我们定义二维数组不过是三种方法 1.直接定义法   int P[100][100];2.malloc定义法 int** P = (int **...

2018-06-15 22:03:30

阅读数:62

评论数:0

1038 统计同成绩学生(20)(20 分)

水题,增强自信心的水题。遍历的话太慢了 直接 用C++的map<>或是C的全局数组比较方便。但是数组的话要看清楚数据的范围哦 其实差不多啦~~。1038 统计同成绩学生(20)(20 分)本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入...

2018-06-15 18:50:12

阅读数:24

评论数:0

1046 划拳(15)(15 分)

1046 划拳(15)(15 分) 没错 这个有一个子母问题 《谁先倒》 不过输出不一样,处理总体是一样的。细节调节一下就是这道题。划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了...

2018-06-14 21:54:44

阅读数:30

评论数:0

7-6 谁先倒(15 分)

7-6 谁先倒(15 分) 这个有个子母问题 名称叫 《1046 划拳(15)(15 分)》是今天发现的。划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或...

2018-06-14 21:51:55

阅读数:30

评论数:0

1036 跟奥巴马一起编程(15)(15 分)

1036 跟奥巴马一起编程(15)(15 分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给...

2018-06-14 21:38:00

阅读数:20

评论数:0

1059 C语言竞赛(20)(20 分)

我真智障:判断素数少了个等号。检查几遍才发现,说明自己查错水平有待提高。~(提高了吗?)我刚刚说了什么~1059 C语言竞赛(20)(20 分)C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学...

2018-06-14 20:35:28

阅读数:45

评论数:0

1029 旧键盘(20)(20 分)

一叶障目的题目,我忘记了 空格也算按键了,结果排掉了空格导致其中一个测试点过不了。1029 旧键盘(20)(20 分)旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在2行中分别给出应该输入...

2018-06-14 16:32:16

阅读数:51

评论数:0

1024 科学计数法 (20)(20 分)

1024 科学计数法 (20)(20 分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也...

2018-06-14 12:36:49

阅读数:41

评论数:0

1030 完美数列(25)(25 分)

1030 完美数列(25)(25 分)给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N...

2018-06-14 11:14:59

阅读数:87

评论数:0

1027 打印沙漏(20)(20 分)

典型题目,用容器 / 数组方式可以求解。1027 打印沙漏(20)(20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;...

2018-06-13 21:14:02

阅读数:17

评论数:0

哈夫曼编码

双向树的建立实现哈夫曼的编码:#include <bits/stdc++.h> using namespace std; struct betalist { int quan; char tu; }; struct haffman { int...

2018-06-11 22:11:47

阅读数:14

评论数:0

1041 考试座位号(15)(15 分)

1041 考试座位号(15)(15 分)每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的...

2018-06-10 21:09:53

阅读数:15

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭