Codeup 练习
文章平均质量分 51
弱鸡一只
这个作者很懒,什么都没留下…
展开
-
Codeup墓地 Contest100000583 问题 D:八皇后
题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串...原创 2019-03-13 11:55:51 · 223 阅读 · 0 评论 -
Codeup墓地 Contest100000581 问题 B:特殊排序
题目描述输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。样例输入55 3 2 4 1样例输出51 2 3 4...原创 2019-02-25 21:04:30 · 147 阅读 · 0 评论 -
Codeup墓地 Contest100000581 问题 A:排序
题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据的结果占一行。样例输入55 4 3 1 2样例输出1 2 3 4 5代码#include<cstdio>#include<al...原创 2019-02-25 20:20:44 · 161 阅读 · 0 评论 -
Codeup墓地 Contest100000579 问题 A:又一版 A+B
题目描述输入两个不超过整型定义的非负10进制整数A和B(&amp;lt;=231-1),输出A+B的m (1 &amp;lt; m &amp;lt;10)进制数。输入输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输入2 4 58 123 4560样例输出10011103提示注意...原创 2019-02-19 19:22:49 · 136 阅读 · 0 评论 -
Codeup墓地 Contest100000578 问题 E:日期累加
题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m,接下来m行每行四个整数分别表示年月日和累加的天数。输出输出m行,每行按yyyy-mm-dd的个数输出。样例输入12008 2 3 100样例输出2008-05-13代码#include&lt;cstdio&gt;bool isLeap(int year){//是否是闰年 return...原创 2019-02-19 18:20:49 · 156 阅读 · 0 评论 -
Codeup墓地 Contest100000582 问题 A:谁是你的潜在朋友
题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“臭味相投”的原则,和你喜...原创 2019-02-28 16:42:19 · 160 阅读 · 0 评论 -
Codeup墓地 Contest100000578 问题 D:日期类
题目描述编写一个日期类,要求按xxxx-xx-xx 的格式输出日期,实现加一天的操作。输入输入第一行表示测试用例的个数m,接下来m行每行有3个用空格隔开的整数,分别表示年月日。测试数据不会有闰年。输出输出m行。按xxxx-xx-xx的格式输出,表示输入日期的后一天的日期。样例输入21999 10 202001 1 31样例输出1999-10-212001-02-01提示...原创 2019-02-19 12:16:42 · 154 阅读 · 0 评论 -
Codeup墓地 Contest100000580 问题 I:回文串
题目描述读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。输入一行字符串,长度不超过255。输出如果是回文串,输出“YES”,否则输出“NO”。样例输入12321样例输出YES代码#include<cstdio>#include<cstring>int main(){ ch...原创 2019-02-24 15:09:12 · 115 阅读 · 0 评论 -
Codeup墓地 Contest100000580 问题 H:编排字符串
题目描述请输入字符串,最多输入4 个字符串,要求后输入的字符串排在前面,例如输入:EricZ输出:1=EricZ输入:David输出:1=David 2=EricZ输入:Peter输出:1=Peter 2=David 3=EricZ输入:Alan输出:1=Alan 2=Peter 3=David 4=EricZ输入:Jane输出:1=Jane 2=Alan 3=Peter 4...原创 2019-02-24 15:02:17 · 120 阅读 · 0 评论 -
Codeup墓地 Contest100000580 问题 G:比较字符串
题目描述输入两个字符串,比较两字符串的长度大小关系。输入输入第一行表示测试用例的个数m,接下来m行每行两个字符串A和B,字符串长度不超过50。输出输出m行。若两字符串长度相等则输出A is equal long to B;若A比B长,则输出A is longer than B;否则输出A is shorter than B。样例输入2abc xybbb ccc样例输出abc ...原创 2019-02-24 14:32:20 · 96 阅读 · 0 评论 -
Codeup墓地 Contest100000578 问题 C:打印日期
题目描述给出年分m和一年中的第n天,算出第n天是几月几号。输入输入包括两个整数y(1&lt;=y&lt;=3000),n(1&lt;=n&lt;=366)。输出可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入2013 602012 3002011 3502000 211样例输出2013-03-012012-10-262...原创 2019-02-18 22:46:18 · 158 阅读 · 0 评论 -
Codeup墓地 Contest100000578 问题 B:Day of Week
题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are l...原创 2019-02-18 22:16:06 · 313 阅读 · 0 评论 -
Codeup墓地 Contest100000579 问题 B:数制转换
题目描述求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。不同进制的表示符号为(0,1,…,9,a,b,…,f)或者(0,1,…,9,A,B,…,F)。输入输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =&lt; a,b &lt;= 16。输出可能有多组测试数...原创 2019-02-20 12:51:33 · 212 阅读 · 0 评论 -
Codeup墓地 Contest100000581 问题 C:EXCEL排序
题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。输入测试输入...原创 2019-02-25 22:08:00 · 170 阅读 · 0 评论 -
Codeup墓地 Contest100000579 问题 D:八进制
题目描述输入一个整数,将其转换成八进制数输出。输入输入包括一个整数N(0&lt;=N&lt;=100000)。输出可能有多组测试数据,对于每组数据,输出N的八进制表示数。样例输入985样例输出11105代码#include&lt;cstdio&gt;void octal(int dec){ int ans[30],num=0; do{ ans[num++]...原创 2019-02-20 17:43:34 · 109 阅读 · 0 评论 -
Codeup墓地 Contest100000583 问题 C:神奇的口袋
题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n &l...原创 2019-03-12 18:08:55 · 193 阅读 · 0 评论 -
Codeup墓地 Contest100000584 问题 B:出租车费
题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给你整个行程的...原创 2019-03-14 14:54:50 · 214 阅读 · 0 评论 -
Codeup墓地 Contest100000584 问题 A:看电视
题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n&lt;=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1&lt;=i&lt;=n),表示第i个节目的开始和结束时间,为了简化问题,每个时间...原创 2019-03-14 11:39:33 · 247 阅读 · 0 评论 -
Codeup墓地 Contest100000582 问题 D:String Subtraction
题目描述Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2for any given strings. Howeve...原创 2019-03-06 18:27:00 · 153 阅读 · 0 评论 -
Codeup墓地 Contest100000582 问题 C:Be Unique
题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bet...原创 2019-03-06 17:50:18 · 203 阅读 · 0 评论 -
Codeup墓地 Contest100000583 问题 B:数列
题目描述编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 0 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 ...原创 2019-03-08 18:50:57 · 162 阅读 · 0 评论 -
Codeup墓地 Contest100000583 问题 A:吃糖果
题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第...原创 2019-03-08 16:16:52 · 159 阅读 · 0 评论 -
Codeup墓地 Contest100000579 问题 C:进制转换
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110代码#include&lt;cstdio&gt;#i...原创 2019-02-21 13:15:03 · 243 阅读 · 0 评论 -
Codeup墓地 Contest100000581 问题 F:小白鼠排队
题目描述N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不...原创 2019-02-26 16:09:13 · 146 阅读 · 0 评论 -
Codeup墓地 Contest100000581 问题 E:Problem B
题目描述请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。输入共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。输出从大到小排列的一行整数,每个整数后跟一个空格,最后换行。样例输入415 8 -2 631 24 18 71-3 -9 27 1317 21...原创 2019-02-26 15:57:49 · 219 阅读 · 1 评论 -
Codeup墓地 Contest100000581 问题 D:字符串内排序
题目描述输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组,输入字符串。输出对于每组输入,输出处理后的结果。样例输入tianqin样例输出aiinnqt提示注意输入的字符串中可能有空格。#include<cstdio>#include<cstring>#include<algorithm>...原创 2019-02-26 15:12:31 · 228 阅读 · 0 评论 -
Codeup墓地 Contest100000578 问题 A:日期差值
题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5代码#include&lt;cstdio&gt;int month[13][2]={{0,0},{31,31},{28,29},...原创 2019-02-18 18:34:46 · 173 阅读 · 0 评论 -
Codeup墓地 Contest100000577 问题 D:沙漏图形
题目描述问题:输入n(1&lt;=n&lt;=50),输出正倒n层星号三角形。首行顶格,星号间有一空格,效果见样例。输入样例:3输出样例:* * * * * * * * * * *代码#include&lt;cstdio&gt;int main(){ int N,blank,flag=1; scanf("%d",&amp;N);原创 2019-02-18 15:33:52 · 160 阅读 · 0 评论 -
Codeup墓地 Contest100000580 问题 A:字符串连接
题目描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输入每一行包括两个字符串,长度不超过100。输出可能有多组测试数据,对于每组数据,不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来,输出连接后的字符串。样例输入abc def样例输出abcdef代码#include&lt;cstdio&gt;int main()...原创 2019-02-21 14:17:11 · 201 阅读 · 0 评论 -
Codeup墓地 Contest100000576 问题 A: 统计同成绩学生人数
题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例,每个测试用例的格式为:第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出对每个测试用例,将获得给定分数的学生人数输出。样例输入470 80 90 100803...原创 2018-12-19 12:16:41 · 120 阅读 · 0 评论 -
PAT乙级 1018 & Codeup墓地 Contest100000575 问题 I: 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方...原创 2018-12-19 11:48:08 · 138 阅读 · 0 评论 -
Codeup墓地 Contest100000575 问题 H: 部分A+B
题目描述正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB。输入输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。输出在一行中输出PA + PB的值。样例输入...原创 2018-12-19 10:45:51 · 187 阅读 · 2 评论 -
Codeup墓地 Contest100000575 问题 G: 数字分类
题目描述给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。每个测试用例先给出一个...原创 2018-12-18 12:19:39 · 131 阅读 · 0 评论 -
Codeup墓地 Contest100000575 问题 F: A+B和C
题目描述给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。样例...原创 2018-12-18 11:34:49 · 271 阅读 · 2 评论 -
Codeup墓地 Contest100000575 问题 E: Shortest Distance
题目描述The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.输入Each input file contains one test ca...原创 2018-12-18 11:23:02 · 154 阅读 · 0 评论 -
Codeup墓地 Contest100000575 问题 D: 比较奇偶数个数
题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。输入输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。输出如果偶数比奇数多,输出NO,否则输出YES。样例输入16770 69 24 78 58 62 64样例输出YESNO代码:#include<cstdio>in...原创 2018-12-18 10:55:14 · 145 阅读 · 0 评论 -
Codeup墓地 Contest100000575 问题 C: 特殊乘法
题目描述写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 14 +15 +24 +25 +34+35输入两个小于1000000000的数输出输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入24 6542 666663 67样例输出6618039代码:#include&...原创 2018-12-18 10:42:46 · 221 阅读 · 0 评论 -
Codeup墓地 Contest100000575 问题 B: A+B
题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-109 < A,B < 109)。输出请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入-234,567,890 123,456,7891,234 2,345,678样...原创 2018-12-17 15:54:35 · 472 阅读 · 0 评论 -
Codeup墓地 Contest100000575 问题 A: 剩下的树
题目描述有一个长度为整数L(1&amp;lt;=L&amp;lt;=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。可能有M(1&amp;lt;=M&amp;lt;=100)个区间,区间之间可能有重叠。现在要...原创 2018-12-16 11:02:19 · 210 阅读 · 0 评论 -
Codeup墓地 Contest100000580 问题 B:首字母大写
题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入输入一行:待处理的字符串(长度小于100)。输出可能有多组测试数据,对于每组数据,输出一行:转换后的字符串。样例输入if so, you already hav...原创 2019-02-21 15:58:39 · 238 阅读 · 0 评论