九度

九度 1351 只出现一次的数

#include #include usingnamespacestd; #ifdefONLINE_JUDGE #defineFINPUT(file)0 #defineFOUTPUT(file)0 #else #defineFINPUT(file)freopen(file,"r",stdin) #defineFOUTPUT(file)freopen(file,"w",stdout) #endif
daringpig·2014-05-11 10:00

【剑指offer】数值的整数次方

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25506085剑指offer上的第十一题，九度OJ上测试通过。
兰亭风雨·2014-05-11 09:25

【剑指offer】数值的整数次方

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25506085  剑指offer上的第十一题，九度OJ上测试通过。
mmc_maodun·2014-05-11 09:00

九度 1105

#include #include #include usingnamespacestd; #ifdefONLINE_JUDGE #defineFINPUT(file)0 #defineFOUTPUT(file)0 #else #defineFINPUT(file)freopen(file,"r",stdin) #defineFOUTPUT(file)freopen(file,"w",stdou
daringpig·2014-05-10 16:00

九度 1113 关于二叉树节点的个数问题

#include #include intmain() { intn,m,left,right; intcount; intdeep_n,deep_m,deep_diff; inti,j; for(scanf("%d%d",&m,&n);n!=0&&m!=0;scanf("%d%d",&m,&n)) { count=0; left=right=m; deep_n=(int)(log(n
daringpig·2014-05-10 16:00

九度 1104 以及 辗转相除法的原理f昂发

//方法一 //对每个形如(A*a+B)*a^k的数，前面的A没有意义的，只有B //才有可能继续被用来作为未来的因子，所以每次只需要保留比a小的B就够了。代码如下： #include #include #include usingnamespacestd; #ifdefONLINE_JUDGE #defineFINPUT(file)0 #defineFOUTPUT(file)0 #else
daringpig·2014-05-10 15:00

九度 1127

#include #include #include usingnamespacestd; #ifdefONLINE_JUDGE #defineFINPUT(file)0 #defineFOUTPUT(file)0 #else #defineFINPUT(file)freopen(file,"r",stdin) #defineFOUTPUT(file)freopen(file,"w",stdou
daringpig·2014-05-10 11:00

九度 1124

#include #include #include usingnamespacestd; #ifdefONLINE_JUDGE #defineFINPUT(file)0 #defineFOUTPUT(file)0 #else #defineFINPUT(file)freopen(file,"r",stdin) #defineFOUTPUT(file)freopen(file,"w",stdou
daringpig·2014-05-10 10:00

九度 1106

#include#include#includeusingnamespacestd;#ifdefONLINE_JUDGE                  #defineFINPUT(file) 0#defineFOUTPUT(file)0#else                        #defineFINPUT(file) freopen(file,"r",stdin)#defineF
daringpig·2014-05-10 08:00

【剑指offer】二进制中1的个数

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25425577  剑指offer上的第10题，在九度OJ上测试通过。 
mmc_maodun·2014-05-10 08:00

九度 1121

#include #include #include usingnamespacestd; #ifdefONLINE_JUDGE #defineFINPUT(file)0 #defineFOUTPUT(file)0 #else #defineFINPUT(file)freopen(file,"r",stdin) #defineFOUTPUT(file)freopen(file,"w",stdou
daringpig·2014-05-09 23:00

九度 1108

#include #include #include usingnamespacestd; #ifdefONLINE_JUDGE #defineFINPUT(file)0 #defineFOUTPUT(file)0 #else #defineFINPUT(file)freopen(file,"r",stdin) #defineFOUTPUT(file)freopen(file,"w",stdou
daringpig·2014-05-09 22:00

九度 1101

#include #ifdefONLINE_JUDGE #defineFINPUT(file)0 #defineFOUTPUT(file)0 #else #defineFINPUT(file)freopen(file,"r",stdin) #defineFOUTPUT(file)freopen(file,"w",stdout) #endif //一下算法的优点是，就算运算数不是一位的整数也是
daringpig·2014-05-09 22:00

九度 1138

#include #include #include #include usingnamespacestd; //判断是不是等于零 booljudge(strings) { intnum=0; for(inti=0;iss; //循环遍历，直到所有的数字都为零 while(judge(s)==true) { intindex=-1; //找到第一个数字不为零的位 for(inti=0;i
daringpig·2014-05-09 20:00

【剑指offer】变态跳台阶

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25367797斐波那契序列的变种，简单题，在九度OJ上测试通过。
兰亭风雨·2014-05-09 09:08

【剑指offer】变态跳台阶

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25367797  斐波那契序列的变种，简单题，在九度OJ上测试通过。
mmc_maodun·2014-05-09 09:00

【剑指offer】斐波那契序列与跳台阶

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25337983  剑指offer上的第9题，简单题，在九度OJ上测试通过。  
mmc_maodun·2014-05-09 09:00

【九度】题目1529：棋盘寻宝

