hpu刘-CSDN博客

原创九度oj-1155-鸡兔同笼

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1976解决：1334题目描述：一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入：第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a

2015-08-16 21:48:48 483

原创九度oj-1117-整数奇偶排序

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3113解决：912题目描述：输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入：任意排序的10个整数（0～100），彼此以空格分隔。输出：

2015-08-16 21:07:28 1171

原创九度oj-1200-最大的两个数

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2827解决：740题目描述：输入一个四行五列的矩阵，找出每列最大的两个数。输入：输入第一行包括一个整数n(1输出：可能有多组测试数据，对于每组数据，按照样例输出的格式将每列最大的两个数输出，如果最大的两个数中的一个数在这一列中

2015-08-14 08:59:43 748

原创 nyoj-1053-Alice and Bob (N)

Alice and Bob (N)时间限制：1000 ms | 内存限制：65535 KB难度：2描述也不知道是谁规定的，Alice 和 Bob总是有一堆做不完的事，和一堆奇葩想法，而且重点是这俩又没能力又懒，每次还得你去收拾烂摊子。这次他俩玩一个游戏。一张纸，矩形的，长宽为整数。你能横着撕或者竖着撕（别问横竖怎么判定，你看你电脑屏幕就懂了），一

2015-04-09 22:26:12 1102

原创 nyoj-1055-小鱼儿的难题

小鱼儿的难题时间限制：1000 ms | 内存限制：65535 KB难度：2描述数学课上老师出了一道数学题6！%7 = ？，小鱼儿很快就算出来了。不过问题就出来了，假如给你一个整数 p ，让你求（（p-1）！）% p （p是素数），怎么算？？输入多组测试数据输入一个数 p （p 输出输出结果样例输入7样例输

2015-04-09 22:12:34 849

原创 hdoj-1214-圆桌会议

圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3365 Accepted Submission(s): 2359Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自

2015-04-08 22:20:07 444

原创 hdoj-1286-找新朋友

找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8514 Accepted Submission(s): 4476Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有

2015-04-08 21:16:53 733

原创 hdoj-1215-七夕节

七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33276 Accepted Submission(s): 10342Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和

2015-04-08 20:36:17 467

原创 nyoj-1156-素数三元组

素数三元组时间限制：1000 ms | 内存限制：65535 KB难度：1描述相邻三个奇数都是素数是一种非常少见的情形，也就是三个奇数p-2, p, p+2都是素数，这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。输入输入多组数据，每组测试数据为一个正整数n，n 输出输出大小不超过n的所有的素

2015-04-07 11:30:41 887

原创 nyoj-755-整数性质

整数性质时间限制：500 ms | 内存限制：65535 KB难度：1描述我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。输入多组测试数据。每组数据输入两个非负整数a和b且a+b>0且a不等于b。其中0输出输出满足条件的 s 和 t 。样例输入2 43 8737 6

2015-04-07 11:20:55 561

原创九度oj-1191-矩阵最大值

题目1191：矩阵最大值时间限制：1 秒内存限制：32 兆特殊判题：否提交：2221解决：1109题目描述：编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。最后将结果矩阵输出。输入：输

2015-04-07 10:43:21 435

原创九度oj-1180-对称矩阵

题目1180：对称矩阵时间限制：1 秒内存限制：32 兆特殊判题：否提交：2490解决：1278题目描述：输入一个N维矩阵，判断是否对称。输入：输入第一行包括一个数：N(1接下来的N行，每行包括N个数，表示N*N矩阵的元素。输出：可能有多组测试数据，对于每组数据，输出"Yes!”

2015-04-07 10:27:31 657

原创九度oj-1152-点菜问题

题目1152：点菜问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：969解决：500题目描述：北大网络实验室经常有活动需要叫外买，但是每次叫外买的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选

2015-04-06 21:51:42 633

原创九度oj-1123-采药

题目1123：采药时间限制：1 秒内存限制：32 兆特殊判题：否提交：2399解决：1168题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同

2015-04-06 21:38:03 530

原创九度oj-1408-吃豆机器人

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1019解决：226题目描述：淘宝公司内部有许多新鲜的小玩具，例如淘宝智能机器人。小时候，大家都玩过那个吃豆子的游戏吧，这机器人就是按照这个游戏设计的，它会朝着豆子的方向行走。不过机器人还存在一个bug，他只会朝南和朝东走。现在有一块空地，分成了n*m个格子，每个格子内有一颗豆子。机器人的起点在西北角，终点在东南角

2015-04-06 20:25:52 499

原创九度oj-1206-字符串连接

题目1206：字符串连接时间限制：1 秒内存限制：128 兆特殊判题：否提交：3787解决：1805题目描述：不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入：每一行包括两个字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，不借用任何

2015-04-02 11:30:34 416

原创九度oj-1388-跳台阶

题目1388：跳台阶时间限制：1 秒内存限制：32 兆特殊判题：否提交：3311解决：1339题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出：对应每个测试案例，输出该青蛙跳上一个n级的台阶总共有

2015-04-02 11:20:10 365

原创九度oj-1374-所有员工年龄排序

题目1374：所有员工年龄排序时间限制：1 秒内存限制：32 兆特殊判题：否提交：1117解决：408题目描述：公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1输入的第二行包括n个整数：代表

2015-04-02 11:08:51 460

原创九度oj-1173-查找

题目1173：查找时间限制：1 秒内存限制：32 兆特殊判题：否提交：5505解决：2981题目描述：输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入：输入有多组数据。

2015-04-02 10:40:59 890 2

原创九度oj-1478-三角形的边

题目1478：三角形的边时间限制：1 秒内存限制：128 兆特殊判题：否提交：686解决：453题目描述：给定三个已知长度的边，确定是否能够构成一个三角形，这是一个简单的几何问题。我们都知道，这要求两边之和大于第三边。实际上，并不需要检验所有三种可能，只需要计算最短的两个边长之和是否大于最大那个就可以了。这次的问题就是：给

2015-04-01 07:56:46 401

原创九度oj-1075-斐波那契数列

题目1075：斐波那契数列时间限制：5 秒内存限制：32 兆特殊判题：否提交：2967解决：1706题目描述：编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。输入：一个整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求

2015-03-31 22:12:02 497

原创九度oj-1073-杨辉三角

题目1073：杨辉三角形时间限制：1 秒内存限制：32 兆特殊判题：否提交：3556解决：1518题目描述：输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入：一个大于等于2的整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形

2015-03-31 21:56:55 420

原创九度oj-1114-神奇的口袋

题目1114：神奇的口袋时间限制：1 秒内存限制：32 兆特殊判题：否提交：843解决：502题目描述：有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是4

2015-03-31 09:34:37 477

原创九度oj-1096-日期差值

题目1096：日期差值时间限制：1 秒内存限制：32 兆特殊判题：否提交：7263解决：2476题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即

2015-03-31 08:34:38 496

原创 hdu-2086-A1 = ?

A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5599 Accepted Submission(s): 3530Problem Description有如下方程：Ai = (Ai-1 + Ai+1)/

2015-03-30 22:19:33 389

原创 hdu-2078-复习时间

复习时间Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5348 Accepted Submission(s): 3952Problem Description为了能过个好年，xhd开始复习了，于是每天晚上背着书往

2015-03-28 20:10:07 435

原创 hdu-1283-最简单的计算机

最简单的计算机Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5221 Accepted Submission(s): 2960Problem Description一个名叫是PigHeadThree的研究组织设计

2015-03-28 15:59:46 346

原创 nyoj-1124-数量

数量时间限制：200 ms | 内存限制：65535 KB难度：0描述HJS大牛想去街上吃饭，街道旁边拴着很多狗，他想我堂堂......（省略n个字）岂会被狗咬，所以他很牛的从狗的面前经过，不管是否被上一条狗咬过，下次还会从狗的面前过（J I A N）现在问题来了，我们给狗编号从1...n，有多次询问，每次询问M,N这一段有多少狗咬过他有多少狗没

2015-03-28 14:27:54 454

原创 hdu-2552-三足鼎立

New! 关于举办校第十五届程序设计竞赛暨2015省赛集训队选拔赛的通知三足鼎立Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2908 Accepted Submission(s): 1614Pr

2015-03-27 20:46:12 515

原创九度oj-1116-加减乘除

题目1116：加减乘除时间限制：1 秒内存限制：32 兆特殊判题：否提交：1339解决：827题目描述：根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘！六个运算符之一。输出运算的结果，如果出现除数为零，则输出“error”,如果求余运算的第二个运算数为0，也输出“error”。

2015-03-17 08:53:58 467

原创最大最小公倍数

算法训练最大最小公倍数时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据

2015-03-16 21:52:56 441

原创子串统计

算法训练字串统计时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的

2015-03-15 22:00:31 628

原创复数归一化

算法提高复数归一化时间限制：1.0s 内存限制：512.0MB 　　编写函数Normalize，将复数归一化，即若复数为a+bi，归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入，输出为归一化结果，如果归一化结果的实部或虚部为小数的要求保留一位小

2015-03-15 11:01:55 3520

原创十进制数转八进制数

算法提高十进制数转八进制数时间限制：1.0s 内存限制：512.0MB 　　编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。样例输入9274样例输出22072样例输入18样例输出22#includein

2015-03-15 10:41:41 1006

原创约数个数

算法提高约数个数时间限制：1.0s 内存限制：512.0MB 　　输入一个正整数N (1样例输入12样例输出6样例说明　　12的约数包括：1,2,3,4,6,12。共6个#includeusing namespace std;int main(){ int n,i,k=0;

2015-03-15 10:35:57 349

原创第二大整数

算法提高第二大整数时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个

2015-03-15 10:30:16 440

原创 c++_ch02_01

算法提高 c++_ch02_01 时间限制：1.0s 内存限制：512.0MB 　　编写一个程序，利用强制类型转换打印元音字母大小写10种形式的ASCII码。　　输出的顺序为：大写的字母A，E，I，O，U的ASCII码，小写的字母a，e，i，o，u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码，最后输出一个空行。

2015-03-15 09:55:00 553

原创 6-17复数四则运算

算法提高 6-17复数四则运算时间限制：1.0s 内存限制：512.0MB 　　设计复数库，实现基本的复数加减乘除运算。　　输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。　　注意考虑特殊情况，无法计算时输出字符串"error"。样例输入2 4

2015-03-14 09:35:25 577

原创关联矩阵

算法训练关联矩阵时间限制：1.0s 内存限制：512.0MB 问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图

2015-03-13 10:55:36 1330

原创 Torry的困惑

问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式　

2015-03-13 10:37:23 495