m0_43456002的博客

Description将1～nn填入一个nn的矩阵中，并要求成为蛇形。蛇形即是从右上角开始向下，向左，向上，向右，循环填入数字。比如n=5时矩阵为：13 14 15 16 112 23 24 17 211 22 25 18 310 21 20 19 49 8 7 6 5Input输入有多行，每行为一个整数n（1<=n<=50)，每组答案用空行隔开...

四边形分为凸四边形和凹四边形，如下图，图1为凸四边形，图2为凹四边形。在这里插入图片描述在这里插入图片描述按照连边顺序给出四边形的四个顶点坐标，判断该四边形是凹四边形还是凸四边形。Input输入有多组测试用例。首先输入一个T（T<=100），表示测试用例数量。之后每组测试用例输入四行，每行输入两个整数（xi，yi）表示四边形顶点坐标。（-10000<=xi，yi<=10...

题目描述“Hanoi Tower”问题的背景和搬移规则大家是否都很熟悉了？为了突出重点，我把问题描述放在下面的HINT部分，不了解的同学可以参考。首先我们Hanoi塔上的盘子按从上到下编号，假设Hanoi塔上有n个盘子，那么最小的那个盘子就是1号盘子，然后是2号、3号……最大的盘子是n号。Hanoi塔的3根针我们也进行编号，最左边的是1号，中间的是2号，最右边的是3号。如果我们想把n=2个...

题目描述将输入的一个字符串s拷贝输出。编写一个函数str_cpy()求一个串的拷贝：原型：char * str_cpy(char * t, char * s);功能：把串s复制到串t中，返回值是串t。函数的调用格式见“Append Code”。Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个...

题目描述计算机科学中的问题往往被归纳为某一类问题（如NP问题，无法解决问题，递归等）。在这道问题中你将分析一种算法，它对所有可能的输入结果是未知的。考虑以下算法：输入n输出n如果n=1然后停止如果n是奇数： n <-- n*3+1其他的情况： n <-- n/2转向 2例如：对于输入22，输出将会是22 11 34 17 52 26 13 40 20 10 5...

题目描述整数序列是一串按特定顺序排列的整数，整数序列的长度是序列中整数的个数，不可定义长度为负数的整数序列。两整数序列A、B的和定义为一个新的整数序列C，序列C的长度是A、B两者中较长的一个，序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长，不妨假设A比B整数多，那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。你的任务是计算符合某些要求的整数序列的和，这些序...

题目描述整数序列是一串按特定顺序排列的整数，整数序列的长度是序列中整数的个数，不可定义长度为负数的整数序列。两整数序列A、B的和定义为一个新的整数序列C，序列C的长度是A、B两者中较长的一个，序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长，不妨假设A比B整数多，那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。你的任务是计算符合某些要求的整数序列的和，这些序...

题目描述整数序列是一串按特定顺序排列的整数，整数序列的长度是序列中整数的个数，不可定义长度为负数的整数序列。两整数序列A、B的和定义为一个新的整数序列C，序列C的长度是A、B两者中较长的一个，序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长，不妨假设A比B整数多，那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。你的任务是计算符合某些要求的整数序列的和，这些序...

题目描述现有一个不超过N个元素的数组，其中可能有重复数据出现。求该数组中的最大值以及最大值所在的下标。结合“Append Code”中的代码，编写以下函数：原型：int get_array(int a[]);功能：遵循样例输入的格式读取若干整数存放在a[]里，返回值为实际输入的元素个数。原型：int put_array(int a[], int n);功能：按格式输出a[]中的前n个...

