九度1172

九度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

【剑指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

九度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

九度OJ—题目1527：首尾相连数组的最大子数组和

题目描述：给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。输入：输入包含多
wtyvhreal·2014-12-18 15:00

九度OJ 1042 Coincidence （动态规划求最长公共子序列）

题目1042：Coincidence时间限制：1秒内存限制：32兆特殊判题：否提交：1689解决：898题目描述：Findalongestcommonsubsequenceoftwostrings.输入：Firstandsecondlineofeachinputcase containtwostringsoflowercasecharactera…z.Therearenospacesbefore,
wdkirchhoff·2014-12-18 00:00

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

九度OJ 1006 ZOJ问题 （这题测试数据有问题）

题目1006：ZOJ问题时间限制：1秒内存限制：32兆特殊判题：否提交：15725解决：2647题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1.zoj能AC；2.若字符串形式为xzojx，则也能AC，其中x可以是N个'o'或者为空；3.若azbjc能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：输入包含多组测试
wdkirchhoff·2014-12-17 08:00

九度OJ 1062 分段函数 （模拟）

题目1062：分段函数时间限制：1秒内存限制：32兆特殊判题：否提交：2877解决：1671题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5;0 #include #include doubley(doublex){ doubleresult; if(0<=x&&x<2.0) { result=-1*x+2.5; } elseif(2<=x&&x<4){ result=2-1
wdkirchhoff·2014-12-14 16:00

九度OJ 1014 排名 （模拟）

这题做了后，不敢再用C++输入输出了，艾玛。。。调C++的runtimeerror，调了一上午，原来才发现是那个std::ios::sync_with_stdio(false)有问题！！以后再慢慢尝试这个语句把吧题目1014：排名时间限制：1秒内存限制：32兆特殊判题：否提交：7462解决：2213题目描述：   今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有
wdkirchhoff·2014-12-14 12:00

九度OJ 1013

题目1013：开门人和关门人时间限制：1秒内存限制：32兆特殊判题：否提交：4352解决：2202题目描述：   每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：   测试输入的第一行给出记录的总天数N(N>0)，下面列出了N天的记录。    每天的记录在第一行给出记录的条目数M(M>0)，下面是M行，每行的格式
wdkirchhoff·2014-12-14 00:00

九度1499

这题与很久以前做过一个贪心题类似，给你n个任务，每个任务都有起始时间和结束时间，而且每个任务还有一个价值，不可以在同一时间同时做两个任务，也就是说不能一个任务没做完去做下一个任务，说白了就是给你一段区间，然后几个线段让你去放到区间上，区间和区间不能有重叠(边界有交集可以),每个区间有个价值，问你怎么放才能取得最大的价值。我之前做的是价值为1的，或者说是问你最多可以安排多少个任务，这道题每个区间都是
u012303532·2014-12-13 21:00

九度cin/cout耗时原因

做九度题的时候，由于数据量大，很多情况下得用scanf和printf代替cin和cout用于输入输出，不然会报错超时不能AC。
wtyvhreal·2014-12-13 15:00

九度OJ 1038 Sum of factorials （模拟）

题目1038：SumofFactorials时间限制：1秒内存限制：32兆特殊判题：否提交：1491解决：635题目描述：   JohnvonNeumann,b.Dec.28,1903,d.Feb.8,1957,wasaHungarian-Americanmathematicianwhomadeimportantcontributionstothefoundationsofmathematics,
wdkirchhoff·2014-12-13 15:00

九度OJ 1036 Old Bill （模拟）

题目1036：OldBill时间限制：1秒内存限制：32兆特殊判题：否提交：2302解决：1211题目描述：   Amonggrandfather'spapersabillwasfound.   72turkeys$_679_   Thefirstandthelastdigitsofthenumberthatobviouslyrepresentedthetotalpriceofthoseturke
wdkirchhoff·2014-12-13 14:00

九度OJ 1020 最小长方形 （模拟）

