是诺诺呀-CSDN博客

原创【山科OJ】Problem A: 社交网络的好友推荐

DescriptionJack同学在人人网上注册了一个用户，发现人人网需要回答一些问题，而后网站根据自己的回答向自己推荐了一些具有相似回答的网友。Jack同学恰好正在学习编程，想编写一个程序来模拟这个好友推荐功能。为了实现这一目标，Jack同学是这样设想的：假定网络中的注册用户不超过N个，每位用户注册时需回答M个问题（每个问题都是选择题，且是单选），并指定一个阈值Q。设Tom和Mary是两个注册用户，而且Tom和Mary设定的阈值分别是Q1和Q2，那么：(1)当且仅当Tom与Mary对M个问题的

2021-12-30 15:51:51 559

原创【山科OJ】Problem E: 编写函数：String to Double (I) (Append Code)

Description让我们来编写一个程序，按照指定的转换规则，把一个字符串里的浮点数提取出来。-----------------------------------------------------------------------------编写函数strToDouble()：原型：double strToDouble(char str[]);功能：按照指定的转换规则，把str[]中的串转换成double类型的浮点数，并返回。函数的调用格式见“Append Code”。-

2021-12-14 11:22:46 243

原创【山科OJ】Problem D: 编写函数：比较字符串之二 (Append Code)

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

2021-12-13 23:33:13 543

原创【山科OJ】Problem C: 编写函数：比较字符串之一 (Append Code)

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

2021-12-13 22:54:40 354

原创【山科OJ】Problem B: 递归求最大值

Description输入一组数字，用递归的方法统计个数，并输出最大值。-----------------------------------------------------------------------------Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。被禁用的关键字：循环语句for、while，甚至包括分支语句的switch、case、goto。Input输入为

2021-12-13 18:33:16 1349

原创【山科OJ】Problem A: 递归求解爬楼梯

Description有一楼梯共M级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？-----------------------------------------------------------------------------Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。被禁用的关键字：for, while, do, break, continue, goto。

2021-12-13 18:15:42 1196

原创【山科OJ】Problem F: 数组循环移位

Description将一个一维数组向右或者向左进行循环移位。Input输入为多行。第一行是M>0，表示之后有M组数据作为输入。之后的M行，每一行的第一个整数0<=N<=10，表示输入的数组有N个元素；如果N>0，则该行的第二个整数R是一个有效的int类型的数值，表示循环移位的位数。之后有N个int类型的整数作为一维数组的元素（如果N>0的话），每2个元素之间用一个空格隔开。如果N=0，则该行只有一个数据“0”，表示这是一个空数组。Output输出有

2021-12-07 15:40:58 341

原创【山科OJ】Problem D: 藏头诗

Description有个小伙暗恋同班的姑娘，但是苦于害羞腼腆不敢直抒胸臆。于是小伙打算写一首英文情诗给她。为了使这首情诗高端霸气上档次，小伙经过三天三夜的精心创作写了一首藏头的情诗。请问你能看出他想要表达的真正内容吗？Input输入有T组（T≤20）。每组数据第一行先输入一个整数N（N<100），表示下面要输入N行。接下来N行，每行输入一段英文（长度小于1000，只含大小写英文字母和空格）。Output每组输出一行，为藏头诗要表达的真正内容。Sample In

2021-12-07 14:41:35 264

原创【山科OJ】Problem C: 编写函数：各位数字之和 (Append Code)

Description现有手机短信服务商提供如下服务：每条短信长度限定在1～30个字符之内，客户每次发送的信息最多不超过500个字符，信息中每30个字符计算为1条短信，每月月租1元包15条短信，超过15条每条短信收费0.1元，（字符数为0的）空信息不计费。现给出客户一个月发送的全部短信，编程计算出客户花费（含月租费）。Input输入为多行，至EOF结束。每行为一条信息（可能是多条短信），除了换行符“\n”之外，其他字符都是信息的内容。Output输出客户本月花费，精

2021-12-07 14:28:23 655

原创【山科OJ】Problem E: 能被3整除吗？

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

2021-12-06 23:47:32 317

原创【山科OJ】Problem D: 字符串加密

Description输入多个字符串，对其进行加密。加密规则为：A→Z a→zB→Y b→yC→X c→x.....................即将字符串中的第i个大写或小写英文字母变成相应的第（26-i+1）个大写或小写字母，其他字符不变。Input先输入一个正整数n,表示后面有n个字符串（最大长度不超过100）。然后依次输入n个字符串。Output依次输出n个加密后的字符串。Sample Input2abcABCABCabc...

2021-12-06 23:35:47 587

原创【山科OJ】Problem A: 整数的标准分解