题目描述输入一组整数，按从小到大顺序排序后输出。结合“Append Code”中的代码，编写以下函数：原型：int get_array(int a[]);功能：遵循样例格式读取n个输入存放在a[]里，返回值为实际输入的元素个数。原型：int put_array(int a[], int n);功能：按格式输出a[]中的前n个元素。原型：int sort_array(int a[],...

题目描述现有一个不超过N个元素的数组，将数组中的元素反转输出，即求其逆序。结合“Append Code”中的代码，编写以下函数：原型：int get_array(int a[]);功能：遵循样例输入的格式读取若干整数存放在a[]里，返回值为实际输入的元素个数。原型：int put_array(int a[], int n);功能：按格式输出a[]中的前n个元素。原型：int rev...

题目描述现有一个不超过N个元素的数组，其中没有重复数据出现。求该数组中的最小值以及最小值所在的下标。结合“Append Code”中的代码，编写以下函数：原型：int get_array(int a[], int n);功能：遵循样例输入的格式读取n个整数存放在a[]里，返回值为实际输入的元素个数。原型：int min_index(int a[], int n);功能：返回有n个元素...

题目描述字符、整数和浮点数都可以按照数值来比较大小，字符串应该怎么比较呢？让我们来编写一个程序，可以比较两个字符串的大小。编写函数str_cmp()：原型：int str_cmp(char s1[], char s2[]);功能：按照指定的比较规则，比较字符串s1和s2的大小。若s1==s2，返回0；若s1<s2，返回值是负数；若s1>s2，返回值是正数。若返回值不为0，返回...

题目描述字符、整数和浮点数都可以按照数值来比较大小，字符串应该怎么比较呢？让我们来编写一个程序，可以比较两个字符串的大小。编写函数str_cmp()：原型：int str_cmp(char s1[], char s2[]);功能：按照指定的比较规则，比较字符串s1和s2的大小。若s1==s2，返回0；若s1<s2，返回值是负数；若s1>s2，返回值是正数。若返回值不为0，返回...

题目描述编写用来交换两个数的函数，使得“Append Code”中的main()函数能正确运行。用C实现三个函数int_swap()、dbl_swap()、SWAP()，其中SWAP()是个带参宏。用C++实现两个函数，都以swap()命名。以上函数的调用格式见“Append Code”。这里不给出函数原型，它们的参数请通过main()函数自行确定。输入输入为4行，每行2个数。输出...

题目描述从键盘上输入0～100之间的三个数，按从小到大的顺序输出。编写一个函数compare()用来比较三个数的大小，按它们的大小排好位置：原型：int compare(int *min, int *mid, int *max); （append.c） int compare(int &min, int &mid, int &max); （appen...

给出某个日期，判断这是当年的第几天，每年的1月1日是第1天，非闰年年份的12月31日是第365天。输入输入的第一个数为n，后接n个日期。日期用3个正整数按顺序表示年月日，中间用“-”连接。输出若输入的日期为错误，则输出“error date!”；否则输出这个日期是本年的第几天。每个日期对应一行输出。样例输入92010-01-012010-06-222010-12-312011-...

求出一些整数中的最大值和最小值。Input输入为多行，以EOF结束。每行为一个十进制的数字，全部由0～9组成，每行最长不超过1000个字符。有些数字会以0开头（不影响数值大小的前导0）。Output输出为输入中的最大值和最小值，格式见sample。Sample Input02010001201223Sample OutputThe maximum value is : 2...

题目描述一元二次方程的标准形式为ax2+bx+c=0(a≠0)，其中a、b、c为常数。求解一元二次方程的根x时有三种情况，分别为（记Δ=b2-4ac）：Δ>0，有两个不等的实根；Δ=0，有两个相同的实根；Δ<0，有两个共轭的虚根。输入输入为多行，每行为一元二次方程的三个常数a,b,c，在double类型范围之内。当输入的a为0时，表示输入结束。输出每行输入的样例对应...

题目描述在数学上，素数的分布没有任何已知规律，因此检测一个数是否素数，只能用比它小的素数来检测整除性质。如果要求出一定范围内的素数表直接检测的代价就太高了。一般采用筛选法的思想：把从1开始的、某一范围内的正整数从小到大顺序排列，1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1 2 3 4 5 6 7 8 9 10 11 12 ...

题目描述在C语言中，将ASCII字符集中的制表符（’\t’）、回车符（’\r’）、换行符（’\n’）、垂直制表符（’\v’）、换页符（’\f’）和空格字符（’ '）称作空白符。你的任务是读入每行字符串，去掉行首和行尾的连续空白符，但是在任意非空白符中间的空白符不要去除。输入输入为多行，每行为一个串（不超过100个字符），至某行输入的非空白符仅为“END”结束。输出输出为多行，为每行输入...

题目描述众所周知，一个正整数N能够被3整除当且仅当N的各位数字之和能够被3整除。如123的各位数字之和是6，而6%3=0，所以123能够被3整除。现在有若干个正整数，需要编程来判断这些数是否能被3整除。输入输入有多行。第一行是M>0，表示之后有M个正整数需要判断。之后有M行，每行是一个正整数N，N<=10100，也就是说，N不超过100位十进制数字。输出输出有M行。每一行输...

题目描述输入一些字符串，输出它们的长度。输入输入为多行。第一行N>0表示有N个测试用例，后面有N行，每行包含一个字符串（不超过1000个字符）。输出输出为多行，每行对应于一个测试用例。每行的格式为：case i:length=j.其中i表示测试用例编号（从1开始），j表示相应的字符串长度。样例输入4I love China!Do you want to pass thi...

题目描述满足x2+y2=z2的正整数x，y和z称为一组勾股数（pythagorean triple），又称为毕达哥拉斯三元数组。现在要求你编程求指定范围内的勾股数。输入输入若干对数a和b，每对数占一行。0<=a,b<=10000，分别为指定范围的最小值和最大值。输出输出为多行，与上述输入一一对应。每行输出首先输出用例编号“case i"，其中i为行号，从1开始计数。如果指...

题目描述把百分制的考试成绩转换为五个等级：90～100：Excellent80～89：Good70～79：Average60～69：Pass0～59：Failing统计每个等级的成绩，并输出。输入输入多行，每行一个整数。输入的成绩总数不超过1000个。到EOF结束。输出按从好到差的顺序分等级输出成绩，第一行为“等级 : 成绩数”，成绩数为这一等级的成绩总数；第二行为具体的成绩...

Description输入一些整数，表示学生的考试分数，在0～100之内为合法数据，进行统计。统计出哪个分数出现的次数最多，并按照分数大小从小到大输出。Input输入多行，每行一个整数。输入的成绩总数不超过在1～10000个之间。到EOF结束。Output输出出现次数最多的那些分数，按从小到大顺序输出。Sample Input-181-1923568721001000...

题目描述给出一个十进制的非负整数x，x<=216，把它转换成二进制数输出。输入输入为多行，每行一个整数x，至读入EOF结束。输出每行输出x对应的二进制数值。样例输入0133365535样例输出01111000011111111111111111代码如下：#include<stdio.h>int main(){ int n; while...

题目描述对给出的若干整数按从小到大排序。输入输入的第一个数为n（n<=1000），后接n个整数。输出按从小到大的顺序输出这些整数，每两个整数之间用一个空格分隔开，最后一个整数后面没有空格。样例输入10 3 9 1 5 2 8 5 6 7 3样例输出1 2 3 3 5 5 6 7 8 9代码如下：#include<stdio.h>int main(){...

题目描述查找（Search）也翻译成搜索，是计算机科学中的一个很大的子类，也是一种计算机的最常见应用。其核心是利用现代电子计算机的存储能力将数据收集起来，然后用某种查找（搜索）算法在有效的时间内，把需要的数据找出来。查找（搜索）算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。查找（搜索）算法按照操作次序可以分成三大类：顺序查找（深度优先、...

题目描述查找（Search）也翻译成搜索，是计算机科学中的一个很大的子类，也是一种计算机的最常见应用。其核心是利用现代电子计算机的存储能力将数据收集起来，然后用某种查找（搜索）算法在有效的时间内，把需要的数据找出来。查找（搜索）算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。查找（搜索）算法按照操作次序可以分成三大类：顺序查找（深度优先、...

[提交][状态]题目描述查找（Search）也翻译成搜索，是计算机科学中的一个很大的子类，也是一种计算机的最常见应用。其核心是利用现代电子计算机的存储能力将数据收集起来，然后用某种查找（搜索）算法在有效的时间内，把需要的数据找出来。查找（搜索）算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。查找（搜索）算法按照操作次序可以分成三大类：顺...

题目描述查找（Search）也翻译成搜索，是计算机科学中的一个很大的子类，也是一种计算机的最常见应用。其核心是利用现代电子计算机的存储能力将数据收集起来，然后用某种查找（搜索）算法在有效的时间内，把需要的数据找出来。查找（搜索）算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。查找（搜索）算法按照操作次序可以分成三大类：顺序查找（深度优先、...

题目描述查找（Search）也翻译成搜索，是计算机科学中的一个很大的子类，也是一种计算机的最常见应用。其核心是利用现代电子计算机的存储能力将数据收集起来，然后用某种查找（搜索）算法在有效的时间内，把需要的数据找出来。查找（搜索）算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。查找（搜索）算法按照操作次序可以分成三大类：顺序查找（深度优先、...

题目描述给出三角形的三边长度，判断是什么三角形。输入输入为多行，每行3个很小的非负整数，表示一个三角形的三条边的长度。当输入的三角形边长为0时表示输入结束。输出输出为多行，每行对应一个输入的三条边。若输入的三条边构成等边三角形，输出“a equileteral triangle”；若输入的三条边构成等腰三角形，输出“a isosceles triangle”；若输入的三条边构成直角...

题目描述问题背景：神棍队的神棍童鞋很喜欢和女盆友逛街。神棍节这天，他们照例去逛街，亲昵过程中忽然发现路边上围了好一圈人。好奇心大盛的神棍于是凑过去围观。原来那里有一个棍神，他出了一道题目，如果有人能够答对的话，他就会实现那个人的一个愿望。神棍心想，有个女盆友多么幸福，要是大家都有女盆友该有多好。于是神棍想要答出这个问题，然后许一个让大家都可以很快拥有自己的女盆友的愿望，顺便在女盆友的面前臭美一...

题目描述“百钱买百鸡”是我国著名的古代数学问题，中国古代数学家张丘建在他的《算经》中提出了这样一个问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？你的任务是求解下面这个问题。问题是这样描述的：a文钱可买一只公鸡，b文钱可买一只母鸡，c文钱可买d只小鸡。用m文钱买n只鸡，那么有公鸡x只、母鸡y只、小鸡z只。求解出符合题意的x,y,z。输入输入为一张表。第...

题目描述已知每月1号是星期几，输出当月月历。每个月都按30天算。输入输入为一个整数n，1<=n<=7。n为1表示本月1日是星期一，n为2表示1号为星期二，以此类推，n为7时表示1日为星期天。输出输出月历。月历的第一行为表头"Sun Mon Tue Wen Thu Fri Sat"，表示星期日～星期六。第二行开始的每行为一个星期，把每月的1日～30日的阿拉伯数字填入其中。每列占...

山东科技大学 oj