九度

九度OJ 1083：特殊乘法 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：4114解决：2809题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123*45=1*4+1*5+2*4+2*5+3*4+3*5输入： 两个小于1000000000的数输出： 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入：12345样例输出：54来源：2
thudaliangrx·2015-10-22 19:00

九度OJ 1082：代理服务器 （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：1871解决：574题目描述：   使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这m个服务器的IP地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这
thudaliangrx·2015-10-22 18:00

九度OJ 1081：递推数列 （递归，二分法）

时间限制：1秒内存限制：32兆特殊判题：否提交：6194解决：864题目描述：给定a0,a1,以及an=p*a(n-1)+q*a(n-2)中的p,q。这里n>=2。求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第k个数a(k)对10000的模。样例输入：2011145样例输出：8359来源：2009年清华大学计算机研究生机试真题思路：直接一步一步的递推肯定是要超
thudaliangrx·2015-10-22 18:00

九度OJ 1080：进制转换 （进制转换）

时间限制：1秒内存限制：32兆特殊判题：否提交：4583解决：1076题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2 #include #include #defineM1000 intiszero(chars[M],intn) { for(inti=0;i=0;i--) { if('A'<=s2[i]) s2[i]+='a'-'A'; printf(
thudaliangrx·2015-10-22 17:00

九度OJ 1079：手机键盘 （翻译）

时间限制：1秒内存限制：32兆特殊判题：否提交：2279解决：1233题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要
thudaliangrx·2015-10-22 17:00

九度OJ 1078：二叉树遍历 （二叉树）

时间限制：1秒内存限制：32兆特殊判题：否提交：3748解决：2263题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能
thudaliangrx·2015-10-22 17:00

九度OJ 1077：最大序列和 （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：5600解决：1637题目描述：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入：第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出：输入可能包括多组数据
thudaliangrx·2015-10-22 17:00

九度OJ 1076：N的阶乘 （数字特性、大数运算）

