九度

九度_题目1355：扑克牌顺子

//由于大小王可以是任何数，可以统计出非大小王的牌中缺少几个数字可以使手中的牌变成顺子，当大小王的数目多于缺少的牌时就可以了，前提是不能有相同的牌，注意！题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王
dfb198998·2014-09-15 10:00

九度_题目1356：孩子们的游戏(圆圈中最后剩下的数)

题目描述：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下去.
dfb198998·2014-09-14 16:00

九度_题目1349：数字在排序数组中出现的次数

//用map来实现总是超出最大的内存限制题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1 usingnamespacestd; intmain() { intcount1; while(scanf("%d",&count1)!=EOF) { shortarray[1000001]={0}; intnum; for(inti=0;i
dfb198998·2014-09-14 09:00

九度_题目1384：二维数组中的查找

//二分查找其实不难，主要要注意的是边界条件的确定，while(begin usingnamespacestd; intmain() { intm,n,t; while(scanf("%d%d",&m,&n)!=EOF) { int*array=newint[m*n]; scanf("%d",&t); for(inti=0;iarray[mid]) begin=mid+1; elseif(t
dfb198998·2014-09-14 09:00

题目1172：哈夫曼树 九度

题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2 #include//默认为大顶堆 usingnamespacestd; priority_queue,greater>Q;/
u010951938·2014-09-13 21:00

题目1201：二叉排序树 -九度