题目1020：最小长方形时间限制：1秒内存限制：32兆特殊判题：否提交：5142解决：2457题目描述：   给定一系列2维平面点的坐标(x,y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：   测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于231；一对0坐标标志着
wdkirchhoff·2014-12-13 13:00

九度OJ 1398 移动次数 （数组，模拟）

题目1398：移动次数时间限制：1秒内存限制：32兆特殊判题：否提交：1375解决：369题目描述：众所周知JOBDU旗下的JOBBALA公司是一家以个性、亲民著称的IT公司。在JOBBALA公司成立50周年的日子里，公司CEO组织全体员工登山旅游。按照往常的习惯，导游通常要求游客按照身高从低到高的顺序排好，但是考虑这次JOBBALA人数太多，排序很耗时间。因此，导游想了想，要求JOBBALA的员
wdkirchhoff·2014-12-13 11:00

九度OJ 1363 欢乐斗地主 （模拟，细心）

题目1363：欢乐斗地主时间限制：1秒内存限制：32兆特殊判题：否提交：770解决：175题目描述：     如果大家玩过欢乐斗地主这个游戏，就一定知道有一个具有“提示”功能的按钮。如果你不知道你现在手里的牌有没有比上家大的牌，并且你也懒得去一张一张地看你手中的牌。这时候你就可以点“提示”按钮，系统会告诉你是否有这样的牌。         如果你是一个喜欢挑战的人，你就一定会想，能不能写一个程序，
wdkirchhoff·2014-12-13 00:00

九度OJ 1375 陈博的完美主义 （枚举，细心细心）

题目1375：陈博的完美主义（25分）时间限制：1秒内存限制：32兆特殊判题：否提交：1158解决：287题目描述：上一回合大家都知道，在JOBDU团队里，陈博是最讲平均主义的人，对数字十分敏感。事实上，他还是个数字完美主义者。例如看到N个数字的时候，从1到N的每个数都需要在其中出现且仅出现一次，否则他就觉得这个数字序列不完美。后来，我明白了：这是排列！对于一个整数序列d1,d2,d3...dn，
wdkirchhoff·2014-12-13 00:00

九度OJ 分类

模拟类型（这类题常考，看似不难，但是对于初学者来说，用代码完整地写出题意描述中的意思还是需要多加练习）：  100010011020103110361038（这题请认真读题）1013101410451046104810501059106010621063106410651067（这个题目可以练习最简单的递归，虽然人家不让用递归）1068（double比float的好处，可以按两种类型分别提交，看结
wtyvhreal·2014-12-12 20:00

九度OJ 1334 占座位 （模拟 细心）

题目1334：占座位时间限制：1秒内存限制：32兆特殊判题：否提交：737解决：174题目描述：sun所在学校的教室座位每天都是可以预占的。一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位。输入：输入有多组数据。每组数据输入座位排数n，0 #include #includ
wdkirchhoff·2014-12-12 17:00

九度OJ 1174 查找第K小数 （STL）

题目1174：查找第K小数时间限制：1秒内存限制：32兆特殊判题：否提交：5161解决：2081题目描述：查找一个数组的第K小的数，注意同样大小算一样大。 如 213452第三小数为3。输入：输入有多组数据。每组输入n，然后输入n个整数(1 #include #include usingnamespacestd; inta[1001]; intmain(intargc,char*argv[]) {
wdkirchhoff·2014-12-12 14:00

九度OJ 分类

模拟类型（这类题常考，看似不难，但是对于初学者来说，用代码完整地写出题意描述中的意思还是需要多加练习）：  100010011020103110361038（这题请认真读题）1013101410451046104810501059106010621063106410651067（这个题目可以练习最简单的递归，虽然人家不让用递归）1068（double比float的好处，可以按两种类型分别提交，看结
wdkirchhoff·2014-12-12 13:00

九度1497：面积最大的全1子矩阵

题目描述：在一个M*N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1 #include #include usingnamespacestd; intmap[1005][1005]; intcol[1005][1005]; intn,m,maxn; voi
libin56842·2014-12-10 18:00

nyoj 1172 unlucky number

unluckynumber时间限制：1000 ms | 内存限制：65535 KB难度：0描述我们定义在区间【l,r】之间只出现1和7组合的数是unluckynumber，例如：1、7、11、17都是unluckynumbers，而13、27则不是，问在区间【l,r】内有多少unluckynumbers？？输入有多组测试数据（不超过100组）每组输入两个整数l，r（0= #include #inc
u012349696·2014-12-01 19:00

九度1527：最大子数组

/** *首位相连数组的最大子数组和 *[11/28/2014liu] */ #define_CRT_SECURE_NO_DEPRECATE #include #include intmax(inta[],intn,intm)//表示第几次循环n表示数组a中元素的个数 { intmax=a[0]; intsum=0; for(intj=m;jmax) max=sum; } returnmax;
liu1137537275·2014-11-29 09:00

POJ2817——WordStack

WordStackTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:3263 Accepted:1172DescriptionAseditorofasmall-townnewspaper
Guard_Mine·2014-11-24 18:00

九度oj:1049题，字符串去特定字符

题目描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。输出：对于每组输入,输出去除c字符后的结果。样例输入：heallo a样例输出：helloimportjava.util.*; classMain{ publicstaticvoidmain(String[]args){ Scannerinput=newScanner(Syste
xflcx1991·2014-11-23 18:00

[九度oj]题目1369：字符串的排列

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据,按字典序输出所有排列。样例输入：abcBCA样例输出：abcacbbacbcacabcbaABCA
chvalrous·2014-11-23 10:07

九度题目1153：括号匹配问题（堆栈的应用）

题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入：输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度
zhoubin1992·2014-11-21 10:00

九度 题目1411：转圈

题目链接http://ac.jobdu.com/problem.php?pid=1411转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/41315349这个题目，好难……这个题目是自己瞎搞弄出来的答案，不知道有没有更优的方法，但是，也说下自己的思路好了首先明确题目要求，要先从点s出发，然后最短的回到s的路径，所以必然有两种情况1
wo1185246535·2014-11-20 16:00

九度 题目1448：Legal or Not

判断是否存在环的问题，本文采用的是拓扑排序，如果输出的节点少于N，则形成了环，和之前的1449几乎是一样的代码题目链接http://ac.jobdu.com/problem.php?pid=1448转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/41226369#include #include #include usingna
wo1185246535·2014-11-17 23:00

九度 题目1449：确定比赛名次

很明显的拓扑排序问题，绘制成图之后会发现很好理解，刚开始我自己也不是很理解，画图之后思路特别清晰转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/41226221题目链接http://ac.jobdu.com/problem.php?pid=1449#include #include #include usingnamespace
wo1185246535·2014-11-17 23:00

[九度oj]题目1283：第一个只出现一次的字符

题目描述：在一个字符串(1#include#include#includeusingnamespacestd;intmain(intargc,char*argv[]){charstr[10001];memset(str,'\0',sizeof(str));inttable[26];while(scanf("%s",str)!=EOF){inti=0;memset(table,0,sizeof(ta
chvalrous·2014-11-17 17:32

Hdu 1172 猜数字

猜数字TimeLimit:20000/10000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2809    AcceptedSubmission(s):1650ProblemDescription猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家
wust_ZJX·2014-11-15 22:00

九度 题目1551：切蛋糕

题目链接http://ac.jobdu.com/problem.php?pid=1551转载请注明本文地址 http://blog.csdn.net/yangnanhai93/article/details/41046547这个题目的主要难度在于分析题目如何解决。我们得到上图的结果，得S1/S2=r，即S1=r*S2;又S1+S2=PI*R*R（圆的面积）得到S1=(PI*R*R)*r/(1+r)
wo1185246535·2014-11-12 17:00

九度 题目1368：二叉树中和为某一值的路径

和之前的一篇分析的结果一样，当需要枚举可能性的时候，使用DFS的方法进行搜索然后采用回溯的方法进行节点的输出。本题值得注意的两点是1：必须是叶子节点，中间节点不可以2：因为是有序的输出，所以，把节点交换一下，使得左子树小于又子树#include #include usingnamespacestd; structNode { intvalue,lchild,rchild; }nodes[10010
wo1185246535·2014-11-03 13:00

九度 题目1044：Pre-Post

转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40658571题目链接：http://ac.jobdu.com/problem.php?pid=1044这个题目的分析估计都被写烂了，我这里就简单的说明一下，其实觉得他们写了好多好多很浅显的东西，希望我的分析能够给大家减轻点负担，虽然我也是看别人的分析之后才更加理解这个题目。分析
wo1185246535·2014-11-02 23:00

九度 题目1335：闯迷宫 题目1365：贝多芬第九交响曲

转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/40718149简单说说宽度优先搜索BFS说实话，这是第一个自己写的宽度优先搜索的题目，之前也是不太明白之间的区别，好吧，只能说自己学的太渣……言归正传，对于初学者来说，可能最大的概念就是一个是深度搜索，一个是宽度搜索，好吧，我表示废话了，我其实就是这个样子的，然后一直不得甚解。。
wo1185246535·2014-11-02 23:00

九度OJ—题目1525：子串逆序打印

题目描述：小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。输入：输入包含多个测试用例，每个测试用例的第一行是一个正整数n，1= //压缩空格后的字符串长度 intdeleteKong(chars[],intn) { inti=0,j=0
wtyvhreal·2014-10-30 22:00

九度OJ—题目1019：简单计算器

题目描述：   读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：   测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：   对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1+2 4+2*5-7/11 0样例输出：3.00 13.
wtyvhreal·2014-10-30 16:00

九度OJ题目1060：完数VS盈数

题目描述：一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入：题目没有任何输入。输出：输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E:e1e2e3......(ei为完数)G:g1g2g3......(gi为盈数)其中两个数之间要有空格，行尾不加空格。//完数和盈数
xflcx1991·2014-10-29 20:00

九度 题目1421：Abor

转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285题目链接：http://ac.jobdu.com/problem.php?pid=1421这个题目是一个简单的概率题目，说一下思想就好了因为对于每一个人，他需要计算他有多少个女性朋友，同时朋友的性别是随机的，概率为0.5，这个题目就相当于算期望了对每个人来说，他本身
wo1185246535·2014-10-29 00:00

九度 题目1422：Closest Number

转载请注明本文连接http://blog.csdn.net/yangnanhai93/article/details/40536263题目链接http://ac.jobdu.com/problem.php?pid=1422这个题目一看，10s，刚上来我就用暴力的方式去求解，果然超时了，汗。。。后来想想，暴力的方式上可以进行剪枝。1：我不用计算左和右哪个最小，我直接按照距离来，直接计算就好了，但是需
wo1185246535·2014-10-28 10:00

剑指offer面试题：二维数组中的查找，C语言实现

我是从九度OJ上面看到这个题目的，如果只是简单的想AC这道题目，介于OJ平台只关注输入输出，则很容易AC这道题目。
ahfytao·2014-10-27 17:32

九度 题目1394：五连击数组

转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40506571题目链接：http://ac.jobdu.com/problem.php?pid=1394问题分析：这个问题虽然是四星的问题，但是感觉有点过于简单了。这个题目第一个给我们的信息是需要连续的，所以肯定会对原来的数组进行排序，接下来就是找缺多少个数了。这个题目想想会发现
wo1185246535·2014-10-27 13:00

九度 题目1377：缓变序列

转载请注明本文链接 http://blog.csdn.net/yangnanhai93/article/details/40474355题目链接地址：http://ac.jobdu.com/problem.php?pid=1377这道题目的难点在于如何分析出缓变序列的特征：1：缓变序列排序之后必须连续证明：假设排序之后的序列为a[1]a[2]a[3]...a[n]，其中a[n]-a[n-1]>1，
wo1185246535·2014-10-26 09:00

九度OJ 1043 蔡勒公式

如何计算某一天是星期几?——蔡勒（Zeller）公式 历史上的某一天是星期几？未来的某一天是星期几？关于这个问题，有很多计算公式（两个通用计算公式和一些分段计算公式），其中最著名的是蔡勒（Zeller）公式。即w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1公式中的符号含义如下，w：星期；c：世纪-1；y：年（两位数）；m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年
wdkirchhoff·2014-10-19 21:00

九度OJ 1198

#include #include #include chara[1012]={0}; charb[1012]={0}; charc[1012]={0}; intmain(intargc,char*argv[]) { //freopen("in.txt","r",stdin); while(scanf("%s%s",a,b)!=EOF) { intlen1=strlen(a),len2=strle
wdkirchhoff·2014-10-19 16:00
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他