Description你的任务是：读入一个自然数，将n分解为质因子连乘的形式输出。Input有多组测试数据。输入的第一行是整数T（0<T<=10000），表示测试数据的组数。每一组测试数据只有一行，包含待分解的自然数n。该行没有其它多余的符号。1<n<2^31。Output对应每组输入，输出一行分解结果，具体样式参看样例。该行不能有其它多余的符号。Sample Input375622093333998Sample O

2021-12-06 22:59:58 361

原创【山科OJ】Problem C: Matrix Problem (III) : Array Practice

Description求两个矩阵A、B的乘积C=AB。根据矩阵乘法的定义，只有A的列数和B的行数相同才能相乘。可以确保所有运算结果都在int类型的范围之内。Input输入数据为多个矩阵（最少2个），每个矩阵以两个正整数m和n开始，满足0<m,n<=100，接下来为一个m行n列的矩阵A。当输入的m和n均为0时，表示输入数据结束。Output对输入的矩阵两两相乘：第1个和第2个相乘、第1个和第2个相乘的结果和第3个相乘……按顺序输出矩阵相乘的结果：每行两个元素之间用一个空格...

2021-12-06 15:52:52 284

原创【山科OJ】Problem B: Matrix Problem (II) : Array Practice

Description求两个矩阵A、B的和。根据矩阵加法的定义，只有同阶的矩阵才能相加。可以确保所有运算结果都在int类型的范围之内。Input输入数据为多个矩阵，每个矩阵以两个正整数m和n开始，满足0<m,n<=100，接下来为一个m行n列的矩阵A。当输入的m和n均为0时，表示输入数据结束Output对输入的矩阵两两相加：第1个和第2个相加、第3个和第4个相加……按顺序输出矩阵相加的结果：每行两个元素之间用一个空格分开，每行最后一个元素之后为一个换行，在下一行开始输出矩阵的

2021-12-02 15:12:59 93

原创【山科OJ】Problem A: Matrix Problem : Array Practice

Description求一个m×n阶矩阵A的转置矩阵AT。矩阵A的每个元素都在int类型的范围之内。Input输入的第一行为一个整数M(M>0)，后面有M组输入数据。每组数据以两个正整数m和n开始，满足0<m,n<=100，接下来为一个m行n列的矩阵A。Output输出为多组，每组输出A的转置矩阵AT。矩阵的输出为：每行两个元素之间用一个空格分开，每行最后一个元素之后为一个换行，在下一行开始输出矩阵的下一行。每两组输出之间用一个空行分隔开。Sample Inpu..

2021-12-02 15:11:20 215

原创【山科OJ】Problem G: 编写函数：String to Integer (IV) (Append Code)

Description让我们来编写一个程序，按照指定的转换规则，把一个字符串里的整数提取出来。-----------------------------------------------------------------------------编写函数strToInt()：原型：int strToInt(char str[], int base);功能：按照指定的转换规则，把str[]中的串转换成整数，并返回。函数的调用格式见“Append Code”。-------

2021-11-28 19:02:25 276

原创【山科OJ】Problem F: 编写函数：String to Integer (III) (Append Code)

Description让我们来编写一个程序，按照指定的转换规则，把一个字符串里的整数提取出来。-----------------------------------------------------------------------------编写函数strToInt()：原型：int strToInt(char str[]);功能：按照指定的转换规则，把str[]中的串转换成整数，并返回。函数的调用格式见“Append Code”。---------------------

2021-11-28 17:50:20 569

原创【山科OJ】Problem E: 编写函数：String to Integer (II) (Append Code)

Description让我们来编写一个程序，按照指定的转换规则，把一个字符串里的整数提取出来。-----------------------------------------------------------------------------编写函数strToInt()：原型：int strToInt(char str[]);功能：按照指定的转换规则，把str[]中的串转换成整数，并返回。函数的调用格式见“Append Code”。-----------------

2021-11-28 17:43:51 430

原创【山科OJ】Problem D: 编写函数：String to Integer (I) (Append Code)

Description让我们来编写一个程序，按照指定的转换规则，把一个字符串里的整数提取出来。-----------------------------------------------------------------------------编写函数strToInt()：原型：int strToInt(char str[]);功能：按照指定的转换规则，把str[]中的串转换成整数，并返回，若str[]为空串，返回-1。函数的调用格式见“Append Code”。--

2021-11-28 17:42:33 216

原创【山科OJ】Problem B: Matrix Problem (II) : Array Practice

Description求两个矩阵A、B的和。根据矩阵加法的定义，只有同阶的矩阵才能相加。可以确保所有运算结果都在int类型的范围之内。Input输入数据为多个矩阵，每个矩阵以两个正整数m和n开始，满足0<m,n<=100，接下来为一个m行n列的矩阵A。当输入的m和n均为0时，表示输入数据结束Output对输入的矩阵两两相加：第1个和第2个相加、第3个和第4个相加……按顺序输出矩阵相加的结果：每行两个元素之间用一个空格分开，每行最后一个元素之后为一个换行，在下一行开始输出矩阵的

