九度1172

[九度OnlineJudge][剑指Offer]题目1387：斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 usingnamespacestd; //递归方法在n比较大的时候效率很低，直接超时 intf1(intn) { if(n==0)return0; if(n==1)return1; returnf1(n-1)+f
shihui512·2015-09-28 00:00

[九度OnlineJudge][剑指Offer]题目1512：用两个栈实现队列

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

[九度OnlineJudge][剑指Offer]题目1384：二维数组中的查找

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 #include #include usingnamespacestd; constintN=1001; //如果下边的二维数组分配在mai
shihui512·2015-09-27 23:00

[九度OnlineJudge][剑指Offer]题目1510：替换空格

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输入：WeAreHappy样例输出：We%20Are%20Happy#include #include usingn
shihui512·2015-09-27 20:00

九度题目1190：大整数排序

题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1#include#include#includeusingnamespacestd;#defineN1001structNum{charnum[N];intlen;booloperator<(constNum&A)const{if(len!=A.len)returnlen
jxfang7788·2015-09-10 16:51

HDU 1172 猜数字 深搜

      Description       猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。      比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉
qiuxueming_csdn·2015-09-08 21:00

九度OJ 题目1120：全排列

一.题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a'#include#includeintlen,visit[8],trace[8];charstr[8],ans[8];voidsearch(intk){inti;if(k==len){//for(i=0;i
lhyer·2015-09-05 16:52

百练2775 九度 1114

神奇的口袋九度-1114时限:1000MS内存:32768KB64位IO格式:%lld&%llu问题描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。
yexiaohhjk·2015-09-04 21:00

猜数字 -- 暴力法

