- 博客(285)
- 资源 (46)
- 收藏
- 关注
RSS订阅原创 1015. 反转链表
题目描述给定一个常数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个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N)，即要求反转的子链结点的个数。结点的地址是5位非负整数，NULL地址用-1表示。接下来有N行，每行格式为：.
2020-06-29 23:35:36
169
原创 1010. 月饼
题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。输入描述:.
2020-06-29 15:37:13
264
原创 1029. 到底买不买
题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如，YrR8RrY是小红想做的珠串；那么ppRYYGrrYBR2258可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；ppRYYGrrYB225不能买，因为没有黑色
2020-06-29 00:06:27
146
原创 1030. 有几个PAT
题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入描述:输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出描述:在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。输入例子:APPAPT输出例子:...
2020-06-29 00:06:17
221
原创 1025. 插入与归并
题目描述根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输入描述:输入在第一行给出正整数N (<=100)；随后一行.
2020-06-29 00:05:20
146
原创 1020. 完美数列
题目描述给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入描述:输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出描述:在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入例子:...
2020-06-29 00:05:03
194
原创 1028. 统计同成绩学生
题目描述本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入描述:输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出描述:在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入例子:1060 75 90 55 75 99 82 90 75 503 75...
2020-06-28 17:58:13
184
原创 1027. 在霍格沃茨找零钱
题目描述如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二 十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入描述:输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]]区间内的整数，Sickle是[0, 17)区间内的.
2020-06-28 17:39:30
185
原创 1026. 跟奥巴马一起编程
题目描述美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算 机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入描述:输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。输出描述:输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实..
2020-06-28 16:46:21
336
原创 1024. 有理数四则运算
题目描述本题要求编写程序，计算2个有理数的和、差、积、商。输入描述:输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出描述:分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，a/b是最简分数部分；若为负数，则须加括号；若除法分母为0，则输出“..
2020-06-28 16:10:41
299
原创 1023. 旧键盘打字
题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入描述:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保证第2行输入的文字串非空。注意：如果上档键坏掉了，那么大写的英文字母无法被打.
2020-06-28 11:26:46
297
原创 1022. 挖掘机技术哪家强
题目描述为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入描述:输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号、及其比赛成绩（百分制），中间以空格分隔。输出描述:在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。输入例子:63 652 801 1002 703 40...
2020-06-28 01:49:19
219
原创 1021. 查验身份证
题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得 到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3 2 现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入描述:输入第一.
2020-06-28 01:38:13
213
原创 1019. 旧键盘
题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出描述:按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有1个坏键。..
2020-06-28 01:14:27
128
原创 1017. 打印沙漏
题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递 增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入描述:输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔...
2020-06-28 00:46:44
179
原创 1018. 人口普查
题目描述某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入描述:输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名（由不超过5个英文字母组成的字符串）、以及按“yyyy/mm/dd”（即年/月/日）格式给出的生日。题目保证最年长和.
2020-06-28 00:46:16
504
2
原创 1016. 程序运行时间
题目描述要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用clock()，获得另一个时钟打点数C2；两次获得的时钟打点数之差(C2-C1)就是f运行所消
2020-06-27 20:10:55
233
原创 1014. 科学计数法
题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入描述:每个输入包含1个测试用例，即一个以科学计数法表示的实数A。该数字的存储长度不超过9999字节，且其指数的绝对值不超过9999。输..
2020-06-27 20:00:36
275
原创 substr()函数的用法
substr()函数定义于头文件 <string>一、参数：(pos, n)pos - 从此位置开始拷贝n - 拷贝n 长度的字符串二、形式：s.substr(pos, n)三、解释：返回一个string，包含s中从pos开始的n个字符的拷贝。#include<iostream>#include<string>using namespace std;int main(){ string s="123abc";...
2020-06-27 17:39:50
14473
2
原创 1013. 组个最小数
题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入描述:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。输出描述..
2020-06-27 17:04:03
193
原创 1012. D进制的A+B
题目描述输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入例子:123 456 8输出例子:1103代码:#include<iostream>#include<stack>using namespace std;int main(){ ...
2020-06-27 16:43:16
421
原创 1011. 个位数统计
题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入描述:每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出描述:对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。..
2020-06-27 16:25:47
322
原创 1009. 数字黑洞
题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ..
2020-06-27 16:16:33
140
原创 1008. 锤子剪刀布
题目描述大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出描述:输出第1、2行分别给出甲、乙的胜、平、负次数，数字间以1个空格分隔。第3行给出两个字母，分别..
2020-06-27 12:12:00
136
原创 1007. A除以B
题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输出Q和R，中间以1空格分隔。输入例子:123456789050987654321 7输出例子:17636684150141093474 3代码:#include<iostream>#incl...
2020-06-27 00:30:01
208
原创 1006. 部分A+B
题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA + PB。输入描述:输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出描述:在一行中输出PA + PB的值。输入例子:3862767 6 13530293 3...
2020-06-27 00:07:50
230
原创 1004. 福尔摩斯的约会
题目描述大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天里的第14个钟头（于是一天的0点到23点由数字0到9、以及大写字母A到N表示）；后面两字符串第1对
2020-06-26 22:28:20
139
原创 1003. 数素数
题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述:输入在一行中给出M和N，其间以空格分隔。输出描述:输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入例子:5 27输出例子:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103...
2020-06-26 18:50:04
230
原创 1002. 数字分类
题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入描述:每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N，随后给出N个不超过1000的待分类的正整数。数字间以空格分.
2020-06-26 17:37:58
230
原创 1001. A+B和C
题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述:对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入例子:41 2 32 3 421474...
2020-06-26 17:34:28
174
原创 计算24点
题目描述计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*),除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王：345678910JQKA2jokerJOKER本程序要求实现：输入4张牌，输出一个算式...
2020-04-29 08:43:28
1380
原创 检验合法IP
题目描述现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是否合法。输入描述:输入一个ip地址输出描述:返回判断的结果YESor...
2020-04-28 22:24:37
333
原创 求棋盘格子走法
题目描述请编写一个函数（允许增加子函数），计算nxm的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果示例1输入22输出6Python实现def uniquePath(m...
2020-04-28 22:09:40
548
原创 在字符串中找出连续最长的数字串
题目描述样例输出输出123058789，函数返回值9输出54761，函数返回值5接口说明函数原型：unsignedintContinumax(char**pOutputstr,char*intputstr)输入参数：char*intputstr输入字符串；输出参数：char**pOutputstr:连续最长的数字串，如...
2020-04-28 21:56:33
576
原创 判断一组数能否分成相等两组
题目描述编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。输入描述:第一行是数据个数，第二行是输入的数据输出描述:返回true或者false示例1输入41 5 -5 1输出...
2020-04-28 21:37:56
2160
原创 记票统计
题目描述请实现接口：unsignedintAddCandidate(char*pCandidateName);功能：设置候选人姓名输入：char*pCandidateName候选人姓名输出：无返回：输入值非法返回0，已经添加过返回0，添加成功返回1VoidVote(char*pCandidateName);功能：投票输入：char*pCand...
2020-04-28 21:26:01
175
原创 人命币转换
题目描述考试题目和要点：1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。（30分）2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如￥532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。（30分）3、阿拉伯数字中间有“0”时，中文大写要写...
2020-04-28 16:53:25
304
原创 表示数字
题目描述将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变publicstaticStringMarkNum(StringpInStr){returnnull;}注意：输入数据可能有多行输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”，其他字符保持不变示例1输入Jkdi234klowe90a3输...
2020-04-28 16:02:21
235
原创 记负均正
题目描述首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。输入描述:首先输入一个正整数n，然后输入n个整数。输出描述:输出负数的个数，和所有正整数的平均值。示例1输入512345输出0 3Java实现import java.util.Scanner;...
2020-04-28 15:31:06
230
原创 模拟实现简单的自动售货系统
题目描述1总体说明考生需要模拟实现一个简单的自动售货系统，实现投币、购买商品、退币、查询库存商品及存钱盒信息的功能。系统初始化时自动售货机中商品为6种商品,商品的单价参见1.1规格说明，存钱盒内放置1元、2元、5元、10元钱币，商品数量和钱币张数通过初始化命令设置，参见2.1系统初始化。1.1规格说明1. 商品:每种商品包含商品名称、单价、数量三种属性，其中商品名不重复。考...
2020-04-28 15:06:11
2499
Cohen-Sutherland 直线裁剪算法.zip
2019-10-21
unity3D实现弹开小球游戏.zip
2019-10-10
unity3D实现小车移动、发射炮弹.zip
2019-10-19
五子棋算法bot.zip
2019-09-22
数学基础.zip
2019-09-08
python入门笔记.rar
2019-09-22
信息安全导论学习笔记.docx
2020-06-26
实验五-信号量的实现和应用.zip
2020-06-26
试验四-基于内核栈切换的进程切换.zip
2020-06-26
实验七-终端设备的控制.zip
2020-06-26
实验三-进程运行轨迹的跟踪与统计.zip
2020-06-26
实验八-proc文件系统的实现.zip
2020-06-26
自制寻宝游戏.doc
2020-02-01
海上风电运维及船舶调度的建模优化技术规范书V2.doc
2020-05-23
实验六-地址映射与共享.zip
2020-06-26
Sutherland-Hodgeman 逐次裁剪法（多边形裁剪）.zip
2019-11-05
unity3d偏僻小镇场景模型Top-Down Apocal_爱给网_aigei_com.zip
2020-01-08
unity3D动作包.zip
2019-11-05
实验一-操作系统的引导.zip
2020-06-26
实验二-系统调用.zip
2020-06-26
计算机网络试验报告.zip
2020-06-26
graphics0.zip
2019-11-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人