2015年03月_hpu刘

12月 11月 10月 08月 04月 03月 01月

原创九度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 345

原创 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 3508

原创十进制数转八进制数

算法提高十进制数转八进制数时间限制：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 576

原创关联矩阵

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

2015-03-13 10:55:36 1329

原创 Torry的困惑

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

2015-03-13 10:37:23 494

原创最小乘积（基本型）

算法训练最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 *

2015-03-12 17:51:54 1069

原创删除数组零元素

算法训练删除数组零元素时间限制：1.0s 内存限制：512.0MB 　　从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数

2015-03-12 17:24:32 678

原创动态数组使用

算法训练动态数组使用时间限制：1.0s 内存限制：512.0MB 　　从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入53 4 0 0 2样例输出9 1样例输入73 2 7 5 2 9 1

2015-03-12 17:13:54 372

原创矩阵乘法

算法训练矩阵乘法时间限制：1.0s 内存限制：512.0MB 问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B

2015-03-12 17:01:42 218

原创 Anagrams问题

算法训练 Anagrams问题时间限制：1.0s 内存限制：512.0MB 问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，

2015-03-12 10:45:25 345

原创前缀表达式

算法训练前缀表达式时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，

2015-03-12 10:30:35 782

原创寻找数组中最大值

算法训练寻找数组中最大值时间限制：1.0s 内存限制：512.0MB 问题描述　　对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式　　整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式　　输出最大值，及其下标样

2015-03-11 09:40:05 355

原创大小写转换

算法训练大小写转换时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。　　输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。　

2015-03-11 09:22:15 448

原创蓝桥杯算法训练 2的次幂表示

算法训练 2的次幂表示时间限制：1.0s 内存限制：512.0MB 问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，1

2015-03-11 09:11:57 356

原创 nyoj-1169-求和求到手软

求和求到手软时间限制：1000 ms | 内存限制：65535 KB难度：1描述LN想要知道大家的小学数学好不好。现在他想让你求出几个数的和。你能搞定么？输入多组测试数据一组测试数据一行。输出一个数sum，表示结果。（保证在 int 范围内）样例输入2 3 55 6 7 81 2 3 4 5 6 7 8

2015-03-10 11:22:45 533

原创 nyoj-1164-种植树苗

种植树苗时间限制：2000 ms | 内存限制：65535 KB难度：2描述如下图所示，我们在门前一条笔直的道路上栽了N棵树苗。但是，最近我们发现，如果两棵树苗的距离小于一个常数D，这两棵树苗的发育都会受到阻碍。因此我们决定移除一些树苗，从而使任意两棵树苗的距离都不小于D，并且我们希望留下的树苗越多越好。输入输入

2015-03-10 10:56:09 581

原创 nyoj-1162-数字

数字时间限制：1000 ms | 内存限制：65535 KB难度：0描述有一行数字 ,现在定义 0表示空格，即这行数字被分割成若干个数要求将这些数按照从小到大顺序排列，若该行数字全为零则表示为零，两个数字之间可能有多个0，开头和结尾可能都有0，所有的0都看成空格，数字的个数不超过100。输入输入有n组数据每组数据都有一行数字（每个数在整形范围

2015-03-10 10:18:48 438

原创 nyoj-1161-3n+1问题

3n+1问题时间限制：1000 ms | 内存限制：65535 KB难度：0描述对于任意大于一的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半，经过若干次这样的变换，一定会使n变为1.求输出变换的次数，注要求次数要对3取余；例如3->10->5->16->8->4->2->1 变换了7次，对3取余的1； n9 输入测试数

2015-03-10 09:28:08 409

原创 nyoj-1159-XX和OO

XX和OO时间限制：1000 ms | 内存限制：65535 KB难度：0描述XXOO给你一个由X和O组成的串长度不超过80，统计得分。每个O的得分为目前连续出现O的个数X的得分为0输入先输入T 代表有T组测试数据T小于1000接下来T行串输出对于每行串输出得分情况（每次输出占一行）样例输入1OOXXOXXO

2015-03-09 19:21:11 1586

原创 nyoj-1143-数字游戏

数字游戏时间限制：1000 ms | 内存限制：65535 KB难度：1描述peter喜欢玩数字游戏，但数独这样的游戏对他来说太简单了，于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数，规则：对于每个输入的N，从左上角开始，总是以对角线为起点，先横着填，再竖着填。这里给了一些样例，请在样例中找到规律并把这个N*N的表格打印出来吧。输

2015-03-08 21:13:47 470

原创 nyoj-1121-周期串

周期串时间限制：1000 ms | 内存限制：65535 KB难度：1描述一个字符串可以由长度为k的字符串重复多次得到，我们说该串以k为周期，例如abcabcabcabc 以3为最小周期（注意它也可以以6和12为周期）我们输入一个不超过200的串，输出它的最小周期（字符串区分大小写）输入有多组测试数据，每组输入一个字符串输出输出

2015-03-08 20:58:05 420