E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
九度
九度
OJ 1021 统计字符 (模拟)
题目1021:统计字符时间限制:1秒内存限制:32兆特殊判题:否提交:4601解决:2705题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对
wdkirchhoff
·
2014-12-28 12:00
九度OJ
1021
九度
OJ—题目1053:互换最大最小数
题目描述:输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。输入:测试数据有多组,输入n(1 usingnamespacestd; intmain() { intn,i,j,a[21],min,max,k,kk; while(cin>>n) { k=kk=0; for(i=0;i>a[i]; } min=a[0]; max=a[0]; for(i=1;imax) {
wtyvhreal
·
2014-12-28 11:00
九度OJ
题目1053
互换最大最小数
九度
OJ—题目1050:完数
题目描述: 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入: 测试数据有多组,输入n,n数据范围不大。输出: 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。样例输入:6样例输出:6来源:2010年哈尔滨工业大学计算
wtyvhreal
·
2014-12-28 10:00
完数
九度OJ
题目1050
九度
OJ—题目1031:xxx定律
题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成3*n+1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入: 测试包含多个用例,每个用例包含一个整数n,当n为0时表示输入结束。(1 usingnamespacestd; intcount=0; voidlala(intn) { if(n==1) cout>k&&k!=0)
wtyvhreal
·
2014-12-28 10:00
九度OJ
题目1031
xxx定律
九度
OJ—题目1020:最小长方形
题目描述: 给定一系列2维平面点的坐标(x,y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于231;一对0坐标标志着一个测试用例的结束。注意(0,0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整
wtyvhreal
·
2014-12-28 10:00
九度OJ
题目1020
最小长方形
九度
OJ—题目1021:统计字符
题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出:
wtyvhreal
·
2014-12-28 10:00
统计字符
九度OJ
题目1021
九度
OJ—题目1047:素数判定
题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:13样例输出:yes来源:2009年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7771-1-1.html#include #in
wtyvhreal
·
2014-12-28 10:00
九度OJ
素数判定
题目1047
九度
OJ—题目1186:打印日期
题目描述:给出年分m和一年中的第n天,算出第n天是几月几号。输入:输入包括两个整数y(1 //判断是否为闰年 intisleapyear(intyear) { if(year%4==0&&year%100!=0||year%400==0) return1; return0; } intmain() { inti; intyear,x; intleap[13]={0,31,60,91,121,1
wtyvhreal
·
2014-12-24 09:00
闰年
九度OJ
打印日期
题目1186
【剑指Offer面试编程题】题目1283:第一个只出现一次的字符--
九度
OJ
题目描述:在一个字符串(1#include#includeusingnamespacestd;intmain(){charcc[10002];while(scanf("%s",cc)!=EOF){vectoralpnum(26,0);vectorvecin;intll=strlen(cc);for(inti=0;i
huoyao
·
2014-12-23 23:09
zjof
剑指Offer面试编程题
九度
OJ 1041 Simple Sorting (排序,STL)
题目1041:SimpleSorting时间限制:1秒内存限制:32兆特殊判题:否提交:3971解决:1483题目描述:Youaregivenanunsortedarrayofintegernumbers.Yourtaskistosortthisarrayandkillpossibleduplicatedelementsoccurringinit.输入:Foreachcase,thefirstli
wdkirchhoff
·
2014-12-23 20:00
九度OJ
1041
九度
OJ 1205 N阶楼梯上楼问题 (DP)
题目1205:N阶楼梯上楼问题时间限制:1秒内存限制:128兆特殊判题:否提交:2817解决:1073题目描述:N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入:输入包括一个整数N,(1 #include longlongf[100]; intmain(intargc,char*argv[]) { intn; while(~scanf("%d",&n)) { me
wdkirchhoff
·
2014-12-23 12:00
九度OJ
1205
九度
OJ 1073 杨辉三角形
题目1073:杨辉三角形时间限制:1秒内存限制:32兆特殊判题:否提交:3239解决:1399题目描述:输入n值,使用递归函数,求杨辉三角形中各个位置上的值。输入:一个大于等于2的整型数n输出:题目可能有多组不同的测试数据,对于每组输入数据,按题目的要求输出相应输入n的杨辉三角形。样例输入:6样例输出:11 121 1331 14641 15101051#include inta[1000][10
wdkirchhoff
·
2014-12-23 11:00
杨辉三角形
九度OJ
1073
九度
OJ—题目1160:放苹果
题目描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。输入:第一行是测试数据的数目t(0 usingnamespacestd; intfang(intk,intr) { if(k>n) { for(;n!=0;n--){ cin>>k>>r; cout<
wtyvhreal
·
2014-12-23 10:00
递归
放苹果
九度OJ
题目1160
九度
OJ—题目1205:N阶楼梯上楼问题 (非递归)
题目描述:N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入:输入包括一个整数N,(1 intmain() { inti,N; longlonga[90]; while(~scanf("%d",&N)) { a[1]=1; a[2]=2; for(i=3;i<=N;i++) a[i]=a[i-1]+a[i-2]; printf("%lld\n",a[N]); }
wtyvhreal
·
2014-12-23 09:00
非递归
九度OJ
题目1205
N阶楼梯上楼问题
九度
OJ—题目1073:杨辉三角形
题目描述:输入n值,使用递归函数,求杨辉三角形中各个位置上的值。输入:一个大于等于2的整型数n输出:题目可能有多组不同的测试数据,对于每组输入数据,按题目的要求输出相应输入n的杨辉三角形。样例输入:6样例输出:11 121 1331 14641 15101051来源:2002年清华大学计算机研究生机试真题(第I套)答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.co
wtyvhreal
·
2014-12-23 09:00
杨辉三角形
九度OJ
题目1073
九度
OJ—题目1198:a+b(高精度计算)
题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:26 1000000000000000000010000000000000000000000000000000样例输出:8 10000000000010000000000000000000来源:2010年华中科技大学计算机
wtyvhreal
·
2014-12-23 09:00
大数相加
高精度计算
九度OJ
题目1198
【剑指Offer面试编程题】题目1369:字符串的排列--
九度
OJ
题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入:每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出:对应每组数据,按字典序输出所有排列。样例输入:abcBCA样例输出:abcacbbacbcacabcbaABCA
huoyao
·
2014-12-22 22:09
zjof
剑指Offer面试编程题
九度
OJ 1076 N的阶乘 (模拟)
题目1076:N的阶乘时间限制:3秒内存限制:128兆特殊判题:否提交:5244解决:1786题目描述: 输入一个正整数N,输出N的阶乘。输入:正整数N(0 #include intresult[10000]; intmain(intargc,char*argv[]) { intn; while(~scanf("%d",&n)) { memset(result,0,sizeof(result));
wdkirchhoff
·
2014-12-22 17:00
九度OJ
1076
九度
OJ 1549 货币问题 (模拟)
题目1549:货币问题时间限制:1秒内存限制:128兆特殊判题:否提交:860解决:476题目描述:已知有面值为1元,2元,5元,10元,20元,50元,100元的货币若干(可认为无穷多),需支付价格为x的物品,并需要恰好支付,即没有找零产生。求,至少需要几张货币才能完成支付。如,若支付价格为12元的物品,最少需要一张10元和一张2元,即两张货币就可完成支付。输入:输入包含多组测试数据,每组仅包含
wdkirchhoff
·
2014-12-22 14:00
九度OJ
1549
九度
OJ—题目1549:货币问题
题目描述:已知有面值为1元,2元,5元,10元,20元,50元,100元的货币若干(可认为无穷多),需支付价格为x的物品,并需要恰好支付,即没有找零产生。求,至少需要几张货币才能完成支付。如,若支付价格为12元的物品,最少需要一张10元和一张2元,即两张货币就可完成支付。输入:输入包含多组测试数据,每组仅包含一个整数p(1 intmain() { intx,a,b,c,d,e,f,g; whil
wtyvhreal
·
2014-12-22 11:00
贪心
九度OJ
货币问题
题目1549
九度
OJ—题目1040:Prime Number
题目描述:Outputthek-thprimenumber.输入:k≤10000输出:Thek-thprimenumber.样例输入:3 7样例输出:5 17来源:2008年上海交通大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7764-1-1.html#include #include usingnamespaces
wtyvhreal
·
2014-12-22 10:00
number
质数
Prime
九度OJ
题目1040
九度
OJ—题目1032:ZOJ
题目描述:读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。输入:题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。1 #include intmain() { chars[100]; inti; while(scanf("%s",s)!=EOF){ if(strcmp(s,"E")==
wtyvhreal
·
2014-12-22 09:00
ZOJ
九度OJ
题目1032
九度
OJ—题目1030:毕业bg
题目描述: 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持续长度、bg发起人的离校时间,请你安排一系列bg的时间使得自己可以获得最大的快乐度。 例如有4场bg: 第1场快乐度为5,持续1小时,发起人必须在1小时后离开;
wtyvhreal
·
2014-12-22 09:00
dp
动态规划
九度OJ
题目1030
毕业bg
九度
OJ—题目1188:约瑟夫环
题目描述: N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。输入:包括一个整数N(1 intdel(inta[],intb,intn) { intindex=0,i=1,x=0; while(i<=n){ if(a[index]!=0){ x++; if(x
wtyvhreal
·
2014-12-22 09:00
约瑟夫环
九度OJ
题目1188
九度
OJ—题目1015:还是A+B
题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"ABK",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即A+B的值或者是-1。样例输入:121 11211 10882 36643 001样例输出:
wtyvhreal
·
2014-12-21 17:00
九度OJ
题目1015
还是A+B
九度
OJ—题目1011:最大连续子序列
题目描述: 给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1 usingnamespacestd; intmain() { intn,i,s[10000],a[10000],f[10000],max,st,end;//f[i]为以i为结尾最长连续序列,s[i]为其开始点 boolflag; while(cin>>n&&n!=0)
wtyvhreal
·
2014-12-21 17:00
最大连续子序列
九度OJ
题目1011
九度
OJ—题目1010:A + B
题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出:对每个测试用例输出1行,即A+B的值.样例输入:one+two= threefour+fivesix= zeroseven+eightn
wtyvhreal
·
2014-12-21 17:00
+
B
九度OJ
题目1010A
数字对应英文
九度
OJ—题目1001:A+B for Matrices
题目描述: Thistime,youaresupposedtofindA+BwhereAandBaretwomatrices,andthencountthenumberofzerorowsandcolumns.输入: Theinputconsistsofseveraltestcases,eachstartswithapairofpositiveintegersMandN(≤10)which
wtyvhreal
·
2014-12-21 17:00
for
九度OJ
Matric
题目1001A+B
【剑指Offer面试编程题】题目1366:栈的压入、弹出序列--
九度
OJ
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入:每个测试案例包括3行:第一行为1个整数n(1 #include #include usingnamespacestd;
huoyaotl123
·
2014-12-20 22:00
面试
栈
出栈序列
剑指offer
zjof
【剑指Offer面试编程题】题目1522:包含min函数的栈--
九度
OJ
题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(1 #include #include #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n)!=EOF) { charc[2]; stackst
huoyaotl123
·
2014-12-20 21:00
面试
栈
剑指offer
最小元素
zjof
【剑指Offer面试编程题】题目1521:二叉树的镜像--
九度
OJ
题目描述:输入一个二叉树,输出其镜像。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0#include#includeusingnamespacestd;structst{intval;st*lc,*rc;};voidprint(st*s){printf("%d",s->val);if(s->rc!=NULL)print(s->rc);if(s->l
huoyao
·
2014-12-20 20:01
zjof
剑指Offer面试编程题
【剑指Offer面试编程题】题目1520:树的子结构--
九度
OJ
题目描述:输入两颗二叉树A,B,判断B是不是A的子结构。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行一个整数n,m(1#includeusingnamespacestd;structst{intval;st*lc;st*rc;};boolflg=false,reflg=false;voidcheck(st*s1,st*s2){if(s1->val!=s2->va
huoyao
·
2014-12-20 19:10
zjof
剑指Offer面试编程题
九度
OJ 1351 数组中只出现一次的数字 (位操作)
题目1351:数组中只出现一次的数字时间限制:1秒内存限制:32兆特殊判题:否提交:2597解决:766题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入:每个测试案例包括两行:第一行包含一个整数n,表示数组大小。2 #include inta[1000001]; intb[500001]; intc[500001]; intn; intma
wdkirchhoff
·
2014-12-20 10:00
九度OJ
1351
九度
OJ 1531 货币面值
题目1531:货币面值时间限制:1秒内存限制:128兆特殊判题:否提交:1011解决:373题目描述:小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政问题吧。输入:输入包含多个测试用例,每组测试用例的第一行输入一个整数N(N
wdkirchhoff
·
2014-12-20 10:00
九度OJ
1531
【剑指Offer面试编程题】题目1519:合并两个排序的链表--
九度
OJ
题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。(hint:请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和m(0#includeusingnamespacestd;intmain(){intn,k;while(scanf("%d%d",&n,&k)!=EOF){if(n==0&&
huoyao
·
2014-12-19 21:48
合并
链表
zjof
剑指Offer
面试
zjof
剑指Offer面试编程题
【剑指Offer面试编程题】题目1518:反转链表--
九度
OJ
题目描述:输入一个链表,反转链表后,输出链表的所有元素。(hint:请务必使用链表)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0next=p1,p1=p2,p2=p3,p3=p3->next,然后就是继续调整。同时注意对NULL的处理。但我采用了stl中的list数据结构和其本身具有的reverse函数来完成,因为觉得这种题目要做也可以。ACco
huoyao
·
2014-12-19 21:17
zjof
剑指Offer面试编程题
九度
OJ; 题目1497:面积最大的全1子矩阵
题目链接:http://ac.jobdu.com/problem.php?pid=1497转载请注明本文地址:http://blog.csdn.net/yangnanhai93/article/details/42031643提供一个完全不一样的思路吧,看了各位大神的博客,还是觉得有点小复杂,估摸着我还是太年轻了啊,我受到之前求最大子矩阵的思路影响,就一直想用前面的思路去解决这个问题,看到超时了还
wo1185246535
·
2014-12-19 21:00
【剑指Offer面试编程题】题目1514:数值的整数次方---
九度
OJ
题目描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。输出:对应每个测试案例,输出一个浮点数代表答案,保留两位小数即可。样例输入:51.0100.0-
huoyao
·
2014-12-19 20:23
zjof
剑指Offer面试编程题
九度
OJ—题目1531:货币面值
题目1531:货币面值时间限制:1秒内存限制:128兆特殊判题:否提交:336解决:122题目描述:小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政问题吧。输入:输入包含多个测试用例,每组测试用例的第一行输入一个整数N(N #
wtyvhreal
·
2014-12-19 13:00
九度OJ
货币面值
1531
九度
OJ;题目1147:Jugs
原题链接地址:http://ac.jobdu.com/problem.php?pid=1147转载请注明本文链接:http://blog.csdn.net/yangnanhai93/article/details/42016353BFS很简单的思想,但是注意剪枝,因为很多会重复,比如,不断的empty,这个重复很严重,所以很有必要去除重复,即记录1000*1000的矩阵,保证对想通的a,b不重复计
wo1185246535
·
2014-12-18 23:00
【剑指Offer面试编程题】题目1513:二进制中1的个数--
九度
OJ
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出:对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样例输入:345-1样例输出:1232【解题思路】既然是二进制表示,我们只能从二进制入手,而二进制与位
huoyao
·
2014-12-18 23:56
zjof
剑指Offer面试编程题
【剑指Offer面试编程题】题目1389:变态跳台阶--
九度
OJ
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1#includeusingnamespacestd;intmain(){intn,siz;vectorvec;vec.reserve(52);vec.push_back(1);vec.push_back(1)
huoyao
·
2014-12-18 22:27
zjof
剑指Offer面试编程题
九度
OJ;题目1146:Flipping Pancake
题目链接地址:http://ac.jobdu.com/problem.php?pid=1146转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/42014265因为问题只要求2n-3次,并没有别的要求,所以最简单一个思想就是没一次循环完成一个目标就是把当前最大的放到最后,那么第一步就是先经过旋转把当前最大的放在数组最前面,第二步就
wo1185246535
·
2014-12-18 22:00
【剑指Offer面试编程题】题目1388:跳台阶--
九度
OJ
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1#includeusingnamespacestd;intmain(){intn,siz;vectorvec;vec.reserve(72);vec.push_back(1);vec.push_back(1);while(sca
huoyao
·
2014-12-18 22:35
zjof
剑指Offer面试编程题
【剑指Offer面试编程题】题目1512:用两个栈实现队列--
九度
OJ
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入:每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1=0)2.POP从队列中pop一个数。输出:对应每个测试案例,打印所有pop操作中从队列pop中的数字。如果执行pop操作时,队列为空,则打印-1。样例输入:3PUSH10POPPOP样例输出:10-1【解题思路】新建栈st1模拟队列
huoyao
·
2014-12-18 21:44
zjof
剑指Offer面试编程题
九度
OJ; 题目1139:最大子矩阵
题目链接:http://ac.jobdu.com/problem.php?pid=1139转载请注明本文地址:http://blog.csdn.net/yangnanhai93/article/details/42008135简单说明下思路如果不会最大子数组的人,请先查看最大子数组如何求解再看本文;本文最容易相到的思路是直接暴力,但是很明显会超时,那么就会想到用动态规划了,然后这个题目的子问题是什
wo1185246535
·
2014-12-18 17:00
~scanf()简析
九度
做题的时候遇到好多循环输入,while(~scanf("%d",&n))简析#include intmain() { intn; while(~scanf("%d",&n)) { printf("
wtyvhreal
·
2014-12-18 15:00
scanf
eof
九度
OJ—题目1527:首尾相连数组的最大子数组和
题目描述:给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值(如果数组中的元素全部为负数,则最大和为0,即一个也没有选)。输入:输入包含多
wtyvhreal
·
2014-12-18 15:00
九度OJ
题目1527
首尾相连数组的最大子数组和
九度
OJ 1042 Coincidence (动态规划求最长公共子序列)
题目1042:Coincidence时间限制:1秒内存限制:32兆特殊判题:否提交:1689解决:898题目描述:Findalongestcommonsubsequenceoftwostrings.输入:Firstandsecondlineofeachinputcase containtwostringsoflowercasecharactera…z.Therearenospacesbefore,
wdkirchhoff
·
2014-12-18 00:00
1042
九度OJ
HDU 3788 和
九度
OJ 1006测试数据不一样
ZOJ问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2935 AcceptedSubmission(s):889ProblemDescription对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下:1.z
wdkirchhoff
·
2014-12-18 00:00
HDU
3788
上一页
40
41
42
43
44
45
46
47
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他