OJ刷题入门
山东理工大学OJ部分题目题解
从零开始的后端开发生活
这个作者很懒,什么都没留下…
展开
-
C语言实验-删除指定字符(用指针和用字符串数组两种方法)
Problem Description从键盘输入一个字符串给str和一个字符给c,删除str中的所有字符c并输出删除后的字符串str。Input第一行是一个字符串,不超过100个字符;第二行是一个字符。Output删除指定字符后的字符串。Sample Inputsdf$sdfsdfsdf$Sample Outputsdfsdf字符串数组方法(个人感觉用不到指针,推荐此法)...原创 2018-11-13 19:23:22 · 19033 阅读 · 4 评论 -
1200汉诺塔(递归实现,详细过程帮助理解)
Problem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬...原创 2018-11-20 18:47:09 · 476 阅读 · 0 评论 -
杨辉三角
Problem Description11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1上面的图形熟悉吗?它就是我们中学时候学过的杨辉三角。Input输入数据包含多组测试数据。每组测试数据的输入只有一个正整数n(1≤n≤30),表示将要输出的杨辉三角的层数。输入以0结束。Output对应于每一个输入,请输出相应...原创 2018-11-20 19:08:24 · 292 阅读 · 0 评论 -
小鑫の日常系列故事(十)——排名次
Problem Description小鑫在来到SDUT之后,经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了,集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 o(∩_∩)o这次学长给他分配的任务是写一个自动排名的程序,我们知道当选拔赛结束的时候,每一个参与选拔的同学都会有一个自己的分数。而集训队需要根据大家的分数排名来决定谁能够进入集训队,这...原创 2018-11-16 20:36:23 · 461 阅读 · 0 评论 -
又见回文(指针)
Problem Description“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。Input有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。Output每行输出一个字符串,如果输入是回文串,输出“YES”,否...原创 2018-11-19 18:12:04 · 426 阅读 · 0 评论 -
简单编码
Problem Description将一串文本译成密码,密码的规律是:将原来的小写字母全部翻译成大写字母,大写字母全部翻译成小写字母,数字的翻译规律如下:0——>91——>82——>73——>64——>55——>46——>37——>28——>19——>0然后将所有字符的顺序颠倒。Input输入一串文本,最大...原创 2018-11-19 18:54:14 · 345 阅读 · 0 评论 -
传说中的数据结构
Problem Description在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。例如,给你一个数列:1 2 3 4push:向栈中加入一个数,比如push 5,数列就变成1 2 3 4 5。pop:从栈中删除最后面的数,...原创 2018-11-19 18:57:07 · 236 阅读 · 0 评论 -
排序问题(指针)
Problem Description输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。Input输入数据有一行,包含10个整数,用空格分开。Output输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。Sample Input1 2 3 5 4 6 8 9 10 7Sample Output1 2 3 4 5 6 7 ...原创 2018-11-19 20:06:37 · 311 阅读 · 0 评论 -
鞍点计算
Problem Description找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。同一行和同一列没有相同的数。Input输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。Output按下列格式输出鞍点:Array[i][j]=x其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定...原创 2018-11-19 20:39:59 · 237 阅读 · 0 评论 -
矩阵的舞蹈(矩阵逆时针转90度)
Problem Description矩阵是非常美妙的东西,可以用来解方程,以及解决一些图论的问题等,应用很广泛。即使没有学过线性代数,大家也一定接触过矩阵,在编程中可以理解为二维的表。矩阵有很多操作就像舞蹈一样,如行列的置换,矩阵的转置等。今天我们只看矩阵的旋转,希望得到当前矩阵顺时针旋转90度以后得到的矩阵。Input输入数据的第一行是一个正整数T,代表有T组测试样例。接下来T组数据,...原创 2018-11-19 21:33:12 · 927 阅读 · 0 评论 -
C语言实验——计算表达式
Problem Description计算下列表达式值:Input输入x和n的值,其中x为非负实数,n为正整数。Output输出f(x,n),保留2位小数。Sample Input3 2Sample Output2.00#include <stdio.h>#include <math.h>float fn(float x,int n);int m...原创 2018-11-20 09:29:30 · 2067 阅读 · 0 评论 -
求数列的和
Problem Description数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。Input输入数据有多组,每组占一行,由两个整数n(n< 10000)和m(m< 1000)组成,n和m的含义如前所述。Output对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。Sample Input81 42 2Sa...原创 2018-11-20 09:44:25 · 128 阅读 · 0 评论 -
数列有序!
Problem Description有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0表示输入数据的结束,本行不做处理。Output对于每个测试实例,输出插入新的元素后的数列。Sample ...原创 2018-11-20 10:43:45 · 188 阅读 · 0 评论 -
小鑫の日常系列故事(二)——石头剪子布
Problem Description小鑫在上幼儿园的时候,喜欢跟小伙伴健健玩石头剪子布的游戏 ,你能帮他们判断谁胜谁负么?Input输入有两行,每一行都有可能为“Rock”(石头),“Scissors”(剪子),”Cloth”(布)。第一行为小鑫的选择,第二行为健健的选择。Output输出有一行,如果小鑫赢了输出“Win”,输了输出“Lose”,平局输出“Equal”。(输出不包括引号...原创 2018-11-14 20:47:09 · 402 阅读 · 0 评论 -
简单字符串排序
Problem Description从键盘输入10个学生的姓名和成绩,请按字典序排列学生的姓名并输出(姓名和成绩对应关系保持不变)。Input输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符)Output输出姓名按字典序排列后的学生姓名和成绩,共10行,每个学生的姓名和成绩占一行,姓名和成绩间用逗号分开。...原创 2018-11-14 20:09:00 · 371 阅读 · 0 评论 -
C语言实验——大小写转换
Problem Description把一个字符串里所有的大写字母换成小写字母,小写字母换成大写字母。其他字符保持不变。Input输入为一行字符串,其中不含空格。长度不超过80个字符。Output输出转换好的字符串。Sample InputABCD123efghSample Outputabcd123EFGH#include <stdio.h>int main()...原创 2018-11-13 20:11:35 · 526 阅读 · 0 评论 -
小鑫の日常系列故事(十)——排名次
Problem Description小鑫在来到SDUT之后,经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了,集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 o(∩_∩)o这次学长给他分配的任务是写一个自动排名的程序,我们知道当选拔赛结束的时候,每一个参与选拔的同学都会有一个自己的分数。而集训队需要根据大家的分数排名来决定谁能够进入集训队,这...原创 2018-11-15 18:56:38 · 212 阅读 · 0 评论 -
大小写转换
Problem DescriptionX现在要学习英文以及各种稀奇古怪的字符的了。现在他想把一串字符中的小写字母变成大写字符,大写字母变成小写字母,其他的保持不变。Input输入有多组。每组输入一个字符串,长度不大于80,不包含空格。Output输出转换后的字符串Sample InputA*B+Sample Outputa*b+简单到不行的问题。。结果第一次for里 连写...原创 2018-11-15 20:06:32 · 2096 阅读 · 0 评论 -
C语言实验——保留整数
Problem Description输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。Input输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。Output输出处理好的字符串str2。Sample Input$Ts!47&s456 a23 +B9kS...原创 2018-11-15 21:03:56 · 271 阅读 · 0 评论 -
C语言实验——单词统计
Problem Description从键盘输入一行字符(长度小于100),统计其中单词的个数,各单词以空格分隔,且空格数可以是多个。Input输入只有一行句子。仅有空格和英文字母构成。Output单词的个数。Sample Inputstable marriage problem Consists of Matching membersSample Output7#i...原创 2018-11-15 21:12:08 · 554 阅读 · 0 评论 -
第X大的数
Problem DescriptionX最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 5) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N个数中第X大的数。Input多组输入。每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后为一个整数M,代表有M次询问,下面的M行,每行一个...原创 2018-11-18 20:16:24 · 156 阅读 · 0 评论 -
编码
Problem Description给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。2、 如果K为1,不输出KInput输入有多组,直到文件结束。每组一个字符串,长度为10000以内Output输出编码后的字符串。Sample InputABCABBCCCSample OutputA...原创 2018-11-18 21:05:08 · 331 阅读 · 0 评论 -
字符统计2
Problem Description输入英文句子,输出该句子中除了空格外出现次数最多的字符及其出现的次数。Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。Output逐行输出每个句子中出现次数最多的字符及其出现的次数(如果有多个字符的次数相同,只输出ASCII码最小的字符)。Sample InputI am a studenta good...原创 2018-11-14 16:10:15 · 196 阅读 · 0 评论 -
C语言实验——字符编码
Problem Description请将一串长度为5的纯字母文本译成一个密码,密码规律如下:用原来的字母后面的第4个字母代替原来的字母。如C用G代替(文本中不存在W/w、X/x、Y/y、Z/z等字母),最后得到的文本即为密码。Input输入一串文本,长度固定为5。Output输出对应的密码。格式为:password is 密码Sample InputChinaSample Ou...原创 2018-11-14 16:21:26 · 419 阅读 · 0 评论 -
简单密码破解
Problem Description密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈.接下来渊子要在密码之上再加一套密码,虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo941987,为了方便记忆,他通过一种算法把这个密码变换成YUANzi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。...原创 2018-11-14 18:20:21 · 1890 阅读 · 0 评论 -
简单字符串比较
Problem Description请使用字符串比较函数,比较两个字符串的大小,并按要求输出比较后的结果。字符串最长不超过15个字符。输入两个字符串str1和str2,如果第一个字符串与第二个字符串相等,输出str1=str2,如果第一个字符串大于第二个字符串,输出str1>str2,如果第一个字符串小于第二个字符串,输出str1 < str2。Input第1行为第一个字符串...原创 2018-11-14 19:13:53 · 289 阅读 · 0 评论 -
字符串排序
Problem Description输入3个字符串,按字典序从小到大进行排序。Input输入数据有一行,分别为3个字符串,用空格分隔,每个字符串长度不超过100。Output输出排序后的三个字符串,用空格分隔。Sample Inputabcd cdef bcdeSample Outputabcd bcde cdef注意:只有三个字符串,比较大小很容易,但做完比较后不能直接让字...原创 2018-11-14 19:38:11 · 672 阅读 · 0 评论 -
矩阵输出
Problem Description输入n个整数,输出由这些整数组成的n行矩阵。Input第一行输入一个正整数N(N<=20),表示后面要输入的整数个数。下面依次输入N个整数。Output以输入的整数为基础,输出有规律的n行数据。Sample Input53 6 2 5 8Sample Output3 6 2 5 88 3 6 2 55 8 3 6 22 5 8...原创 2018-11-20 11:03:18 · 356 阅读 · 0 评论