九度
学习编程知识
爱好编程,上手快,学习能力强,阅读文档,对log、error信息良好的嗅觉
展开
-
九度 Online Judge 算法 刷题 题目1166:迭代求立方根
题目1166:迭代求立方根 题目描述: 立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。 输入: 输入有多组数据。 每组一行,输入x n。 输出: 迭代n次后的立方根,double精度,保留小数点后面六位。 样例输入: 3000000 28 样例原创 2015-08-17 23:15:28 · 1303 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1160:放苹果
题目1160:放苹果 题目描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入: 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出: 对输入的每组数据M和N,用一行输出相应的K。 样例输入:原创 2015-08-17 23:10:12 · 565 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1122:吃糖果
题目1122:吃糖果 题目描述: 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。 妈妈告诉名名每天可以吃一块或者两块巧克力。 假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。 例如: 如果N=1,则名名第1天就吃掉它,共有1种方案; 如果N=2,则名名可以第1天吃1块,第2天吃1块,也原创 2015-08-17 22:38:55 · 1667 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1058:反序输出
题目1058:反序输出题目描述:输入任意4个字符(如:abcd), 并按反序输出(如:dcba)输入:题目可能包含多组用例,每组用例占一行,包含4个任意的字符。输出:对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入:UpincvYjWJpwcXOA样例输出:nipUjYvcwpJWAOXc来源:2000年清华大学计算机研究生机试真题codec语言实现原创 2015-08-14 18:54:11 · 904 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1098:字母统计
题目1098:字母统计题目描述: 输入一行字符串,计算其中A-Z大写字母出现的次数 输入: 案例可能有多组,每个案例输入为一行字符串。 输出: 对每个案例按A-Z的顺序输出其中大写字母出现的次数。 样例输入: DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK 样例输出: A:0 B:0 C:0 D:3 E:2 F:5 G:0 H:0 I:原创 2015-08-14 23:13:15 · 1199 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1095:2的幂次方
题目1095:2的幂次方题目描述: Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let’s present a^b by the form a(b).Then 137 is presented by 2(7)+2(3)+2(0)原创 2015-08-14 23:11:35 · 680 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1066:字符串排序
题目1066:字符串排序题目描述: 输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果 输入: 一个字符串,其长度n<=20 输出: 输入样例可能有多组,对于每组测试样例, 按照ASCII码的大小对输入的字符串从小到大进行排序,输出排序后的结果 样例输入: dcba 样例输出: abcd 来源: 2001年清华大原创 2015-08-14 22:54:04 · 691 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1059:abc
题目1059:abc题目描述: 设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。 输入: 题目没有任何输入。 输出: 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。 样例输入: 样例输出: 来源: 2000年清华大学计算机研究生机试真题codejava 实现pub原创 2015-08-14 18:56:03 · 476 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1056:最大公约数
题目1056:最大公约数题目描述: 输入两个正整数,求其最大公约数。 输入: 测试数据有多组,每组输入两个正整数。 输出: 对于每组输入,请输出其最大公约数。 样例输入: 49 14 样例输出: 7 来源: 2011年哈尔滨工业大学计算机研究生机试真题codec语言实现#include<stdio.h>int main() { int a,b,bb; while原创 2015-08-14 18:42:05 · 580 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1053:互换最大最小数
题目1053:互换最大最小数题目描述: 输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。 输入: 测试数据有多组,输入n(1<=n<=20),接着输入n个数。 输出: 对于每组输入,输出交换后的结果。 样例输入: 2 1 3 样例输出: 3 1 来源: 2010年哈尔滨工业大学计算机研究生机试真题code#include <iostream>原创 2015-08-14 18:35:03 · 551 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1369:字符串的排列
题目1369:字符串的排列 题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入: 每个测试案例包括1行。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 输出: 对应每组数据,按字典序输出所有排列原创 2015-08-17 23:32:43 · 922 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1155:鸡兔同笼
题目1155:鸡兔同笼 题目描述: 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。 输入: 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a < 32768) 输出: 输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数原创 2015-08-17 23:02:19 · 953 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1158:买房子
题目1158:买房子 题目描述: 某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,收入N万) 输入: 有多行,每行两个整数N(10<=N<=50), K(1<=K<=20)原创 2015-08-17 23:07:45 · 2250 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1087:约数的个数
题目1087:约数的个数题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数。 样例输入: 5 1 3 4 6 12原创 2015-08-14 23:06:31 · 833 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1074:对称平方数
题目1074:对称平方数题目描述: 打印所有不超过n(n<256)的,其平方具有对称性质的数。 如11*11=121 输入: 无任何输入数据 输出: 输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。 样例输入: 样例输出: 来源: 2002年清华大学计算机研究生机试真题(第II套)codejava实现public class Main { pub原创 2015-08-14 23:01:00 · 494 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1067:n的阶乘
题目1067:n的阶乘题目描述: 输入一个整数n,输出n的阶乘 输入: 一个整数n(1<=n<=20) 输出: n的阶乘 样例输入: 3 样例输出: 6 来源: 2001年清华大学计算机研究生机试真题(第II套)codejava 实现import java.util.Scanner; public class Main { public static long co原创 2015-08-14 22:55:49 · 628 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1022:游船出租
题目1022:游船出租题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或原创 2015-08-13 10:30:42 · 678 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1034:寻找大富翁
题目1034:寻找大富翁题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和m同时为0时表示输入结束. 输出: 请输出乌镇前m个大富翁的原创 2015-08-13 10:37:48 · 589 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1031:xxx定律
题目1031:xxx定律C语言实现题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。 输入: 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000) 输出: 对于每组测试用例请输出一个数,表示需要经原创 2015-08-13 10:33:07 · 653 阅读 · 0 评论 -
九度 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=100 x原创 2015-08-13 10:44:02 · 1014 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1015:还是A+B
题目1015:还是A+B题目描述: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。 输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为”A B K”,相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。 输出: 对每个测试用例输出1行,即A+B的值或者是-1。 样例输入: 1 2原创 2015-08-13 09:53:45 · 554 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1018:统计同成绩学生人数
题目1018:统计同成绩学生人数题目描述: 读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入: 测试输入包含若干测试用例,每个测试用例的格式为第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。 输出: 对每个测试用例,将获得给定分数的学生人数输出。 样例原创 2015-08-13 09:57:08 · 802 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1013:开门人和关门人
题目1013:开门人和关门人题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。 输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间原创 2015-08-13 09:51:09 · 684 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1050:完数
题目1050:完数题目描述: 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。 输入: 测试数据有多组,输入n,n数据范围不大。 输出: 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。 样例输入:原创 2015-08-13 11:01:55 · 763 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1049:字符串去特定字符
题目1049:字符串去特定字符题目描述: 输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。 输入: 测试数据有多组,每组输入字符串s和字符c。 输出: 对于每组输入,输出去除c字符后的结果。 样例输入: heallo a 样例输出: hello 来源: 2009年哈尔滨工业大学计算机研究生机试真题codec语言实现#include<stdio.h> int m原创 2015-08-13 10:57:24 · 628 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1051:数字阶梯求和
题目1051:数字阶梯求和题目描述: 给定a和n,计算a+aa+aaa+a…a(n个a)的和。 输入: 测试数据有多组,输入a,n(1<=a<=9,1<=n<=100)。 输出: 对于每组输入,请输出结果。 样例输入: 1 10 样例输出: 1234567900 来源: 2010年哈尔滨工业大学计算机研究生机试真题codeC++ 实现#include <iostream>#i原创 2015-08-13 11:10:11 · 864 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1055:数组逆置
题目1055:数组逆置题目描述: 输入一个字符串,长度小于等于200,然后将数组逆置输出。 输入: 测试数据有多组,每组输入一个字符串。 输出: 对于每组输入,请输出逆置后的结果。 样例输入: hdssg 样例输出: gssdh 来源: 2011年哈尔滨工业大学计算机研究生机试真题codec语言实现#include<stdio.h>#include<string.h>int原创 2015-08-14 18:39:19 · 688 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1073:杨辉三角形
题目1073:杨辉三角形题目描述: 输入n值,使用递归函数,求杨辉三角形中各个位置上的值。 输入: 一个大于等于2的整型数n 输出: 题目可能有多组不同的测试数据,对于每组输入数据, 按题目的要求输出相应输入n的杨辉三角形。 样例输入: 6 样例输出: 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 来源: 2002年清华大学计算机原创 2015-08-14 22:59:04 · 702 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1103:二次方程计算器
题目1103:二次方程计算器题目描述: 设计一个二次方程计算器 输入: 每个案例是关于x的一个二次方程表达式,为了简单,每个系数都是整数形式。 输出: 每个案例输出两个实数(由小到大输出,中间由空格隔开),保留两位小数;如果无解,则输出“No Solution”。 样例输入: x^2+x=3x+4 样例输出: -1.24 3.24 来源: 2011年上海交通大学计算机研究生机试原创 2015-08-14 23:16:26 · 759 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1083:特殊乘法
题目1083:特殊乘法题目描述: 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入: 两个小于1000000000的数 输出: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 样例输入: 123 45 样例输出: 54原创 2015-08-14 23:04:58 · 583 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1070:今年的第几天?
题目1070:今年的第几天?题目描述: 输入年、月、日,计算该天是本年的第几天。 输入: 包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 输出: 输入可能有多组测试数据,对于每一组测试数据, 输出一个整数,代表Input中的年、月、日对应本年的第几天。 样例输入: 1990 9 20 2000 5 1 样例输出: 263 122 来原创 2015-08-14 22:57:37 · 835 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1064:反序数
题目1064:反序数题目描述: 设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321) 求N的值 输入: 程序无任何输入数据 输出: 输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开 样例输入: 样例输出: 来源: 2001年清华大学计算机研究生机试真题(第I套)codec语言实现#include<stdio.h>int fun(int n)原创 2015-08-14 19:04:09 · 1245 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1057:众数
题目1057:众数题目描述: 输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。 输入: 测试数据有多组,每组输入20个1-10之间的数。 输出: 对于每组输入,请输出1-10中的众数。 样例输入: 5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2 样例输出:原创 2015-08-14 18:52:19 · 826 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1075:斐波那契数列
题目1075:斐波那契数列题目描述: 编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如样例输出的斐波那契数列。 输入: 一个整型数n 输出: 题目可能有多组不同的测试数据,对于每组输入数据, 按题目的要求输出相应的斐波那契图形。 样例输入: 6 样例输出: 0 0 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13原创 2015-08-14 23:02:45 · 691 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1065:输出梯形
题目1065:输出梯形题目描述: 输入一个高度h,输出一个高为h,上底边为h的梯形。 输入: 一个整数h(1<=h<=1000)。 输出: h所对应的梯形。 样例输入: 4 样例输出: ** **提示: 梯形每行都是右对齐的,sample中是界面显示问题 来源: 2001年清华大学计算机研究生机试真题(第II套)codec语言实现#include<std原创 2015-08-14 22:52:09 · 1058 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1063:整数和
题目1063:整数和题目描述: 编写程序,读入一个整数N。 若N为非负数,则计算N到2N之间的整数和; 若N为一个负数,则求2N到N之间的整数和 输入: 一个整数N,N的绝对值小于等于1000 输出: 测试数据可能有多组,对于每一组数据, 输出题目要求的值 样例输入: 1 -1 样例输出: 3 -3 来源: 2001年清华大学计算机研究生机试真题(第I套)codec语原创 2015-08-14 19:01:46 · 1004 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1054:字符串内排序
题目1054:字符串内排序题目描述: 输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。 输入: 测试数据有多组,输入字符串。 输出: 对于每组输入,输出处理后的结果。 样例输入: bacd 样例输出: abcd 来源: 2010年哈尔滨工业大学计算机研究生机试真题codec语言实现#include<stdio.h>#include<string.h原创 2015-08-14 18:37:11 · 668 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1062:分段函数
题目1062:分段函数题目描述: 编写程序,计算下列分段函数y=f(x)的值。 y=-x+2.5; 0<=x<2 y=2-1.5(x-3)(x-3); 2<=x<4 y=x/2-1.5; 4<=x<6 输入: 一个浮点数N 输出: 测试数据可能有多组,对于每一组数据, 输出N对应的分段函数值:f(N)。结果保留三位小数 样例输入: 1 样例输出: 1.500 来源: 2原创 2015-08-14 18:57:52 · 2777 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1052:找x
题目1052:找x题目描述: 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。 输入: 测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。 输出: 对于每组输入,请输出结果。 样例输入: 2 1 3 0 样例输出: -1 来源: 2010年哈尔滨工业大学计算机研究生机试真题co原创 2015-08-14 18:30:09 · 600 阅读 · 0 评论 -
九度 Online Judge 算法 刷题 题目1110:小白鼠排队
题目1110:小白鼠排队题目描述: N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。 输入: 多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。 下面有N行,每行是一只原创 2015-08-14 23:22:27 · 1094 阅读 · 0 评论