![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九度OJ
文章平均质量分 78
ronixy
这个作者很懒,什么都没留下…
展开
-
九度OJ 1459 Prime ring problem(递归)
题目描述:A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the n原创 2014-02-22 20:21:20 · 659 阅读 · 0 评论 -
九度OJ 1035 找出直系亲属
题目描述: 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-grandchild,之后再多一辈,则在关系上加一个great-。输入:原创 2014-02-28 21:01:56 · 911 阅读 · 0 评论 -
九度OJ 1037 Powerful Calculator
题目描述: Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and appeared in future market shortly. SJTU now invites you att原创 2014-02-26 21:14:00 · 1105 阅读 · 0 评论 -
九度OJ 1080 进制转换
题目描述:将M进制的数X转换为N进制的数输出。输入:输入的第一行包括两个整数:M和N(2下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出:输出X的N进制表示的数。样例输入:16 10F样例输出:15提示:输入时字母部分为大写,输出时为小写,并且有大原创 2014-02-18 17:10:31 · 737 阅读 · 0 评论 -
九度OJ 1104 整除问题
题目描述:给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入:两个整数n(2输出:一个整数.样例输入:6 10样例输出:1#include int buf[1000] = {0};int prime[1000];int primeSize = 0;void ini原创 2014-02-16 13:40:54 · 655 阅读 · 0 评论 -
九度OJ 1131 合唱队形
题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK (1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合原创 2014-02-15 11:44:09 · 689 阅读 · 0 评论 -
九度OJ 1491 求1和2的个数
参考:题目1491:求1和2的个数找规律,注意边界题目描述:给定正整数N,函数F(N)表示小于等于N的自然数中1和2的个数之和,例如:1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3,因此F(10)=3。输入N,求F(N)的值,1=输入:输入包含多组测试数据,每组仅输入一个整数N。输出:对于每组测试数据,输出小于原创 2014-03-01 16:19:03 · 1216 阅读 · 0 评论 -
九度OJ 1147 Jugs
题目描述: In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gal原创 2014-03-03 13:05:10 · 659 阅读 · 0 评论 -
九度OJ 1091 棋盘游戏
题目描述: 有一个6*6的棋盘,每个棋盘上都有一个数值,现在又一个起始位置和终止位置,请找出一个从起始位置到终止位置代价最小的路径: 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步(从a,b到c,d)的代价是c,d上的值与其在a,b上的状态的乘积 4、初始状态为1 每走一步,状态按如下公式变化:(走这步的原创 2014-03-02 17:40:36 · 734 阅读 · 0 评论 -
九度OJ 1526 朋友圈
题目描述:假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1、2、3属于一个朋友圈,4、5属于另一个原创 2014-03-03 17:09:16 · 667 阅读 · 0 评论 -
九度OJ 1548 平面上的点
诶。。这题虽然水,但要注意还有重复的点。。WA了n多次,最后写的还特别乱,总算是A过了另外也要注意斜率为无穷大的情况,和浮点数相等的判断题目描述:给定平面上的n个点,任意做一条直线,求至多能有几个点恰好落在直线上。输入:包含多组测试数据,每组测试数据由一个整数n(0接下去n行每行给出一个点的坐标(x,y),x、y的绝对值均小于等于100。原创 2014-03-03 15:54:28 · 895 阅读 · 0 评论 -
九度OJ 1164 旋转矩阵
题目描述:任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。输入:输入有多组数据。每组数据第一行输入n(1输出:判断第二个是否是第一个的旋转原创 2014-03-04 14:09:19 · 840 阅读 · 0 评论 -
九度OJ 1119 Integer Inquiry
题目描述: One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers原创 2014-03-04 13:12:43 · 592 阅读 · 0 评论 -
九度OJ 1103 二次方程计算器
题目描述:设计一个二次方程计算器输入:每个案例是关于x的一个二次方程表达式,为了简单,每个系数都是整数形式。输出:每个案例输出两个实数(由小到大输出,中间由空格隔开),保留两位小数;如果无解,则输出“No Solution”。样例输入:x^2+x=3x+4样例输出:-1.24 3.24注意细节就好了原创 2014-03-05 10:37:23 · 728 阅读 · 0 评论 -
九度OJ 1120 全排列
题目描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入:输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出:输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S = s1s2...sk , T = t1t2..原创 2014-03-05 22:01:52 · 807 阅读 · 0 评论 -
九度OJ 1459 Prime ring problem
#include int prime[12] = {2,3,5,7,11,13,17,19,23,29,31,37};int ans[18];int cnt;int n;bool visit[18];bool isPrime(int x){ for(int i = 0; i < 12; i++) if(x == prime[i]) return true; retu原创 2014-03-05 21:59:16 · 648 阅读 · 0 评论 -
九度OJ 1102 最小面积子矩阵
应该DP是可以的,没想出来,直接暴力了,6层for。。。900ms题目描述:一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积)输入:每个案例第一行三个正整数N,M接下来N行,每行M个数,表示矩阵每个元素的值输出:输出最小面积的值。如果出现任意矩阵的和都小于K,直接输出-1。原创 2014-03-06 13:46:22 · 1257 阅读 · 0 评论 -
九度OJ 1140 八皇后(回溯递归第三发)
题目描述:会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要原创 2014-03-06 00:13:01 · 750 阅读 · 0 评论 -
九度OJ 1094 String Matching
题目描述: Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,the text is a document being edited,and the pattern searched f原创 2014-02-28 23:37:03 · 677 阅读 · 0 评论 -
九度OJ 1007 奥运排序问题
题目描述:按要求,给国家进行排名。输入:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排原创 2014-02-13 15:01:22 · 724 阅读 · 0 评论 -
九度OJ 1208 十进制vs二进制
题目描述: 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入: 一个1000位(即10^999)以内的十进制数。输出:原创 2014-02-18 16:44:27 · 652 阅读 · 0 评论 -
九度OJ 1455 珍惜现在,感恩生活 (多重背包)
题目描述:为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?输入:输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1输出:对于每组测试数据,请输出能够原创 2014-02-26 11:02:41 · 734 阅读 · 0 评论 -
九度OJ 1082 代理服务器
题目描述: 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很有可能就会被泄露)。在这样的条件下,找到一种使用代理服务器的方案,使得代原创 2014-02-28 15:38:40 · 629 阅读 · 0 评论 -
九度OJ 1029 魔咒词典
题目描述: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出原创 2014-02-25 21:03:05 · 705 阅读 · 0 评论 -
九度OJ 1538 GrassLand密码
题目描述:由于害怕别人偷玩他的新手机,GrassLand总是为其手机加上锁屏密码。但是毫无规律的密码又不方便自己记忆,于是他有了这么一个主意:首先GrassLand会有一个仅包含小写字母的明文密码,如horse。然后,他按照九宫格键盘上字母的标注(下图),将字母转化为相应的数字按键。如h出现在按键4上,那么其对应的数字为4。按照这个规则,GrassLand的原创 2014-02-25 12:35:32 · 746 阅读 · 0 评论 -
九度OJ 1038 Sum of Factorials
题目描述: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, met原创 2014-02-28 21:18:06 · 856 阅读 · 0 评论 -
九度OJ 1446 Head of a Gang
参考:pat 1034 Head of a Gang ,第一次用map,差点被vc6蹦出的无数个warning吓尿。。。。题目描述:One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, w原创 2014-02-27 16:28:17 · 1017 阅读 · 0 评论 -
九度OJ 1030 毕业bg(改进版0-1背包)
题目描述: 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持续长度、bg发起人的离校时间,请你安排一系列bg的时间使得自己可以获得最大的快乐度。 例如有4场bg: 第1场快乐度为5,持续1小时,发起原创 2014-02-26 17:11:49 · 841 阅读 · 0 评论 -
九度OJ 1107 搬水果
这题没自己写,以后补上学会使用qsort函数原创 2012-09-08 22:22:56 · 962 阅读 · 0 评论 -
九度OJ 1162 I Wanna Go Home
题目描述: The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politics but he原创 2014-02-21 11:31:01 · 1088 阅读 · 0 评论 -
九度OJ 1453 Greedy Tino
题目描述: Tino wrote a long long story. BUT! in Chinese...So I have to tell you the problem directly and discard his long long story. That is tino want to carry some oranges with "Carrying pole", an原创 2014-02-25 12:20:57 · 1302 阅读 · 0 评论 -
九度OJ 1454 Piggy-Bank(完全背包)
题目描述:Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind原创 2014-02-26 10:25:09 · 858 阅读 · 0 评论 -
九度OJ 1154 Jungle Roads
题目描述: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtake原创 2014-02-19 15:44:58 · 657 阅读 · 0 评论 -
九度OJ 1449 确定比赛名次
题目描述:有N个比赛队(1输入:输入有若干组,每组中的第一行为二个数N(1输出:给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。样例输入:4 31 22 34 3原创 2014-02-21 14:52:57 · 945 阅读 · 0 评论 -
九度OJ 1025 最大报销额(0-1背包)
题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入: 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给原创 2014-02-26 14:01:55 · 711 阅读 · 0 评论 -
九度OJ 1100 最短路径(大数)
题目描述:N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离输入:第一行两个正整数N(2接下来M行两个整数,表示相连的两个城市的编号输出:N-1行,表示0号城市到其他城市的最短路,如果无法到达,输出-1,数值太大的以MOD 100000 的结果输出。样例输入:4 4原创 2014-02-21 13:57:51 · 1216 阅读 · 0 评论 -
九度OJ 1086 最小花费
题目描述:在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下:距离s 票价0L1L2输入保证0每两个站之间的距离不超过L3。当乘客要移动的两个站的距离大于L3的时候,可以选择从中间一个站下车,然后买票再上车,所以乘客整个过程中至少会买两张票。现在给你一个 L1,L2,L3,C1,C2,C原创 2014-02-28 16:09:51 · 897 阅读 · 0 评论 -
九度OJ 1450 产生冠军
题目描述:有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经原创 2014-02-26 22:45:02 · 1023 阅读 · 0 评论 -
九度OJ 1139 最大子矩阵
参考:最大子矩阵问题 最大子矩阵和题目描述:已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。原创 2014-03-06 13:36:21 · 738 阅读 · 0 评论