2021-11-28 15:33:18 185

原创【山科OJ】Problem A: Matrix Problem : Array Practice

Description求一个m×n阶矩阵A的转置矩阵AT。矩阵A的每个元素都在int类型的范围之内。Input输入的第一行为一个整数M(M>0)，后面有M组输入数据。每组数据以两个正整数m和n开始，满足0<m,n<=100，接下来为一个m行n列的矩阵A。Output输出为多组，每组输出A的转置矩阵AT。矩阵的输出为：每行两个元素之间用一个空格分开，每行最后一个元素之后为一个换行，在下一行开始输出矩阵的下一行。每两组输出之间用一个空行分隔开。Sample Input

2021-11-28 13:45:07 305

原创【山科OJ】Problem C: 求众数

Description一组数据中出现次数最多的数值，叫众数，有时众数在一组数中有好几个。Input有多组测试数据。输入的第一行是整数T（0<T<=10），后接T组测试数据。每组测试数据为一个整数n（1<n<1000），后接n个整数m(0<m<10000)。Output对应每组测试数据，输出出现最多的数的出现次数，同时输出出现最多的数，如果有多个数出现次数都是最多，按从小到大顺序输出。Sample Input1 10 1 2

2021-11-25 15:23:17 253

原创【山科OJ】Problem D: 数组去重

Description现有一个非减序（即前面的元素值不会比后面元素的数值大）排列的一维数组，其中有若干元素是重复的。编程将重复元素删除掉若干个，仅保留1个，使数组中没有重复元素。Input输入有多行。第一行M>0，表示之后有M行输入。之后的M行输入是若干个一维数组。每行的第一个数据0<N<=1000，表示该数组有N个整数。其后是按照非减序排好的N个整数，每个元素均在int类型的表示范围之内。每行的所有数据两两之间用一个空格隔开。Output输出有M行，每行输

2021-11-16 16:09:39 399

原创【山科OJ】Problem E: 一年中的第几天

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

2021-11-16 16:08:15 281

原创【嵙大OJ】Problem G: digit函数一 (Append Code)

Description在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字。函数的调用格式见“Append Code”。-----------------------------------------------------------------------------Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。被禁用的关键字：for, while, do,

2021-11-15 10:49:27 954

原创【嵙大OJ】Problem F: 递归求和

Description输入一组数字，用递归的方法求和。-----------------------------------------------------------------------------Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。被禁用的关键字：循环语句for、while，甚至包括分支语句的switch、case、goto。Input第一行输入一个正整数k（

2021-11-15 10:46:21 312

原创【山科OJ】Problem B: 编写函数：是否水仙花数？ (Append Code)

Description所谓水仙花数，是指一个三位的正整数，它的每个位上的数字的3次幂之和等于它本身。-----------------------------------------------------------------------------用C语言实现：append.c中函数原型为int is_daffodil(int n);功能：若n是水仙花数，则返回1，否则返回0。用C++实现：append.cc中函数原型为bool isDaffodil(int n);

2021-11-10 23:37:50 951

原创【山科OJ】Problem E: 递归的辗转相除法

Description辗转相除法，也称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。两个整数的最大公约数(亦称公约数)是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。根据这个原理，不难得出用辗转相除法求最大公约数的递归定义：下面，给出两个正整数A和B，求他们的最大公约数（gcd(A,B)）和最小公倍数（lc.

2021-11-10 23:28:55 426

原创【嵙大OJ】Problem F: 三角形数

Description 古希腊著名科学家毕达哥拉斯把数目为1，3，6，10，15，21……这些数量的石子，都可以排成三角形，像这样的数称为三角形数。例如，前4个三角形数可以排成如下三角形现在你编程序计算第k个三角形数是什么？Input 输入若干正整数k，1<=k<=232，至EOF结束。Output 输出第k个三角形数。Sample Input1234Sample Output...

2021-11-04 00:22:37 167

原创【嵙大OJ】Problem E: 百钱买百鸡问题

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

2021-11-03 23:29:52 352

原创【嵙大OJ】Problem D: Sum Problem (IV) : Input/Output Practice

Description计算若干整数的和，这些整数都是小于1000的非负整数。Input输入的第一行是一个整数M，后面有M个测试用例。每个测试用例以一个整数N开始，后面接着是N个整数。Output每组测试用例对应一行输出，为所给的N个整数之和，顺序与输入对应。两样例的输出之间用一个空行分隔开。Sample Input23 1 2 35 10 15 20 30 50Sample Output6 125HINT用双重循环解决这个问题，外层循环控制用.

2021-11-03 19:11:40 183

原创【山科OJ】Problem C: Sum Problem (III) : Input/Output Practice