pid=1172/*猜数字http://acm.hdu.edu.cn/showproblem.php?
qq_26437925·2015-09-04 15:00

九度题目1054：字符串内排序

题目描述：  输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：   测试数据有多组，输入字符串。输出：   对于每组输入,输出处理后的结果。样例输入：  bacd样例输出:  abcd题目分析：    首先，将得到的额字符串一一分解，用String类的charAt()方法得到每一个字符，将这些得到的字符放进我们创建的字符数组，然后再在字符数组里面排序，每个字符都有
xflcx1991·2015-08-31 19:00

九度OJ，题目1089：数字反转

题目描述：   12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。输入：   第一行一个正整数表示测试数据的个数n。   只有n行，每行两个正整数a和b（0
xflcx1991·2015-08-31 18:00

九度 Online Judge 算法 刷题 题目1051：数字阶梯求和

题目1051：数字阶梯求和题目描述：给定a和n，计算a+aa+aaa+a…a(n个a)的和。输入：测试数据有多组，输入a，n（1 #include #include #include usingnamespacestd; //intdivisor(inta){ //intsum=0; //for(inti=1;i>a>>n){ intsum=0; vectorvecInt(120); intt
never_cxb·2015-08-29 22:00

九度OJ 题目1138：进制转换

一.题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。样例输入：0138样例输出：01111000二.题目分析模拟长整数除法三.代码#include#include#includeintmain(){intnum[31]
lhyer·2015-08-26 18:49

九度 1140 - 回溯 - 八皇后

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 一个皇后q(x,y)能被满足以下条件的皇后q(row,col)吃掉x=row(在纵向不能有两个皇后)y=col（横向）col+row=y+x;（斜向正方向） col-row=y-x;（斜向反方向）八皇后问题在数据结构书上都有过说明，我
u010006643·2015-08-25 20:00

九度 1138 - 大数除余 - 进制转换

其实基本的十进制转二进制方法我们都知道，就是循环模2，除2这两个过程。下面是一个大概的方法代码。while(n>0){ binary[count++]=n%2; n=n/2; }这道题目就是把除和余的过程变成了大数上的除余。这里我从网上找到了一个博主的博客点击打开链接，他的大数除余写的很简洁，也算学习借鉴了。这个博主大数的其他算法写的也很不错。#include #include chardata[
u010006643·2015-08-24 15:00

九度oj1514数值的整数次方

转载于http://zhedahht.blog.163.com/blog/static/254111742009101563242535/题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数e
Appiloveyou·2015-08-24 09:58

九度 1105 - 字符串处理 - 字符串的反码

这道题目最大的难度（我觉得题目本身也没说清楚....）就是输入的字符串会有空格，所以我们不能用scanf和cin，而是改用gets和puts。gets可以接受空格，而scanf不能。用这道题目记录一下。#include #include chara[100]; intmain(){ inti; while(gets(a)){ if(strcmp(a,"!")==0) break; for(i=0;
u010006643·2015-08-23 10:00

九度OJ题目1516--1557解题练习（十）

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

HDU 1172 猜数字

题目地址：点击打开链接思路：简单枚举，每次输入a,b,c是一个筛选条件，看最后筛下的符合条件的数字的个数是否为1即可，挺考基本功的AC代码：#include #include #include usingnamespacestd; booljudge[10000]; intnum1[10],num2[4]; intnum3[10]; intmain() { intn,a,b,c,i,j,su
qq_25605637·2015-08-21 17:00

九度 1101 - 字符串处理 - 计算表达式

根据我的通过来看，首先这道题里面没有小数，如果存在除不尽的情况，也是按取整来算。本题建立了两个栈，一个存储数字的数字栈，一个存储加减乘除的符号栈。在处理字符串的时候，每次找到一个数字时，放进一个string的临时变量里，因为会存在十位以上的情况；每次找到一个符号时，首先将string变量转int放入数字栈，然后检查符号栈的栈顶符号是否为乘或者除，如果是就从符号栈弹出顶，从数字栈弹出两个数，计算后放
u010006643·2015-08-20 18:00

九度 1107 - 霍夫曼树 - 搬水果

这道题目一开始我用排序来做，每次选择最小的两个，相当于构建了霍夫曼树，最后统计所有非叶子结点之和。但是因为每次排序的基数太大，所以会一直超时。所以我们用优先队列模拟一个堆，利用最小堆的特征来快速得到最小的两个数。STL带有优先队列-priority_queue。priority_queue对于基本类型的使用方法相对简单。他的模板声明带有三个参数:priority_queue其中Type为数据类型，
u010006643·2015-08-20 16:00

acm 网址集合

/浙大PAT：http://www.patest.cn/contestsPATtest：http://pta.patest.cn/pta/test牛客网：http://www.nowcoder.com九度论坛
qq_26437925·2015-08-19 17:00

九度OJ 题目1070：今年的第几天？

一.题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1#includeintIsLeapYear(intyear){if(year%400==0)return1;if(year%4==0&&year%100!=0)return1;return0;}intDay(intyear,intmonth,intday){inti,m[12]={31,28,31,30,31,30,31
lhyer·2015-08-19 16:22

九度 1366 栈的压入弹出序列

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行：第一行为1个整数n(1#include#include#includeusingnamespace
linuxcprimerapue·2015-08-17 10:19

九度 Online Judge 算法 刷题 题目1058：反序输出

题目1058：反序输出题目描述：输入任意4个字符(如：abcd)，并按反序输出(如：dcba)输入：题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出：对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入：UpincvYjWJpwcXOA样例输出：nipUjYvcwpJWAOXc来源：2000年清华大学计算机研究生机试真题codec语言实现#include intmain
never_cxb·2015-08-14 18:00

九度 Online Judge 算法 刷题 题目1057：众数

题目1057：众数题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入：测试数据有多组，每组输入20个1-10之间的数。输出：对于每组输入,请输出1-10中的众数。样例输入：51510353486836510710262样例输出：5来源：2011年哈尔滨工业大学计算机研究生机试真题codec语言实现#
never_cxb·2015-08-14 18:00

九度 Online Judge 算法 刷题 题目1056：最大公约数

题目1056：最大公约数题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：4914样例输出：7来源：2011年哈尔滨工业大学计算机研究生机试真题codec语言实现#include intmain(){ inta,b,bb; while(scanf("%d%d",&a,&b)==2){ bb=b; while(b>
never_cxb·2015-08-14 18:00

九度 Online Judge 算法 刷题 题目1055：数组逆置

题目1055：数组逆置题目描述：输入一个字符串，长度小于等于200，然后将数组逆置输出。输入：测试数据有多组，每组输入一个字符串。输出：对于每组输入,请输出逆置后的结果。样例输入：hdssg样例输出：gssdh来源：2011年哈尔滨工业大学计算机研究生机试真题codec语言实现#include #include intmain(){     chara[201];     inti;     wh
never_cxb·2015-08-14 18:00

九度 Online Judge 算法 刷题 题目1054：字符串内排序

题目1054：字符串内排序题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：bacd样例输出：abcd来源：2010年哈尔滨工业大学计算机研究生机试真题codec语言实现#include #include   intmain(){     chara[201],tem;     i
never_cxb·2015-08-14 18:00

九度 Online Judge 算法 刷题 题目1053：互换最大最小数

题目1053：互换最大最小数题目描述：输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。输入：测试数据有多组，输入n(1 #include #include   usingnamespacestd;   //intdivisor(inta,intb){ // if(a==b) //     returna; // elseif(a>b) //     divisor(
never_cxb·2015-08-14 18:00

九度 Online Judge 算法 刷题 题目1052：找x

题目1052：找x题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1 intmain(){     intn,i,flag,x;     int*p=NULL;     while(scanf("%d",&n)==1){         if(n>200||n<1)          
never_cxb·2015-08-14 18:00

九度 Online Judge 算法 刷题 题目1050：完数

题目1050：完数题目描述：求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：测试数据有多组，输入n，n数据范围不大。输出：对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。样例输入：6样例输出：6来源：2010年哈尔滨工业大学计算
never_cxb·2015-08-13 11:00

九度 Online Judge 算法 刷题 题目1049：字符串去特定字符

题目1049：字符串去特定字符题目描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。输出：对于每组输入,输出去除c字符后的结果。样例输入：healloa样例输出：hello来源：2009年哈尔滨工业大学计算机研究生机试真题codec语言实现#include   intmain(){           inti,flag,j,len;
never_cxb·2015-08-13 10:00

九度 Online Judge 算法 刷题 题目1048：判断三角形类型

题目1048：判断三角形类型题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入：345样例输出：直角三角形来源：2009年哈尔滨工业大学计算机研究生机试真题codec语言实现#include #include intmax(inta,intb,intc){ intm=a;
never_cxb·2015-08-13 10:00

九度 Online Judge 算法 刷题 题目1047：素数判定

题目1047：素数判定题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入：13样例输出：yes来源：2009年哈尔滨工业大学计算机研究生机试真题codec语言实现#include main(){ intn,flag=0,i; while(scanf("%d",&n)==1)
never_cxb·2015-08-13 10:00

九度 Online Judge 算法 刷题 题目1046：求最大值

题目1046：求最大值题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入：10222315265798596321样例输出：max=152来源：2009年哈尔滨工业大学计算机研究生机试真题codec语言实现#include   intmain(){           inta,b,i,temp;       w
never_cxb·2015-08-13 10:00

九度 Online Judge 算法 刷题 题目1045：百鸡问题

题目1045：百鸡问题题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入：测试数据有多组，输入n。输出：对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入：40样例输出：x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,
never_cxb·2015-08-13 10:00

九度 Online Judge 算法 刷题 题目1034：寻找大富翁

题目1034：寻找大富翁题目描述：浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：输入包含多组测试用例.每个用例首先包含2个整数n（0 intmain(){ inti,j; int*p=NULL; int*q=NULL; intn,m,temp; while(scanf("%d%d",&n,&m)==2){ if(n==0&&m==0) break; elseif(n100000|
never_cxb·2015-08-13 10:00

九度 Online Judge 算法 刷题 题目1031：xxx定律

题目1031：xxx定律C语言实现题目描述：对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+1后砍掉一半，直到该数变为1为止。请计算需要经过几步才能将n变到1，具体可见样例。输入：测试包含多个用例，每个用例包含一个整数n,当n为0时表示输入结束。（1 intfun(intn){ intflag=0; while(n>1){ if(n%2==0) n=n/2; else{ n=
never_cxb·2015-08-13 10:00

九度 Online Judge 算法 刷题 题目1022：游船出租

题目1022：游船出租题目描述：现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的纪
never_cxb·2015-08-13 10:00

九度 Online Judge 算法 刷题 题目1021：统计字符

题目1021：统计字符题目描述：统计一个给定字符串中指定的字符出现的次数。输入：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到’#’时输入结束，相应的结果不要输出。输出：对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出：c
never_cxb·2015-08-13 10:00

【剑指Offer面试题】 九度OJ1504：把数组排成最小的数

题目链接地址：http://ac.jobdu.com/problem.php?pid=1504题目1504：把数组排成最小的数时间限制：1秒内存限制：128兆特殊判题：否提交：1696解决：533题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含
zhoubin1992·2015-08-09 00:00

HDU 1172.猜数字【思路转换，思维练习】【枚举】【8月8】

猜数字ProblemDescription猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字
a995549572·2015-08-08 21:00

【剑指Offer面试题】 九度OJ1373：整数中1出现的次数（从1到n整数中1出现的次数）

题目链接地址：http://ac.jobdu.com/problem.php?pid=1373题目1373：整数中1出现的次数（从1到n整数中1出现的次数）时间限制：1秒内存限制：32兆特殊判题：否提交：1988解决：501题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数
zhoubin1992·2015-08-08 20:00

【剑指Offer面试题】 九度OJ1372：最大子向量和（连续子数组的最大和）

题目链接地址：http://ac.jobdu.com/problem.php?pid=1372题目1372：最大子向量和（连续子数组的最大和）时间限制：1秒内存限制：32兆特殊判题：否提交：2519解决：665题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好
zhoubin1992·2015-08-08 10:00

【剑指Offer面试题】 九度OJ1371：最小的K个数

题目链接地址：http://ac.jobdu.com/problem.php?pid=1371题目1371：最小的K个数时间限制：1秒内存限制：32兆特殊判题：否提交：5938解决：1265题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1 #include #i
zhoubin1992·2015-08-07 16:00

【剑指Offer面试题】 九度OJ1370：数组中出现次数超过一半的数字

题目链接地址：http://ac.jobdu.com/problem.php?pid=1370题目1370：数组中出现次数超过一半的数字时间限制：1秒内存限制：32兆特殊判题：否提交：3397解决：994题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出
zhoubin1992·2015-08-07 00:00

九度1522（OJ）有问题

只能通过第一个案例，不知道为什么。#include #include #include #include usingnamespacestd; classmystack{ public: stackdata; stackdatamin; voidmypush(inttmp){ if(data.empty()){ data.push(tmp); datamin.push(tmp); retu
b5w2p0·2015-08-05 08:00

九度1391

//没有成功，暂时还没有找到问题所在/************************************************************** Problem:1391 User:星之河 Language:C++ Result:PresentationError **********************************************************
b5w2p0·2015-08-03 17:00

【剑指Offer面试题】 九度OJ1369：字符串的排列

题目链接地址：http://ac.jobdu.com/problem.php?pid=1503题目1369：字符串的排列时间限制：1秒内存限制：32兆特殊判题：否提交：2839解决：708题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。
zhoubin1992·2015-08-02 20:00
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他