时间限制：3秒内存限制：128兆特殊判题：否提交：6384解决：2238题目描述： 输入一个正整数N，输出N的阶乘。输入：正整数N(0   intmain(void) {     intn;     inta[3001];     inti,j;       while(scanf("%d",&n)!=EOF)     {         for(j=0;j=10)                
thudaliangrx·2015-10-22 17:00

九度OJ 1074：对称平方数 （数字特性）

时间限制：1秒内存限制：32兆特殊判题：否提交：4804解决：2173题目描述：打印所有不超过n(n #include intcheck(inta) { chars1[10],s2[10]; inti=0; while(a>0) { s1[i]=a%10; a/=10; i++; } s1[i]='\0'; for(intj=0;j
thudaliangrx·2015-10-22 13:00

九度OJ 1073：杨辉三角形 （递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：3780解决：1631题目描述：输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入：一个大于等于2的整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形。样例输入：6样例输出：11 121 1331 14641 15101051来源：2002年清华大学计算机研究生机试真题(第I套)思路：用函数递
thudaliangrx·2015-10-22 13:00

九度OJ 1072：有多少不同的面值组合？ （计数）

时间限制：1秒内存限制：32兆特殊判题：否提交：3112解决：1591题目描述：某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？输入：题目没有任何输入输出：按题目的要求输出可以得到的不同邮资的数目样例输入：样例输出：来源：2002年清华大学计算机研究生机试真题(第I套)思路：用另外一个数组计数，初始化全零，如果存在这个和则置一，最后统计
thudaliangrx·2015-10-22 13:00

九度OJ 1070：今年的第几天？ （日期计算）

时间限制：1秒内存限制：32兆特殊判题：否提交：4833解决：2716题目描述：输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1 intmain(void) { inty,m,d; inta; while(scanf("%d%d%d",&y,&m,&d)!=EOF) { a=0; if(m>1) a+=31; if(m>2) { if(y%4==0&&y%100!=0||y%4
thudaliangrx·2015-10-22 13:00

九度OJ 1069：查找学生信息 （排序、查找）

时间限制：1秒内存限制：32兆特殊判题：否提交：11240解决：3024题目描述： 输入N个学生的信息，然后进行查询。输入： 输入的第一行为N，即学生的个数(N #include structstudent{ charnum[10]; charname[100]; charsex[4]; intage; }; intmain(void) { intn; structstudenta[1000]
thudaliangrx·2015-10-22 13:00

九度OJ 1068：球的半径和体积 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：5385解决：1949题目描述：输入球的中心点和球上某一点的坐标，计算球的半径和体积输入：球的中心点和球上某一点的坐标，以如下形式输入：x0y0z0x1y1z1输出：输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数样例输入：000111样例输出：1.73221.766提示：为避免精度问题，PI值请使用arccos(-1)。来源：
thudaliangrx·2015-10-22 13:00

九度OJ 1067：n的阶乘 （数字特性）

时间限制：1秒内存限制：32兆特殊判题：否提交：6476解决：2471题目描述：输入一个整数n，输出n的阶乘输入：一个整数n(1 #include intmain(void) { inti,n; longresult; while(scanf("%d",&n)!=EOF) { result=1; for(i=1;i<=n;i++) result*=i; printf("%ld\n",resul
thudaliangrx·2015-10-22 12:00

九度OJ 1066：字符串排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：5632解决：2299题目描述： 输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入： 一个字符串，其长度n #include intmain(void) { chars[20]; chartmp; inti,j,len; while(scanf("%s",s)!=EOF) { len
thudaliangrx·2015-10-22 12:00

九度OJ 1065：输出梯形 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：5379解决：2939题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1 intmain(void) { inth; inti,j; while(scanf("%d",&h)!=EOF) { for(i=0;i
thudaliangrx·2015-10-22 12:00

九度OJ 1064：反序数 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：3758解决：2773题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入：程序无任何输入数据输出：输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开样例输入：样例输出：来源：2001年清华大学计算机研究生机试真题(第I套)思路：数的倒序，如果长，可以先用字符串反转来操作。代码：#includ
thudaliangrx·2015-10-22 12:00

九度OJ 1063：整数和 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：3456解决：2254题目描述：编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和输入：一个整数N,N的绝对值小于等于1000输出：测试数据可能有多组，对于每一组数据，输出题目要求的值样例输入：1 -1样例输出：3 -3来源：2001年清华大学计算机研究生机试真题(第I套)思路：没有用for循
thudaliangrx·2015-10-22 12:00

九度OJ 1062：分段函数 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：3306解决：1952题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5;0 intmain(void) { floatn,f; while(scanf("%f",&n)!=EOF) { if(n>=0&&n=2&&n=4&&n<6) f=n/2-1.5; else f=0; printf("%.3f\n",f); } re
thudaliangrx·2015-10-22 12:00

九度OJ 1061：成绩排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：17158解决：4798题目描述：   有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：   测试数据有多组，每组输入第一行有一个整数N（N #include structstudent{ charname[100]; intage; i
thudaliangrx·2015-10-22 12:00

九度OJ 1060：完数VS盈数 （数字特性）

时间限制：1秒内存限制：32兆特殊判题：否提交：5590解决：2093题目描述：一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入：题目没有任何输入。输出：输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E:e1e2e3......(ei为完数)G:g1g2g3....
thudaliangrx·2015-10-22 09:00

九度OJ 1059：abc （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：3642解决：2869题目描述：设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入：题目没有任何输入。输出：请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。样例输入：样例输出：来源：2000年清华大学计算机研究生机试真题思路：很简单，abc
thudaliangrx·2015-10-22 09:00

九度OJ 1058：反序输出 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：8454解决：3042题目描述：输入任意4个字符(如：abcd)，并按反序输出(如：dcba)输入：题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出：对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入：Upin cvYj WJpw cXOA样例输出：nipU jYvc wpJW AOXc来源：2000年清华大学计算机研究生机
thudaliangrx·2015-10-22 09:00

九度OJ 1057：众数 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：8431解决：2819题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入：测试数据有多组，每组输入20个1-10之间的数。输出：对于每组输入,请输出1-10中的众数。样例输入：51510353486836510710262样例输出：5来源：2011年哈
thudaliangrx·2015-10-22 09:00

九度OJ 1056：最大公约数 （GCD）

时间限制：1秒内存限制：32兆特殊判题：否提交：6278解决：4075题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：4914样例输出：7来源：2011年哈尔滨工业大学计算机研究生机试真题思路：在编程之美上见过，无非是两种方法，辗转相除法和相减法。前一种比较常用，后一种更适合于两个大数比较相近的情况，比如说两个数
thudaliangrx·2015-10-22 08:00

九度OJ 1055：数组逆置 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：7324解决：3429题目描述：输入一个字符串，长度小于等于200，然后将数组逆置输出。输入：测试数据有多组，每组输入一个字符串。输出：对于每组输入,请输出逆置后的结果。样例输入：hdssg样例输出：gssdh来源：2011年哈尔滨工业大学计算机研究生机试真题思路：水题不解释代码：#include #include intmain(void) {
thudaliangrx·2015-10-21 20:00

九度OJ 1054：字符串内排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：7949解决：4343题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：bacd样例输出：abcd来源：2010年哈尔滨工业大学计算机研究生机试真题思路：基本的排序。代码：#include #include intmain(void
thudaliangrx·2015-10-21 20:00

九度OJ 1053：互换最大最小数 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：6613解决：2676题目描述：输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。输入：测试数据有多组，输入n(1 intmain(void) { intn,a[20]; inti,max,min; while(scanf("%d",&n)!=EOF) { if(n20) return0; for(i=0;ia[m
thudaliangrx·2015-10-21 20:00

九度OJ 1052：找x （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：7335解决：3801题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1 intmain(void) { intn,a[200],x; inti; while(scanf("%d",&n)!=EOF) { if(n200) retur
thudaliangrx·2015-10-21 20:00

九度OJ 1051：数字阶梯求和 （大数运算）

时间限制：1秒内存限制：32兆特殊判题：否提交：6718解决：2280题目描述：给定a和n，计算a+aa+aaa+a...a(n个a)的和。输入：测试数据有多组，输入a，n（1 intmain(void) { intn,a,i; unsignedintsum[100]; intflag; while(scanf("%d%d",&a,&n)!=EOF) { for(i=0;i=10) { sum
thudaliangrx·2015-10-21 20:00

九度 1007 奥运排序问题

题目1007：奥运排序问题 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：2972 解决：618 题目描述： 按要求，给国家进行排名。 输入： 有多组数据。 第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（
·2015-10-21 13:52

九度笔记之1369：字符串的排列

题目1369：字符串的排列   时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：901 解决：213 题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入：
·2015-10-21 12:04

【剑指offer】变态跳台阶

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25367797     斐波那契序列的变种，简单题，在九度OJ上測试通过
·2015-10-21 12:07

九度 1531：货币面值(01背包)

题目描述： 小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧   思路 1. 面值最小额度, 枚举的话时间复杂度为 o(n^3). 但思考一下就会发现其实这是背包问题恰好装满的变形题 2. 背包问题恰
·2015-10-21 11:19

九度 1530：最长不重复子串

题目描述： 最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。   思路 Leetcode 原题 设置两个游标, 右边游标向右走, 出现重复字符时, 左边的游标向右走   代码 #include <iostream> #include <stdio.h> #include &l
·2015-10-21 11:19

九度 1529：棋盘寻宝(递推DP)

题目描述： 现在有一个8*8的棋盘，上面放着64个价值不等的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于1000），一个人的初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角，请设计一个算法使其能够获得最大价值的礼物。   思路 Leetcode 原题 dp[i][j] 表示 在第 (i,j) 个格子上能够获得的最大
·2015-10-21 11:18

九度 1537：买卖股票(区间DP)

总结 1. 更新动规矩阵时, 不要 push 更新, 要用 pull更新. push 更新容易让逻辑出问题, 自己卡了很久, 改用 pull 就变得很顺利了 2. acm 题, 空间至多是百万, 再网上就会超的 3. 曾做过一道题, 和这个类似. 好像是背包问题的一个变形把, 核心都是降维. 降维的过程又是一道动规题目   题目描述： 给定一个大小为n的数组，数组的元素a[i
·2015-10-21 11:17

九度 1533：最长上升子序列

题目描述： 给定一个整型数组， 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。   思路 1. 朴素求解 LIS, 没什么可说的 2. 又涉及到二分查找, 这次找的是大于等于 target 的最小值. = 时直接返回, 这就简单了. low > high 时, 返回 low, 因为上一轮比
·2015-10-21 11:17

九度 1493 公约数

题目描述：   给定两个正整数a，b（1<=a,b<=100000000）,计算他们公约数的个数。如给定正整数8和16，他们的公约数有：1、2、4、8，所以输出为4。   思路   1. 编程之美上给出了求解最大公约数的正规解法 2. 求出最大公约数后, 然后就不知道怎么做了. 上网查了资料, 才发现对最大公约数进行质因数分解就能得出所有的公
·2015-10-21 11:16

九度 1534：数组中第K小的数字(二分法变形)

题目描述： 给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。   思路 1. 多年前第一次搞这道题就没弄出来, 今天是大概记得做法, 不过 failed again, 总结起来, 仍然是没有意识到
·2015-10-21 11:16

九度 1550 分糖果

题目   代码 #include <iostream> #include <stdio.h> using namespace std; int candys[100010]; int left1[100010]; int right1[100010]; int main() { //freopen("testcase
·2015-10-21 11:16

九度 1548 平面上的点(技巧题)

这道题需要注意多点重合, 斜率为无穷大的情况   代码 未通过九度测试 #include <iostream> #include <stdio.h>
·2015-10-21 11:14

九度 1481 Is It A Tree?

题目 给定一个有向图, 判断其是否是一棵树 要求 (1) 除了根节点外, 每个节点只有唯一的前驱 　　 (2) 从根节点出发, 到任何节点有且只有一条路径   思路 1. 要求(1) 可以通过记录每个节点的前驱决定, (2) 可以从根节点 dfs, 搜不到的点不是树, 搜到的点在(1)符合条件的情况下, 只有一条路径 2. 具体实现的话可以用 map[node*, node
·2015-10-21 11:14

九度 1470 调整方阵

题目描述： 输入一个N（N<=10）阶方阵，按照如下方式调整方阵：1.将第一列中最大数所在的行与第一行对调。2.将第二列中从第二行到第N行最大数所在的行与第二行对调。依此类推...N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。N.输出这个方阵   思路 1. 简单模拟题 2. 使用 dfs, 每次递归调整一行   代码 #in
·2015-10-21 11:14

九度 1545 奇怪的连通图(最短路径变形)

题目 已知一个无向带权图，求最小整数k。使仅使用权值小于等于k的边，节点1可以与节点n连通   思路 1. 这应该是最短路径的变形题目 2. 把经典 dijkstra 的距离计算公式稍微变形一下就好了 3. 这道题 BFS 应该也可以做 4. 下面的代码超时了, 最后一个案例没能算出来, 我尝试把 Edge 都换成 Edge*, 没想到更慢...   代码 未
·2015-10-21 11:13

九度 1547 出入栈(递推DP)

题目描述： 给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求符合条件的操作序列种类。例如，4个操作组成的操作序列符合条件的如下：入栈，出栈，入栈，出栈入栈，入栈，出栈，出栈共2种。   思路 1. Leetcode 上有道类似的题目
·2015-10-21 11:13

十日记 (二)

现在的规划是这样, 每天早上7点多一点起床, 吃完早饭做些 POJ, 九度或者 Leetcode 上的题目, 午饭后背一篇新概念课文, 午休后下午 2:15 去实验室搞科研, 晚上 8 点回寝室.
·2015-10-21 11:43

九度OJ，java版

持续更新中：https://github.com/PrickerHub/9duOJ/tree/master/src/main 一天更一题。。。。
pricker·2015-10-20 09:00

九度OJ 1050：完数 （数字特性）

时间限制：1秒内存限制：32兆特殊判题：否提交：7535解决：3125题目描述：   求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：   测试数据有多组，输入n，n数据范围不大。输出：   对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有
thudaliangrx·2015-10-18 22:00
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他