Description计算若干整数的和，这些整数都是小于1000的非负整数。Input输入为多行，每行为一组测试样例。每个测试样例以一个整数N开始，后面接着是N个整数。当输入的N为0时表示输入结束。Output每组测试样例对应一行输出，为所给的N个整数之和，顺序与输入对应。Sample Input3 1 2 3 5 10 15 20 30 50 0Sample Output6 125HINT用双重循环解决这个问题，外层循环控制用例的输入，内层循环控制读取N个整

2021-11-03 19:03:09 287

原创【嵙大OJ】Problem B: Sum Problem (II) : Input/Output Practice

Description计算若干整数的和，这些整数都是小于1000的非负整数。Input输入的第一行是一个整数M，后面有M个测试样例。每个测试样例以一个整数N开始，后面接着是N个整数。Output每组测试样例对应一行输出，为所给的N个整数之和，顺序与输入对应。Sample Input2 3 1 2 3 5 10 15 20 30 50Sample Output6 125HINT用双重循环解决这个问题，外层循环控制用例的输入，内层循环控制读取N个整数。Ap

2021-11-03 18:57:38 137

原创【嵙大OJ】Problem A: Sum Problem

Description计算若干整数的和，这些整数都是小于1000的非负整数。Input输入为多行，每行为一组测试样例。每个测试样例以一个整数N开始，后面接着是N个整数。Output每组测试样例对应一行输出，输出所给的N个整数之和，顺序与输入对应。Sample Input3 1 2 3 5 10 15 20 30 50Sample Output6 125HINT用双重循环解决这个问题，外层循环控制用例的输入，内层循环控制读取N个整数。Appe

2021-11-03 18:49:21 259

原创 Problem D: 求指定数字的和

Description求所有能被M整除且不含有重复数字的三位数的和。（三位数即区间[100,999]内的数。）Input输入为若干行，每行包含一个正整数M。M在int类型的范围内。Output输出为多行，每行输出与上述每个M一一对应，是所有能被M整除的、不含重复数字的三位数之和。输出格式见样例。Sample Input3 5 7Sample Outputcase 1:124587 case 2:74720 case 3:51163HINTAppen

2021-11-02 15:50:03 282

原创 Problem C: n个数的最大值和最小值

Description找出n个数中最大的数和最小的数，并将它们的值输出。Input输入的第一行是一个整数M(1=<M<=100)，后面有M个测试样例。每个测试样例以一个整数N开始，后面接着是N个整数(1=<N<=100)。Output每组测试样例对应一行输出，为所给的N个整数中的最大的数和最小的数，顺序与输入对应。Sample Input2 5 2 3 1 4 5 10 18 19 14 15 11 20 13 12 16 17

2021-11-02 15:33:53 1263

原创 Problem B: 素数之和

Description求一个区间内的所有素数的和。Input两个正整数n和m。Outputn和m之间的所有素数的和，包括n和m在内，如果n、m是素数的话。Sample Input1 10Sample Output17HINT1是素数吗？Append Code#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){ int a,

2021-11-02 15:12:01 115

原创 Problem A: 小蛮腰

Description输出一个用符号组成的“小蛮腰”，如样例所示。Input输入一个奇数n>0，以及一个符号，中间用一个空格隔开。Output输出n行的一个“小蛮腰”。Sample Input7 *Sample Output******* ***** *** * *** ***** *******HINT输入时，格式控制串需要使用"%d %c“，以便跳过中间的空格。Append Code#include<stdio.h>#in

2021-11-02 14:24:38 731

原创【科大OJ】 Problem G:按顺序输出数字（II）

Description给定一个整数K以及N，如果N是正数，则输出自K开始的N个整数K，K+1，...，K+N-1。如果N是0，则没有输出。如果N是负数，则输出K以及K之前的-N-1个整数，即输出K+N+1，...，K-1，K。但是，当输出的数据溢出时，不应输出溢出的数据。也就是说，如果包括K在内的N个数据中，部分数据超出了int类型的表示范围，则不应输出这些数据。Input两个整数K和N。Output根据题目描述输出数字或不产生输出。如果有2个或者2个数字输出，则两两之间用一

2021-10-27 22:29:38 328 1

原创【嵙大OJ】Problem F:按顺序输出数字（I）

Description给定一个整数K以及N，如果N是正数，则输出自K开始的N个整数K，K+1，...，K+N-1。如果N是0，则没有输出。如果N是负数，则输出K以及K之前的-N-1个整数，即输出K+N+1，...，K-1，K。Input两个整数K和N，假定输入、输出都在int类型范围内。Output根据题目描述输出数字或不产生输出。如果有2个或者2个数字输出，则两两之间用一个空格隔开。Sample Input10 6Sample Output10 11 12

2021-10-27 21:40:26 156

空空如也

山科OJ，求下一个素数