jiudu
mnmlist_tata
这个作者很懒,什么都没留下…
展开
-
题目1032:ZOJ
题目描述:读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。输入:题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。1输出:对于每组输入,请输出一行,表示按照要求处理后的字符串。具体可见样例。样例输入:ZZOOOJJJZZZZOOOOOJJJZ原创 2014-05-07 09:33:36 · 787 阅读 · 3 评论 -
九度_题目1522:包含min函数的栈
题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(1接下来有n行,每行开始有一个字母Ci。Ci=’s’时,接下有一个数字k,代表将k压入栈。Ci=’o’时,弹出栈顶元素。输出:对应每个测试案例中的每个操作,若栈不为空,输出相应的栈中最小原创 2014-09-04 09:38:46 · 538 阅读 · 0 评论 -
九度_题目1384:二维数组中的查找
#include#includeusing namespace std;int main(){ int row=0,col=0,num=0; while(cin>>row>>col) { int flag=0; int min=0;//to store the smaller num of row and col int temp=0; cin>>num; int原创 2014-09-01 15:58:14 · 529 阅读 · 0 评论 -
九度_题目1369:字符串的排列
//求一个字符串的全排列,我感觉自己实现真的是太难了。确定性的东西易求,但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错,尽管用cin cout会超时,但换成scanf printf就可以了题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能原创 2014-09-25 20:44:40 · 1101 阅读 · 0 评论 -
九度_题目1518:反转链表
//后插法建立链表,然后从第二个元素(若有的话)开始依次插入到头结点后面从而达到反转链表的效果题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0输入的第二行包含n个整数t(0输出:对应每个测试案例,以此输出链表反转后的元素,如原创 2014-09-24 20:25:31 · 1060 阅读 · 0 评论 -
九度_题目1352:和为S的两个数字
//用过map,超出内存的限制;用过静态数组,浪费空间不说,总是runtime error;还是用动态数组啊,左右夹逼,简洁明快题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入:每个测试案例包括两行:第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 第二行包原创 2014-09-16 08:44:12 · 1030 阅读 · 0 评论 -
九度_题目1513:二进制中1的个数
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出:对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样例输入:345-1样例输出:12原创 2014-09-02 16:13:33 · 548 阅读 · 0 评论 -
九度_题目1515:打印1到最大的N位数
题目描述:给定一个数字N,打印从1到最大的N位数。输入:每个输入文件仅包含一组测试样例。对于每个测试案例,输入一个数字N(1输出:对应每个测试案例,依次打印从1到最大的N位数。样例输入:1样例输出:123456789原创 2014-09-02 16:09:36 · 454 阅读 · 0 评论 -
九度_题目1517:链表中倒数第k个结点
题目描述:输入一个链表,输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和k(0输入的第二行包括n个数t(1输出:对应每个测试案例,若有结果,输出相应的查找结果。否则,输出NULL。样例输入:5 21 2 3 4 51 05样例输出:原创 2014-09-02 16:09:30 · 500 阅读 · 0 评论 -
九度_题目1390:矩形覆盖
题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。样例输入:4样例输出:5原创 2014-09-02 16:15:16 · 735 阅读 · 0 评论 -
九度_题目1355:扑克牌顺子
题目描述:LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,原创 2014-09-15 10:11:15 · 847 阅读 · 0 评论 -
九度_题目1519:合并两个排序的链表
题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和m(0下面一行包括n个数t(1输出:对应每个测试案例,若有结果,输出相应的链表。否则,输出NULL。样例输入:5 21 3原创 2014-09-04 09:45:37 · 680 阅读 · 0 评论 -
九度_题目1516:调整数组顺序使奇数位于偶数前面
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入:每个输入文件包含一组测试案例。对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出:对应每个测试案例,输入一行n个数字,代原创 2014-09-04 10:07:00 · 562 阅读 · 0 评论 -
九度_题目1514:数值的整数次方
//0的正数次幂合法???哎呀,我去....数学学不好真可怕啊题目描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。输出:原创 2014-09-17 10:30:26 · 809 阅读 · 0 评论 -
九度_题目1389:变态跳台阶
//可以从地上直接跳到第N级台阶,所以,f(n)=f原创 2014-09-01 21:06:19 · 635 阅读 · 0 评论 -
九度_题目1387:斐波那契数列
#includeusing namespace std;int main(){ long long fib[70]; fib[0]=1,fib[1]=1; for(int i=2;i<70;i++) fib[i]=fib[i-1]+fib[i-2]; int num=0; while(cin>>num) cout<<fib[num-1]<<endl; return 0;原创 2014-09-01 19:14:01 · 740 阅读 · 0 评论 -
九度_题目1388:跳台阶
1 秒内存限制:32 兆特殊判题:否提交:2662解决:1099题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出:对应每个测试案例,输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入:5样例输出:8原创 2014-09-01 20:27:17 · 611 阅读 · 0 评论 -
九度_题目1512:用两个栈实现队列
这个思路实在太难想了。。。。/* *str为PUSH,通过s1.push()使元素入栈; *str为POP时,s2非空,输出栈顶元素,s2.pop()弹出栈顶元素;若s2弹出元素后为空且s1不空,将s1中所有元素push进s2; *str为POP时,s2为空,若s1不空,将s1中所有元素push进s2,最后输出栈顶元素并通过s2.pop()弹出栈顶元素; */题目描述:用两个栈来实现一原创 2014-10-17 16:15:57 · 1022 阅读 · 0 评论 -
题目1040:Prime Number
题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517原创 2014-05-16 17:16:04 · 1049 阅读 · 0 评论 -
题目1504:把数组排成最小的数
题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个整数m (1输入的第二行包括m个正整数,其中每个正整数不超过10000000。输出:对应每个测试案例,输出m个数字原创 2014-10-14 14:53:09 · 869 阅读 · 0 评论 -
1111 WordReplace
#include#includeusing namespace std;int main(){ string sa,sb,s; while(getline(cin,s)) { getline(cin,sa); getline(cin,sb); int begin=0; begin=s.find(sa,begin); int l=sa.length(); whi原创 2014-04-29 18:18:55 · 723 阅读 · 0 评论 -
九度oj题目1002:Grading
//不是说C语言就是C++的子集么,为毛printf在九度OJ上不能通过编译,abs还不支持参数为整型的abs()重载//C++比较正确的做法是#include,cout的格式输出需要用到#include库函数,具体为:cout#include#include#includeusing namespace std;int maxscore(int ,int ,int);int m原创 2014-03-30 16:59:43 · 778 阅读 · 0 评论 -
九度OJ题目1105:字符串的反码
tips:scanf,cin输入字符串遇到空格就停止,所以想输入一行字符并保留最后的“\0”还是用gets()函数比较好,九度OJ真操蛋,true?没有这个关键字,还是用1吧,还是VS太智能了,尼玛,还是用VC吧题目描述: 一个二进制数,将其每一位取反,称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符,则它和字符'a’的距离与它的反码和字符'z’的距离原创 2014-03-31 09:44:19 · 956 阅读 · 0 评论 -
九度OJ题目1003:A+B
while(cin>>str1>>str2)就行了,多简单,不得不吐槽,九度的OJ真奇葩题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出:请计算A+B的结果,并以正常形式输出,每原创 2014-03-31 09:51:40 · 689 阅读 · 0 评论 -
九度_题目1362:左旋转字符串(Move!Move!!Move!!!)
题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!输入:多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过100原创 2014-09-17 11:07:02 · 873 阅读 · 0 评论 -
九度_题目1356:孩子们的游戏(圆圈中最后剩下的数)
题目描述:每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下原创 2014-09-14 16:57:35 · 2904 阅读 · 0 评论 -
九度_题目1349:数字在排序数组中出现的次数
//用map来实现总是超出最大的内存限制题目描述:统计一个数字在排序数组中出现的次数。输入:每个测试案例包括两行:第一行有1个整数n,表示数组的大小。1第二行有n个整数,表示数组元素,每个元素均为int。第三行有1个整数m,表示接下来有m次查询。1下面有m行,每行有一个整数k,表示要查询的数。输出:对应每个测试案例,有m行输出,每行1整数,表示数组中该数字出原创 2014-09-14 09:57:08 · 1047 阅读 · 0 评论 -
题目1023:EXCEL排序
题目描述:Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。原创 2014-05-08 19:32:27 · 640 阅读 · 0 评论 -
题目1022:游船出租
题目描述:现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能自原创 2014-05-08 10:23:19 · 857 阅读 · 0 评论 -
题目1020:最小长方形
题目描述:给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入:测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例原创 2014-05-07 09:41:38 · 751 阅读 · 0 评论 -
题目1010:A + B
#include#includeusing namespace std;int getNum(string str);int main(){while(true){string str1;int a=0,b=0;int flag=1;while(cin>>str1){if(str1=="+"){flag=0;continue;}if(st原创 2014-04-29 18:52:27 · 601 阅读 · 0 评论 -
题目1021:统计字符
题目描述:统计一个给定字符串中指定的字符出现的次数。输入:测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出:对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出:原创 2014-05-07 09:43:18 · 1067 阅读 · 0 评论 -
题目1013:开门人和关门人
题目描述:每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入:测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”(各原创 2014-05-07 09:38:17 · 744 阅读 · 0 评论 -
题目1014:排名
题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 当读入的考生人数为0时,输入结束,该场考试不予处理。原创 2014-05-05 20:46:10 · 697 阅读 · 0 评论 -
题目1006:ZOJ问题
#include#includeusing namespace std;bool isLegal(string str);int main(){ string str; while(cin>>str) { if(isLegal(str)) cout<<"Accepted"<<endl; else cout<<"Wrong Answer"<<endl; }原创 2014-05-07 09:13:44 · 690 阅读 · 0 评论 -
题目1018:统计同成绩学生人数
题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出:对每个测试用例,将获得给定分数的学生人数输出。样例输入:原创 2014-05-07 09:28:12 · 758 阅读 · 0 评论 -
题目1011:最大连续子序列
#includeusing namespace std;int max_num(int a,int b);int main(){ int k=0; while(cin>>k&&k!=0) { int aa[10000]; int bb[10000]; for(int i=0;i<k;i++) {cin>>aa[i];bb[i]=0;} bb[0]=aa[0];原创 2014-04-29 20:35:43 · 1120 阅读 · 0 评论 -
题目1031:xxx定律
#includeusing namespace std;int main(){ int n; while(cin>>n&&n!=0) { int count=0; while(n!=1) { if(n!=1) { if(n%2==0) n/=2; else n=(n*3+1)/2; count++; } }原创 2014-05-07 09:29:58 · 780 阅读 · 0 评论 -
九度_题目1366:栈的压入、弹出序列
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入:每个测试案例包括3行:第一行为1个整数n(1第二行包含n个整数,表示栈的压入顺序。第三行包含n个原创 2014-09-04 09:41:16 · 592 阅读 · 0 评论 -
九度_题目1511:从尾到头打印链表
#include#include#includeusing namespace std;typedef struct LNode{ int data; struct LNode *next;}*Linklist;Linklist CreateList(Linklist list){ Linklist p=NULL,q=NULL; p=(Linklist)malloc(size原创 2014-09-01 19:01:11 · 498 阅读 · 0 评论