九度oj
shengdai20
这个作者很懒,什么都没留下…
展开
-
1179
题目描述:输入n,求y1=1!+3!+...m!(m是小于等于n的最大奇数)y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入:每组输入包括1个整数:n输出:可能有多组测试数据,对于每组数据,输出题目要求的y1和y2样例输入:4样例输出:7 26#include #include原创 2017-02-17 18:36:02 · 326 阅读 · 0 评论 -
1190
题目描述:对N个长度最长可达到1000的数进行排序。输入:输入第一行为一个整数N,(1接下来的N行每行有一个数,数的长度范围为1每个数都是一个正数,并且保证不包含前缀零。输出:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。样例输入:311111111111111111111原创 2017-02-19 21:25:43 · 459 阅读 · 0 评论 -
1191
题目描述:编写一个程序输入一个mXn的矩阵存储并输出,并且求出每行的最大值和每行的总和。要求把每行总和放入每行最大值的位置,如果有多个最大值,取下标值最小的那一个作为最大值。最后将结果矩阵输出。输入:输入的第一行包括两个整数m和n(1接下来的m行每行有n个数,代表矩阵的元素。输出:可能有多组测试数据,对于每组数据,输出按题目要求执行后的矩原创 2017-02-19 21:47:43 · 260 阅读 · 0 评论 -
1192
题目描述:给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。输入:输入包括一行字符串,其长度不超过1000。输出:可能有多组测试数据,对于每组数据,如果是回文字符串则输出"Yes!”,否则输出"No!"。样例输入:hellollehhelloworld样例输出:Yes!No!#in原创 2017-02-19 22:02:48 · 309 阅读 · 0 评论 -
1193
题目描述:输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。输入:输入的第一行包括一个整数N,(1接下来的N行每行有N个整数,分别代表矩阵的元素。输出:可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出。样例输入:31 2 34 5 67 8 9样例输出:1 4 72 5 8原创 2017-02-19 22:10:24 · 292 阅读 · 0 评论 -
1194
题目描述:输入一个整数,将其转换成八进制数输出。输入:输入包括一个整数N(0输出:可能有多组测试数据,对于每组数据,输出N的八进制表示数。样例输入:789样例输出:71011#include #include int main() { int n, res[10], i, k; whi原创 2017-02-20 14:41:07 · 234 阅读 · 0 评论 -
1205
题目描述:N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入:输入包括一个整数N,(1输出:可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。样例输入:4样例输出:5注意用long long#include #include int main()原创 2017-02-20 14:42:24 · 487 阅读 · 0 评论 -
1197
题目描述:输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如'3’,输出:10110011)。输入:输入包括一个字符串,字符串长度不超过100。输出:可能有多组测试数据,对于每组数据,对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。样例输入:33a样例输出:1原创 2017-02-20 18:54:48 · 372 阅读 · 0 评论 -
1198
题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 10000000000000000000000000000000样例输出:810000原创 2017-02-20 19:23:29 · 239 阅读 · 0 评论 -
1206
题目描述:不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输入:每一行包括两个字符串,长度不超过100。输出:可能有多组测试数据,对于每组数据,不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输出连接后的字符串。样例输入:abc def样例输出:abc原创 2017-02-20 19:39:30 · 301 阅读 · 0 评论 -
1196
题目描述:用一维数组存储学号和成绩,然后,按成绩排序输出。输入:输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。样例输入:31 902 873 92原创 2017-02-20 19:57:19 · 311 阅读 · 0 评论 -
1188
题目描述: N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。输入:包括一个整数N(1输出:测试数据可能有多组,对于每一组数据,按退出顺序输出每个退出人的原序号。样例输入:7 3原创 2017-02-19 10:02:07 · 280 阅读 · 0 评论 -
1184
题目描述:编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入:输入包括1行字符串,长度不超过100。输出:可能有多组测试数据,对于每组原创 2017-02-18 18:20:00 · 416 阅读 · 0 评论 -
1201
题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。原创 2017-02-19 18:40:35 · 291 阅读 · 0 评论 -
1180
题目描述:输入一个N维矩阵,判断是否对称。输入:输入第一行包括一个数:N(1接下来的N行,每行包括N个数,表示N*N矩阵的元素。输出:可能有多组测试数据,对于每组数据,输出"Yes!”表示矩阵为对称矩阵。输出"No!”表示矩阵不是对称矩阵。样例输入:416 19 16 6 19 16 14 5 16 14 16 3原创 2017-02-17 20:16:03 · 171 阅读 · 0 评论 -
1181
题目描述:建立一个升序链表并遍历输出。输入:输入的每个案例中第一行包括1个整数:n(1输出:可能有多组测试数据,对于每组数据,将n个整数建立升序链表,之后遍历链表并输出。样例输入:43 5 7 9样例输出:3 5 7 9#include #include #define MAX 1005int cm原创 2017-02-18 14:49:29 · 245 阅读 · 0 评论 -
1182
题目描述:编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。(凡是以一个或多个空格隔开的部分就为一个单词)输入:输入包括1行字符串,以“.”结束,字符串中包含多个单词,单词之间以一个或多个空格隔开。输出:可能有多组测试数据,对于每组数据,输出字符串中每个单词包含的字母的个数。原创 2017-02-18 16:54:21 · 412 阅读 · 0 评论 -
1183
题目描述:守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。输入:输入包括1个整数N,2输出:可能有多组测试数据,对于每组数据,输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。样例输入:254样原创 2017-02-18 17:02:20 · 277 阅读 · 0 评论 -
1185
题目描述:输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入:输入第一行包括1个整数N,1接下来的一行有N个整数。输出:可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。样例输入:41 3 4 2样例输出:4原创 2017-02-18 19:09:06 · 207 阅读 · 0 评论 -
1186
题目描述:给出年分m和一年中的第n天,算出第n天是几月几号。输入:输入包括两个整数y(1输出:可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入:2000 32000 312000 402000 602000 612001 60样例输出:2000-01-0原创 2017-02-18 21:31:05 · 416 阅读 · 0 评论 -
1187
题目描述:职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。输入:输入第一行包括1个整数N,1接下来的N行有N个职工的信息:包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1输出:可能有多组测试数据,对于每组数据,输出结果行数为N和3的较小值,分别为年龄最小的职工的信息。关键字顺序:年龄>原创 2017-02-18 22:35:22 · 307 阅读 · 0 评论 -
1199
题目描述:对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入:输入包括一个由字母和数字组成的字符串,其长度不超过100。输出:可能有多组测试数据,对于每组数据,按照样例输出的格式将字符出现的位置标出。原创 2017-02-19 10:27:40 · 216 阅读 · 0 评论 -
1200
题目描述: 输入一个四行五列的矩阵,找出每列最大的两个数。输入: 输入第一行包括一个整数n(1输出: 可能有多组测试数据,对于每组数据,按照样例输出的格式将每列最大的两个数输出,如果最大的两个数中的一个数在这一列中有多个相同的值,则行值取行值小的那一个。 输出时要保留原矩阵的行列顺序,即在原矩阵中行值小的,在输出矩阵中的行原创 2017-02-19 11:23:34 · 191 阅读 · 0 评论 -
1202
题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。样例输入:41 4 3 2样例输出:1 2 3 4原创 2017-02-19 18:47:33 · 641 阅读 · 0 评论 -
1203
题目描述: 输入一个ip地址串,判断是否合法。输入: 输入的第一行包括一个整数n(1 接下来的n行每行有一个IP地址,IP地址的形式为a.b.c.d,其中a、b、c、d都是整数。输出: 可能有多组测试数据,对于每组数据,如果IP地址合法则输出"Yes!”,否则输出"No!”。样例输入:2255.255.2原创 2017-02-19 18:54:41 · 206 阅读 · 0 评论 -
排序
#include #include #define MAX 105void Print(int *buff, int n) { int i; for(i = 0; i < n; i++) { printf("%d,", buff[i]); } printf("\n");}//冒泡 void BubleSort(int *buff, int n) { int i, j,原创 2017-03-06 21:55:37 · 247 阅读 · 0 评论