- 博客(77)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 7-10 树的遍历（25 分）
7-10 树的遍历（25 分） 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例： 7 2...
2018-04-30 15:37:24
1543
原创 6-1 求二叉树高度（20 分） 本题要求给定二叉树的高度。
6-1 求二叉树高度（20 分） 本题要求给定二叉树的高度。函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下：typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree ...
2018-04-30 15:26:42
20917
原创 6-2 先序输出叶结点（15 分）
6-2 先序输出叶结点（15 分） 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下：typedef struct TNode *Position; typedef Position BinTree; struct TNode{ Element...
2018-04-30 15:20:21
8282
原创 7-7 输出GPLT（20 分）
7-7 输出GPLT（20 分） 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT….这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式： 输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。...
2018-04-30 10:03:48
2519
原创 1043. 输出PATest(20)
输出PATest(20)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出...
2018-04-30 09:34:07
139
原创 湘潭大学程序设计大赛B String
链接：https://www.nowcoder.com/acm/contest/105/B 来源：牛客网题目描述 有一个只包含大写字母和数字的字符串S，和一个6*6的字符组成的正方形如下图，正方形中恰好包含0-9和A-Z各一个字符。正方形的一行在字符串S中的出现次数是这行6个字符在S中出现次数的总和，正方形的一列在字符串S中的出现次数是这列6个字符在S中出现次数的总和。如果正方形中一个字...
2018-04-27 21:54:36
191
原创 紧急事件！战场内被敌军埋放了n枚炸弹！
链接：https://www.nowcoder.com/acm/contest/105/C 来源：牛客网题目描述 紧急事件！战场内被敌军埋放了n枚炸弹！ 我军情报部门通过技术手段，掌握了这些炸弹的信息。这些炸弹很特殊，每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(xi1,yi1)为左下角，点(xi2,yi2)为右上角的矩形。 mostshy，作为我军的指挥官，想要知道，如...
2018-04-27 21:53:12
222
原创 计算实验用了多少秒
链接：https://www.nowcoder.com/acm/contest/105/A 来源：牛客网某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。 输入描述: 第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0 < x < 20000，HH表示小时，MM表示分...
2018-04-27 21:52:01
245
原创 7-8 最佳情侣身高差（10 分）
7-8 最佳情侣身高差（10 分） 专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式： 输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来查询的用...
2018-04-26 17:58:17
4637
原创 7-7 古风排版（20 分）
7-7 古风排版（20 分） 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式： 输入在第一行给出一个正整数N（&lt;100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式： 按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例： 4 This is a test c...
2018-04-26 17:57:13
11789
原创 7-5 A除以B（10 分）
真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式： 输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式： 在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数点后2位。输入样例1：...
2018-04-26 17:54:39
7944
3
原创 7-3 情人节 读书笔记
7-3 情人节（15 分）以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式： 输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里...
2018-04-26 17:53:15
1173
原创 7-2 点赞（20 分）
7-2 点赞（20 分） 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式： 输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F 1 ⋯...
2018-04-26 17:52:16
8404
1
原创 7-1 出生年（15 分）
7-1 出生年（15 分）以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式： 输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意...
2018-04-26 17:51:22
6796
1
原创 7-7 古风排版 读书笔记
7-7 古风排版（20 分） 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式： 输入在第一行给出一个正整数N（&lt;100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式： 按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例： 4 This is a test c...
2018-04-26 16:10:02
765
2
原创 Operating System 来源：牛客网
链接：https://www.nowcoder.com/acm/contest/107/F 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 在学习Operating System的过程中，Glory遇到了这样一个问题，现在有一个大小为可以容纳N个页面的内存，硬盘...
2018-04-26 08:06:09
599
原创 Arch0n's interesting game
链接：https://www.nowcoder.com/acm/contest/107/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Arch0n老师is a rich man, 他靠自己的才华和智商年纪轻轻就赚了不少钱。为了训练自己的智商，他经常玩一些int...
2018-04-26 07:52:15
188
原创 1021. 个位数统计 (15)字符串操作10
个位数统计 (15)给定一个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中每一...
2018-04-22 13:59:21
215
原创 1042. 字符统计(20)字符串操作9
字符统计(20)请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写...
2018-04-22 13:57:01
122
原创 1040. 有几个PAT（25）字符串操作8
有几个PAT（25）字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能...
2018-04-22 13:55:04
114
原创 1039. 到底买不买（20）字符串操作7
到底买不买（20）小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因...
2018-04-22 13:50:41
118
原创 7-32 说反话-加强版（20 分）字符串操作6
7-32 说反话-加强版（20 分） 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式： 每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样...
2018-04-22 13:45:31
1966
1
原创 7-31 字符串循环左移（20 分）字符串操作5
7-31 字符串循环左移（20 分） 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式： 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式： 在一行中输出循环左移N次后的字符串。输入样例： Hello World! 2 输出样例： llo World!Heimport java.util.Sc...
2018-04-22 13:44:21
1319
原创 7-29 删除字符串中的子串（20 分）字符串操作4
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式： 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式： 在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例： Tomcat is a male ccatat cat 输出样例： Tom is a male...
2018-04-22 13:43:06
1799
原创 7-26 单词长度（15 分）统计字符串长度
7-26 单词长度（15 分） 你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it’s算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。输入格式： 输入在一行中给出一行文本，以.结束提示：用scanf(“%c”,…);来读入一个字符，直到读到.为止。输出格式： 在一行中输出这...
2018-04-22 13:41:54
4916
原创 念数字 字符串操作系列2
7-25 念数字（15 分） 输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式： 输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式： 在一行中输出这个...
2018-04-22 13:40:27
330
原创 从英文字母中找出最长的单词
链接：https://www.nowcoder.com/acm/contest/107/B 来源：牛客网题目描述 有一款英语练习游戏是这样的，每次会给出一些字母，然后需要你从中拼出一个最长的英文单词。 虽然williamchen的英语非常差，但是他现在搞到了一本英语词典，他只需要在词典里找出一个最长的符合条件的字母即可。 现在你需要写一个程序来帮助他完成这个任务。 输入描述: 包...
2018-04-22 13:37:43
2062
原创 1004. 成绩排名 (20) C语言实现
成绩排名 (20)读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 … … … 第n+1行：第n个学生的姓名 学号 成绩 其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个...
2018-04-21 13:59:26
2564
原创 1003. 我要通过！(20) Java实现
我要通过！(20)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的...
2018-04-21 13:49:35
256
原创 1002. 写出这个数 (20)
写出这个数 (20) 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654321123456789 输出样例： yi san...
2018-04-21 13:40:12
95
原创 1001. 害死人不偿命的(3n+1)猜想 (15)
害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这...
2018-04-21 13:37:28
80
原创 简单实现沙漏
#include<stdio.h>#include<stdlib.h>#include<math.h> int main(){ char a; int b; scanf("%d %c",&b,&a); for(int i=0;i<b;i++){ for(int j=0;j<i;...
2018-04-19 12:34:46
955
原创 C语言实现四舍五入
C语言中实现四舍五入: (int)(a+0.5)即可。 很巧妙的用了取整规则。 也不用导入math.h 同样注意负数的情况。 把 + 换成 - 即可。float f = …..; int i = (int)(f + 0.5); i就是f四舍五入的结果。今天我要介绍在C语言中实现数据四舍五入的算法。 我们知道，C语言中去除小数位采用的方法就是强制性转化成整型类型。那么假如我...
2018-04-18 18:07:43
130500
9
原创 7-35 有理数均值（20 分）C语言实现
7-35 有理数均值（20 分） 本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。...
2018-04-18 18:04:25
6378
原创 7-34 通讯录的录入与显示（10 分）C语言结构体实现
7-34 通讯录的录入与显示（10 分） 通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格...
2018-04-17 22:05:34
6140
2
原创 7-33 有理数加法（15 分）Java实现
7-33 有理数加法（15 分） 本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6 输出样例1：1/2 输入样例2：...
2018-04-17 22:04:28
1553
原创 7-32 说反话-加强版（20 分）Java实现
7-32 说反话-加强版（20 分） 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样...
2018-04-17 22:03:32
1922
6
原创 7-31 字符串循环左移（20 分）Java实现
7-31 字符串循环左移（20 分） 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World! 2 输出样例：llo World!Heimport java.util.Sc...
2018-04-17 22:02:40
1388
原创 7-30 字符串的冒泡排序（20 分）Java实现
7-30 字符串的冒泡排序（20 分） 我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（import java.util.Scanner;public class Main{ public static void main(String [] args){ Scanner sc = new Scanner...
2018-04-17 22:01:49
2433
1
原创 7-29 删除字符串中的子串（20 分）Java实现
7-29 删除字符串中的子串（20 分） 输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatat cat ...
2018-04-17 22:00:40
579
软件设计师考试真题+答案解析 2003-2013年
2018-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人