题目描述：  输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：  输入第一行包括一个整数n(1 structNode{ Node*lchild; Node*rchild; intd; }Tree[100]; intloc; voidpreOrder(Node*T){ printf("%d",T->d); if(T->lchild!=NULL) preOrder(T->lchild
u010951938·2014-09-13 18:00

九度OJ---还是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样例输出：
猪刚烈·2014-09-12 16:00

北邮-上机题型总结-九度练习

又到了一年的上机的时节，如果你之前做过很多ACM你可以完全忽略此贴。   本帖子面向基础薄弱，或者跨考学生，其实是我当时在考研专刊里面写的，因为大家好多都不看考研专刊，于是就拿出来了。。。因为是之前被放在考研专刊附赠的里面。所以怕大家看不到。所以拿出来了。。。   下面面我给出我自己总结的一些题型的分类，可能不是很完全正确，仅供参考：         模拟类型（这类题常考，看似不难，但是对于初学者
猪刚烈·2014-09-12 16:00

九度_题目1361：翻转单词顺序

//边界条件和&&短路特性的使用，写代码时一定要在纸上进行模拟而不是在电脑上调试，否则，效率是很低的。想不明白就不要写代码了，哦，亲题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.aamI”。后来才意识到，这家伙原来把句子单词的顺序翻转了，
dfb198998·2014-09-10 16:00

[算法]Fibonacci数列O(n)和O(lgn)的解法

九度oj题目1387：斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
fanoluo·2014-09-09 22:00

九度_题目1507：不用加减乘除做加法

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。输入：输入可能包含多个测试样例。对于每个测试案例，输入为两个整数m和n(1 usingnamespacestd; intgetNum(intnum1,intnum2) { inttemp1=0,temp2=0; do{ temp1=num1^num2;//处理非进位相加 temp2=(num1&num2)>nu
dfb198998·2014-09-09 20:00

九度_题目1506：求1+2+3+...+n

//l亮点:&&的短路特性,可以用来控制循环的结束,不过,一般情况下肯定也用不到.还有,就是引用的用法,只知道语法是不管用的,会用引用才是正着.这种题很简洁却也很操蛋,不知道特定的语法特性,你想破脑子也白搭题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。输入：输入可能包含多个测试样例。对于每个测
dfb198998·2014-09-09 16:00

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

题目描述：在一个字符串(1 #include usingnamespacestd; intmain() { stringstr; while(cin>>str) { intflag=0; for(inti=0;i #include usingnamespacestd; intmain() { stringstr; while(cin>>str) { mapmpp; for(inti=0;i
dfb198998·2014-09-09 15:00

九度_题目1370：数组中出现次数超过一半的数字

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1 #include usingnamespacestd; intmain() { intnum; while(scanf("%d",&num)!=E
dfb198998·2014-09-09 14:00

九度_题目1372：最大子向量和（连续子数组的最大和）

//有点小操蛋,所有已想到的测试用例都可以通过,奈何奈何,就是最后不能通过,无力//测试的边界条件非常非常重要.....//对了,这题主要是了解的什么是动态规划,这个思想挺好挺好...题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含
dfb198998·2014-09-07 10:00

九度_题目1371：最小的K个数

sort(a,a+num);和qsort(a,num,sizeof(a[0]),cmp);效率是不一样的intcmp(constvoid*a,constvoid*b) { return*(int*)a>*(int*)b; }new和delete要成对使用，这样内存就不会超出界限，要比在前面申请一块很大的内存要强的多。另外，用new开辟存储空间并不影响实际的运行时间。题目描述：输入n个整数，找出其中
dfb198998·2014-09-05 16:00

九度_题目1516：调整数组顺序使奇数位于偶数前面

//用空间换时间，只需要两个数组就成，第二段代码当时就算偷懒了题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出：对应每个
dfb198998·2014-09-04 10:00

九度_题目1519：合并两个排序的链表

//脑子不清晰的时候最好不要写代码 题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0 #include usingnamespacestd; typedefstructLNode { structLNode*nex
dfb198998·2014-09-04 09:00

九度_题目1366：栈的压入、弹出序列

//其实用数组就行，没有必要用到队列啥的题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行：第一行为1个整数n(1 #include #include
dfb198998·2014-09-04 09:00

九度_题目1516：调整数组顺序使奇数位于偶数前面

//超时题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出：对应每个测试案例，输入一行n个数字，代表调整后的数组。注意，数
dfb198998·2014-09-04 09:00

九度_题目1522：包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1 #include #include usingnamespacestd; typedefstructLNode{ intdata; structLNode*next; }*Linklist; LinklistCreateL
dfb198998·2014-09-04 09:00

九度_题目1390：矩形覆盖

题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 usingnamespacestd; intmain() { longlongfib[70]; fib[0]=1,fib[1]=2; for(inti=2;i>num) cout<
dfb198998·2014-09-02 16:00

九度_题目1513：二进制中1的个数

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样例输入：345-1样例输出：1232#include #include #include using
dfb198998·2014-09-02 16:00

九度_题目1515：打印1到最大的N位数

题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1 #include usingnamespacestd; longlonggetNum(intn) { longlongsum=1; for(inti=0;i>num) { count=getNum(num); for(longlongi=1;i
dfb198998·2014-09-02 16:00

九度_题目1517：链表中倒数第k个结点

//建链表时要注意建表的逻辑题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0 #include usingnamespacestd; typedefstructLNode { structLNode*next; intdata; }*Linklist; Linkli
dfb198998·2014-09-02 16:00

九度_题目1389：变态跳台阶

//可以从地上直接跳到第N级台阶，所以，f(n)=f(1)+f(2)+f(3)+......f(n-1)+1时间限制：1秒内存限制：32兆特殊判题：否提交：1693解决：991题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 usingnamespaces
dfb198998·2014-09-01 21:00

九度_题目1388：跳台阶

//跟斐波那契数列是一个性质的，先将数列求出来会更节省时间1秒内存限制：32兆特殊判题：否提交：2662解决：1099题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 usingnamespacestd; intmain() { longlongfib[70]={0}; fi
dfb198998·2014-09-01 20:00

九度_题目1387：斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 usingnamespacestd; intmain() { longlongfib[70]; fib[0]=1,fib[1]=1; for(inti=2;i>num) cout<
dfb198998·2014-09-01 19:00

九度_题目1511：从尾到头打印链表

//前插法建表，然后从头到尾输出，不是算不算符合题意时间限制：1秒内存限制：128兆特殊判题：否提交：3794解决：1190题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从
dfb198998·2014-09-01 19:00

九度_题目1384：二维数组中的查找

//部分答案通过，这算是最操蛋的一件事了时间限制：1秒内存限制：32兆特殊判题：否提交：12959解决：2562题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 #include using
dfb198998·2014-09-01 15:00

程序猿网址大全

 转载自：http://blog.csdn.net/mazhimazh/article/details/169719091、算法竞赛平台leetcode http://leetcode.com/  九度
houzuoxin·2014-08-31 19:00

[九度1512 剑指offer7] 用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2.POP从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印-1。样例输入：3 PUSH10 POP POP样例输出：10 -1/* *思路1：s1、s
SUN20082567·2014-08-31 14:00

【王道九度OJ】1018 统计同成绩学生人数||hash的应用

本题相对于上一题就很简单了。思路很巧妙运用hash数组存放每一个分数的人数，最后直接输出数组中某下标对应分数的值就可以了。#include intmain() { intn; while(scanf("%d",&n)!=EOF&&n!=0) { intHash[101]={0}; for(inti=0;i
hahawhyha·2014-08-24 21:00

【王道九度OJ】1043 day of week

运行提交总是wronganswer ，我也不知道哪里错了。隐隐感觉日期换算倒来倒去的，可能有错。。运行编译无措，但是结果有错。。未完待续。。。#include//startat2014/08/2420:03 #include #defineISLEAPYEAR(x)x%4==0&&x%100!=0||x%400==0?1:0 intdayOfMonth[13][2]={ 0,0, 31,31, 2
hahawhyha·2014-08-24 20:00

【王道九度OJ】1061日期差值

#include #defineisLeapYear(x)x%100!=0&&x%4==0||x%400==0?1:0//使用宏定义是否是闰年 //usingnamespacestd; intdayOfMonth[13][2]= { 0,0, 31,31, 28,29, 31,31, 30,30, 31,31, 30,30, 31,31, 31,31, 30,30, 31,31, 30,30, 3
hahawhyha·2014-08-24 18:00

【王道九度OJ】1061成绩排序

王道的第1061成绩排序题目#include #include #include//忘?记?写′这a句?话°了? usingnamespacestd; structstudent//为a什?么′开a始?加ó着?typedef不?可é以?呢? { charname[101];//不?知a道台?这a里?为a什?么′是?101.。￡。￡开a始?自?己o写′的?是?100 intage; intscor
hahawhyha·2014-08-24 16:00

【王道九度OJ】1202排序

第一种//1202 #include intmain() { intn; intbuf[100]; while(scanf("%d",&n)!=EOF)//themainloopstart { for(inti=0;ibuf[j+1]) { inttmp=buf[j]; buf[j]=buf[j+1]; buf[j+1]=tmp; } } } for(inti=0;i #include using
hahawhyha·2014-08-24 15:00

[九度 1510 剑指offer]—替换空格 数组插入逆向移动

题目1510：替换空格题目：http://ac.jobdu.com/problem.php?pid=1510题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样
SUN20082567·2014-08-22 16:00

九度OJ 1534 数组中第K小的数字 && codeforces 448D Multiplication Table

题目链接~~>解题思路：         我们可以看出，二个数组的和 min = a[0]+b[0] , max = a[ n-1]+b[m-1],这样我们就可以二分枚举这个区间的所有数，枚举每个数的时候判断它是第几大，你可能会问：怎样判断第几大？？？假如你要查找 x是第几大，那么可以对比a数组中的每个数，让其在b数组中查找不大于 x-a[i] (这里x>=a[i])的数，有几个就表示a[i]分别
u011074149·2014-08-21 17:00

剑指Offer 刷题

disappearedgod文章出处：http://blog.csdn.net/disappearedgod/article/details/38729255时间：2014-8-21前言首先提供给大家一个刷题的地方：九度
disappearedgod·2014-08-21 14:57

[九度—剑指offer]—二维数组查找

本题来自《剑指offer》面试题3题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1#include usingnamespacestd; boolsearch(int(*a)[1000],
SUN20082567·2014-08-20 15:00

九度OJ 1480 动态规划 最大上升子序列和

题目1480：最大上升子序列和时间限制：1秒内存限制：128兆特殊判题：否提交：1112解决：419题目描述：一个数的序列bi，当b1 #include intnum[901],sort[901],dp[901][901]={0},n,max; intcmp(constvoid*a1,constvoid*a2) { return*(int*)a1-*(int*)a2; } intmain() {
u013011841·2014-08-20 14:00

<九度 OJ>题目1098：字母统计

题目描述：输入一行字符串，计算其中A-Z大写字母出现的次数输入：案例可能有多组，每个案例输入为一行字符串。输出：对每个案例按A-Z的顺序输出其中大写字母出现的次数。样例输入：DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK样例输出：A:0 B:0 C:0 D:3 E:2 F:5 G:0 H:0 I:1 J:4 K:2 L:3 M:0 N:1 O:0 P:0 Q:1 R:
EbowTang·2014-08-04 19:00

二叉树镜像

九度OJ的测试很蛋疼啊~这里，我先写一个求二叉树镜像的代码，使用自己的测试代码：思路很简单：先判断是否左右孩子都为空，如果不是，则交换，然后递归左右子树。其实是先序遍历。
RowandJJ·2014-08-01 17:00

<九度 OJ>题目1059：abc

题目描述：设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入：题目没有任何输入。输出：请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。样例输入：样例输出：暴力破解：#include"string" #include usingnamespacestd; intmain() { for(i
EbowTang·2014-08-01 15:00

九度OJ题目1151--1200解题练习（五）

题目1151：位操作练习题目描述：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011000000000001经过循环左移一位后，变成0110000000000011,若是循环左移2位，则变成110000000000011
EbowTang·2014-07-29 20:00

<九度 OJ>题目1084：整数拆分

题目描述：一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4=4，4=1+1+1+1，4=2+2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6.要求编写程序，读入n(不超过1000000)，输出f(n)%1000
EbowTang·2014-07-29 13:00

九度OJ题目1101--1150解题练习（四）

题目1101：计算表达式题目描述：对于一个不存在括号的表达式进行计算输入：存在多种数据，每组数据一行，表达式不存在空格输出：输出结果方法：从第一个位置起，依次获得操作数，每次获取一个操作数的断位置就是‘+’‘-’‘*’‘/’出现的时候，然后利用栈，遇到优先级高的*或者/就计算结果然后压栈，遇到+或者-就简单处理（比如-，应该将相应的数变为复数）压栈样例输入：6/2+3+3*4样例输出：18C++程
EbowTang·2014-07-25 17:00

九度 题目1490：字符串链接

题目来源：http://ac.jobdu.com/problem.php?pid=1490时间限制：1秒内存限制：128兆特殊判题：否提交：1481解决：742题目描述：不用strcat函数，自己编写一个字符串链接函数MyStrcat(chardstStr[],charsrcStr[])输入：两个字符串，字符串由小写字母组成。输出：链接后的字符串样例输入：helloworldgoodmorning
hearthougan·2014-07-25 14:16

九度OJ题目1050--1100解题练习（三）

题目1050：完数题目描述：   求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：   测试数据有多组，输入n，n数据范围不大。输出：   对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。方法：根据题意直接写程序样例输入：6样例
EbowTang·2014-07-23 15:00
上一页 42 43 44 45 46 47 48 49 下一页