题目1529：棋盘寻宝时间限制：1秒内存限制：128兆特殊判题：否提交：695解决：313题目描述：现在有一个8*8的棋盘，上面放着64个价值不等的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于1000），一个人的初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。输入：输入包含多个测试用例，每个
u013027996·2014-05-08 14:00

【九度】题目1521：二叉树的镜像

题目1521：二叉树的镜像时间限制：1秒内存限制：128兆特殊判题：否提交：1026解决：265题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数（节点从1开始编号）。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行，每行有一个字母Ci。Ci=’
u013027996·2014-05-07 14:00

【剑指offer】两个栈实现一个队列

blog.csdn.net/ns_code/article/details/25068625剑指offer上的第七题，之前在CrackingtheCodinginterview上做过该题，这次把原来的程序搬了过来，并根据九度
兰亭风雨·2014-05-05 17:55

【剑指offer】两个栈实现一个队列

blog.csdn.net/ns_code/article/details/25068625  剑指offer上的第七题，之前在CrackingtheCodinginterview上做过该题，这次把原来的程序搬了过来，并根据九度
mmc_maodun·2014-05-05 17:00

【剑指offer】重构二叉树

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25056681剑指offer上的第六题，在九度OJ上测试通过。
兰亭风雨·2014-05-05 16:25

【剑指offer】重构二叉树

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25056681  剑指offer上的第六题，在九度OJ上测试通过。
mmc_maodun·2014-05-05 16:00

[九度OJ]货币问题，解题报告

题目题目描述：已知有面值为1元，2元，5元，10元，20元，50元，100元的货币若干（可认为无穷多），需支付价格为x的物品，并需要恰好支付，即没有找零产生。求，至少需要几张货币才能完成支付。如，若支付价格为12元的物品，最少需要一张10元和一张2元，即两张货币就可完成支付。输入：输入包含多组测试数据，每组仅包含一个整数p（1 #include #include #defineMAX_VALUE
zinss26914·2014-05-05 15:00

【剑指offer】从尾到头打印单链表

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25028525剑指offer上的第五题，在九度OJ上测试通过。
兰亭风雨·2014-05-05 10:13

【剑指offer】从尾到头打印单链表

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25028525  剑指offer上的第五题，在九度OJ上测试通过。
mmc_maodun·2014-05-05 10:00

【剑指offer】替换字符串中的空格

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25002199  剑指offer上的第四道题目，在九度OJ上测试通过，但还是有些问题，因为是用
mmc_maodun·2014-05-05 08:00

【剑指offer】二分查找二维数组

转载请注明出处：http://blog.csdn.net/ns_code/article/details/24977113  剑指offer上的第三道题目，在九度OJ上测试通过题目描述：在一个二维数组中
mmc_maodun·2014-05-04 14:00

九度OJ #1437 To Fill or Not to Fil

题目描述：Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime.Differentgasstationmaygivedifferentprice.You
a342500329a·2014-05-02 11:00

[ACM] 九度OJ 合唱队形 （最长递增子序列改版）

题目1131：合唱队形时间限制：1秒内存限制：32兆特殊判题：否提交：1680解决：520题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1 #include usingnamespa
sr19930829·2014-04-29 20:00

【九度】题目1090：路径打印 && 【LeetCode】Simplify Path

1、九度 题目1090：路径打印时间限制：1秒内存限制：32兆特殊判题：否提交：1319解决：230题目描述：给你一串路径，譬如：a\b\ca\d\eb\cstd\你把这些路径中蕴含的目录结构给画出来，
u013027996·2014-04-23 10:00

九度 1554 区间问题

题目链接~~>做题感悟：九度比赛时没有做出来，当时写的是前缀和+两层for()循环果断超时。后来就拖到现在。
u011074149·2014-04-12 08:00

长浮点数的加法

在做九度的机试题时，感觉C代码能够看到代码的灵魂，但是真正掌握算法后，还是用C++比较好，C++封装的函数非常好用。
alice707·2014-04-07 10:21

九度1398：移动次数

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

九度1254：N皇后问题

题目1254：N皇后问题时间限制：1秒内存限制：128兆特殊判题：否提交：566解决：157题目描述：N皇后问题，即在N*N的方格棋盘内放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在同一斜线上。因为皇后可以直走，横走和斜走如下图)。你的任务是，对于给定的N，求出有多少种合法的放置方法。输出N皇后问题所有不同的摆放情况个数。输入：输入包含多组测试数据。每组测
u013517797·2014-04-05 18:00

九度1465：最简真分数

题目1465：最简真分数时间限制：1秒内存限制：128兆特殊判题：否提交：1330解决：551题目描述：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入：输入有多组，每组包含n（n #include #include usingnamespacestd; inta[1000]; intgdc(intn,intm)//最小公倍数 { if(n%
u013517797·2014-04-05 16:00

九度1464：Hello World for U

