- 博客(127)
- 收藏
- 关注
RSS订阅原创 Codeup墓地 Contest100000584 问题 B：出租车费
题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给你整个行程的...
2019-03-14 14:54:50
201
原创 Codeup墓地 Contest100000584 问题 A：看电视
题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个节目的开始和结束时间，为了简化问题，每个时间...
2019-03-14 11:39:33
236
原创 Codeup墓地 Contest100000583 问题 D：八皇后
题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串...
2019-03-13 11:55:51
191
原创 Codeup墓地 Contest100000583 问题 C：神奇的口袋
题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n &l...
2019-03-12 18:08:55
165
原创 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
130
原创 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
130
原创 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
123
原创 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
171
原创 Codeup墓地 Contest100000582 问题 A：谁是你的潜在朋友
题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜...
2019-02-28 16:42:19
148
原创 Codeup墓地 Contest100000581 问题 I：排名
题目描述今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数...
2019-02-27 17:58:02
159
原创 Codeup墓地 Contest100000581 问题 H：整数奇偶排序
题目描述输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入任意排序的10个整数（0～100），彼此以空格分隔。输出可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。样例输入0 56 19 81 59 48 35 90 83 7517 86 71 51 30...
2019-02-27 17:00:26
118
原创 Codeup墓地 Contest100000581 问题 G：中位数
题目描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1<=N<=10000.接着N行为N个数据的输入，N=0时结束输入输出输出中位数，每一组测试...
2019-02-27 16:46:09
107
原创 Codeup墓地 Contest100000581 问题 F：小白鼠排队
题目描述N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为不...
2019-02-26 16:09:13
131
原创 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
186
1
原创 Codeup墓地 Contest100000581 问题 D：字符串内排序
题目描述输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组，输入字符串。输出对于每组输入,输出处理后的结果。样例输入tianqin样例输出aiinnqt提示注意输入的字符串中可能有空格。#include<cstdio>#include<cstring>#include<algorithm>...
2019-02-26 15:12:31
195
原创 Codeup墓地 Contest100000581 问题 C：EXCEL排序
题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入测试输入...
2019-02-25 22:08:00
153
原创 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
132
原创 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
126
原创 PAT (Advanced Level) Practice 1025 PAT Ranking （25 分）
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w...
2019-02-25 17:15:21
121
原创 深入理解计算机系统：位运算
深入理解计算机系统学习笔记第2章信息的表示和处理–2.1.7C语言中的位级运算–P37代码#include<cstdio>void inplace_swap(int *x,int *y){ //交换值，不需要第三个位置来临时存储另一个值，并没有性能上的优势，仅仅是一个智力游戏。 *y = *x ^ *y;//y=x^y x=x; *x = *x ^ *y;//x=x^...
2019-02-25 10:35:15
284
1
原创 Codeup墓地 Contest100000580 问题 I：回文串
题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YES代码#include<cstdio>#include<cstring>int main(){ ch...
2019-02-24 15:09:12
99
原创 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
107
原创 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
87
原创 Codeup墓地 Contest100000580 问题 F：数组逆置
题目描述输入一个字符串，长度小于等于200，然后将数组逆置输出。输入测试数据有多组，每组输入一个字符串。输出对于每组输入,请输出逆置后的结果。样例输入tianqin样例输出niqnait提示注意输入的字符串可能会有空格。代码#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;int main(){ char st
2019-02-23 16:12:07
146
原创 Codeup墓地 Contest100000580 问题 E：字符串去特定字符
题目描述输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入测试数据有多组，每组输入字符串s和字符c。输出对于每组输入,输出去除c字符后的结果。样例输入goaoda样例输出good代码#include&lt;cstdio&gt;int main(){ char s[100],c; while(gets(s)!=NULL){ scanf("%c",&
2019-02-23 16:04:53
127
原创 Codeup墓地 Contest100000580 问题 D：单词替换
题目描述输入一个字符串，以回车结束（字符串长度&amp;lt;=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度&amp;lt;=100)第3行是a将被替换的单词b。(长度&amp;lt;=100)s, a, b ...
2019-02-23 15:40:34
143
原创 深入理解计算机系统：程序对象的字节表示
深入理解计算机系统学习笔记第2章信息的表示和处理–2.1.3寻址和字节顺序–P31代码#include&amp;lt;cstdio&amp;gt;//使用强制类型转换来访问和打印不同程序对象的字节表示typedef unsigned char *byte_pointer;/*使用typedef将数据类型byte_pointer定义为一个指向类型为unsigned char的对象的指针这样一个字节...
2019-02-23 00:08:16
369
原创 Codeup墓地 Contest100000580 问题 C：字符串的查找删除
题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#includeint main(){printf(" Hi ");}样例输出#cludetma(){prtf(“Hi...
2019-02-22 15:13:29
213
原创 Codeup墓地 Contest100000580 问题 B：首字母大写
题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入输入一行：待处理的字符串（长度小于100）。输出可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。样例输入if so, you already hav...
2019-02-21 15:58:39
226
原创 Codeup墓地 Contest100000580 问题 A：字符串连接
题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来，输出连接后的字符串。样例输入abc def样例输出abcdef代码#include&lt;cstdio&gt;int main()...
2019-02-21 14:17:11
188
原创 Codeup墓地 Contest100000579 问题 C：进制转换
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110代码#include&lt;cstdio&gt;#i...
2019-02-21 13:15:03
211
原创 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
97
原创 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
198
原创 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
107
原创 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
140
原创 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
125
原创 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
123
原创 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
280
原创 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
144
原创 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
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人