题目1464：HelloWorldforU时间限制：1秒内存限制：128兆特殊判题：否提交：2967解决：834题目描述：GivenanystringofN(>=5)characters,youareaskedtoformthecharactersintotheshapeofU.Forexample,"helloworld"canbeprintedas:h   de    ll     rlowo
u013517797·2014-04-05 15:00

九度OJ题目1003：A+B

while(cin>>str1>>str2)就行了，多简单，不得不吐槽，九度的OJ真奇葩题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。
dfb198998·2014-03-31 09:00

九度OJ题目1105：字符串的反码

tips:scanf,cin输入字符串遇到空格就停止，所以想输入一行字符并保留最后的“\0”还是用gets（）函数比较好，九度OJ真操蛋，true？
dfb198998·2014-03-31 09:00

九度oj题目1002：Grading

//不是说C语言就是C++的子集么，为毛printf在九度OJ上不能通过编译，abs还不支持参数为整型的abs()重载//C++比较正确的做法是#include，cout的格式输出需要用到#include
dfb198998·2014-03-30 16:00

【九度】题目1422：Closest Number

题目1422：ClosestNumber时间限制：10秒内存限制：64兆特殊判题：否提交：690解决：136题目描述：    ThereisoneMasterInACM_DIYcalled"白衣少年"(White)whosemottois"IcanHOLDANYFEMALE".SinceWhiteisreallybusywithHOLDINGFEMALES,hehasnoideaofthework
u013027996·2014-03-27 17:00

九度1389 剑指offer 变态跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=50)。输出：对应每个测试案例，输出该青蛙跳上一个n级的台阶总共有多少种跳法。#include"stdio.h"longlongresult(intn){longlongresult[80];lon
andahai1991·2014-03-27 11:33

题目1054：字符串内排序

#include //下文中用了strlen()函数，在vc6.0中不添加编译正常， //但是在九度上不加会complieError #include #include usingnamespacestd
parker1234·2014-03-25 12:00

九度OJ 1537 买卖股票

转载请注明出处：http://blog.csdn.net/a1dark分析：动态规划、降维#include intdp[1005][1005]; intmain() { intn,k; intw[1005]; while(scanf("%d%d",&n,&k)!=EOF) { for(inti=1;i(max+w[j])?dp[i][j-1]:(max+w[j]); inttmp=dp[i-1][
verticallimit·2014-03-24 23:00

【九度】题目1376：最近零子序列

题目1376：最近零子序列时间限制：1秒内存限制：32兆特殊判题：否提交：367解决：94题目描述：给定一个整数序列，你会求最大子串和吗？几乎所有的数据结构与算法都会描述求最大子串和的算法。今天让大家来算算最近0子串和，即整数序列中最接近0的连续子串和。例如，整数序列6,-4,5,6中，连续子串｛－4，5｝的和为1，比其他任何连续子串的和都更接近0。该整数序列的最近0子串和就是1.输入：每个测试文
u013027996·2014-03-24 16:00

【九度oj】1387 1388 1389 1390 斐波那契数列

题目1387 斐波拉契数列原题链接：http://ac.jobdu.com/problem.php?pid=1387题目描述：实现最基本的斐波那契数列。注意：首先想到的就是递归，但是递归是超时的。此时需要将递归写成循环的形式。斐波那契数列的第70个，已经是很大很大的数据了，longint根本不够，应该使用longlong类型。递归的题目，一定将结果都存在数组中，根据下标输出。千万不要根据一个输入再
yOung_One·2014-03-23 16:00

九度 1534 数组中第K小的数字

题目链接~~>做题感悟：这题竟然用二分真心没想到，看来不管什么算法只要会用都很强大。解题思路：先确定两两合并后最小值和最大值，min=a[0]+b[0],max=a[n-1]+b[m-1]这很明显，然后再min~max中二分枚举值，然后查看枚举的这个值是否是第k大。代码：#include #include #include #include #include #include #include #
u011074149·2014-03-23 11:00

【九度oj】1512 用两个栈实现队列

原题链接：http://ac.jobdu.com/problem.php?pid=1512题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印
yOung_One·2014-03-22 10:00

最大子段和、子矩阵总结

九度题目1011：最大连续子序列  给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1Max_sum){//更新，当前点为终点。
u013491262·2014-03-21 16:00

九度OJ 1527 首尾相连数组的最大子数组和

题目链接~~>做题感悟：这题开始比赛时就在想，又过了几天再去看这题还是没想出了，终于忍不住百度了一下。解题思路：该题须要证实：对于首尾相连的数组，划去其最大子数组和包含的数组元素，剩下的子数组必定是最小子数组和。可用反证法证实：假设对于数组list[1...n]，剩下的子数组不是最小子数组和。因为数组是首尾相连的，我们必定可以假设S1[1...i]为剩下的子数组，S2[i+1...n]为最大子数组
u011074149·2014-03-20 21:00
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他