hpu刘-CSDN博客

原创最小乘积（基本型）

算法训练最小乘积(基本型) 时间限制：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 679

原创动态数组使用

算法训练动态数组使用时间限制：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

原创 nyoj-854-留恋

留恋时间限制：1000 ms | 内存限制：65535 KB难度：2描述大家都知道，高中的时候，座位基本都是固定的，但是对于视力不好却又坐在后面的人是很不公平的。念情的高中班主任安哥是个非常好的班主任，他为每个人着想，制定了一种的换位规则，每周执行一次：每次都向右下角移动一个位置（即本周坐（0，1），则下周坐（1,2））

2015-01-02 21:43:52 396

原创 nyoj-741-“数学家“ST

“数学家“ST时间限制：1000 ms | 内存限制：65535 KB难度：2描述ST是个很特别的人类,不仅喜欢做一些不同寻常的事,而且对于在无聊的时候如何打发时间也有一定的研究。比如，在无聊时Ta经常从冰箱里拿出一堆苹果，然后从中选择一部分苹果(或者全部)按照苹果的大小分成两组进行比较，他想使第一组中的最小苹果大于第二组中的最大苹果，但是这样的情况会有

2015-01-02 21:15:50 678 1

原创 nyoj-1115-y的最大值（变态最大值二）

y的最大值（变态最大值二）时间限制：1000 ms | 内存限制：65535 KB难度：1描述给定n对整数，每对有一个x，y（都为正整数），要求是我们先对每个数对排序之后，再找出变态最大值（y的最大值）。排序规则是：我们让x由小到大排，当x相等的时候y大的放到后面。然后三个数对一组，编号为1..n/3（n为3的倍数），奇数组找出最大值，偶数组找出最小值，然后求出

2014-12-21 19:54:16 572

原创 hdu-2120-Ice_cream's world I

Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 634 Accepted Submission(s): 368Problem Descriptionice_cream's

2014-12-20 20:50:01 454

原创 hdu-2082-F(N)

【科普】什么是BestCoder？如何参加？F(N)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3546 Accepted Submission(s): 1220Problem Descriptio

2014-12-20 20:22:54 536

原创 hdu-2816-I Love You Too

I Love You TooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1552 Accepted Submission(s): 937Problem DescriptionThis is a true

2014-12-13 18:56:31 471

原创 hdu-2218-Don't be angry

Don't be angryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 445 Accepted Submission(s): 214Problem DescriptionWiskey buys a cak

2014-12-12 20:58:57 606

原创 hdu-2200-Eddy's AC难题

【科普】什么是BestCoder？如何参加？Eddy's AC难题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3945 Accepted Submission(s): 1843Problem Des

2014-12-12 20:42:49 527

原创 hdu-2117-Just a Numble

Just a NumbleTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2402 Accepted Submission(s): 1154Problem DescriptionNow give you two

2014-12-12 20:08:41 393

原创 hdu-2038-简易版之最短距离

简易版之最短距离Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12110 Accepted Submission(s): 5387Problem Description寒假的时候，ACBOY要去拜访很多朋友，恰巧

2014-12-06 17:17:50 824

原创 hdu-2069-Coin Change

Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14224 Accepted Submission(s): 4762Problem DescriptionSuppose there are

2014-12-06 16:59:59 435

原创 hdu-3817-Triangle

TriangleTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1107 Accepted Submission(s): 690Problem DescriptionYou are given the side

2014-12-06 16:06:16 647

原创 poj-1338-Ugly Numbers

Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20880 Accepted: 9268DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or

2014-12-06 09:12:49 376

原创 poj-1338-Ugly Numbers

Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20880 Accepted: 9268DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or

2014-12-06 09:11:14 394

原创 nyoj-1102-Fibonacci数列

Fibonacci数列时间限制：1000 ms | 内存限制：65535 KB难度：0描述Fibonacii数列的另一种形式为：F[0]=7,F[1]=11,F[n]=F[n-1]+F[n-2](n>=2)输入输入包括多组，每行一个数n（n输出对应输入的n，若数列的第n项能被3整除，则输出Yes，否则No样例输入012

2014-12-02 21:45:37 528

原创 nyoj-1079-图形旋转

图形旋转时间限制：1000 ms | 内存限制：65535 KB难度：0描述有一天，JXB大牛心血来潮，在计算机中通过纹理贴图渲染了一幅他的自画像，于是他突然感觉自己智商已经能超越南阳理工1%的普通人了！不过，他突然发现这幅图形的位置不对，因为如果把它放在一个黄金分割的位置上他感觉自己的形象会更加伟岸。他想通过把图形绕某一个坐标点逆时针旋转来实现，很遗憾

2014-11-27 19:50:40 500

原创九度-1196-成绩排序

1 秒内存限制：32 兆特殊判题：否提交：3725解决：1227题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小

2014-10-16 17:19:24 561

原创九度oj-1163-素数

1 秒内存限制：32 兆特殊判题：否提交：6299解决：2102题目描述：输入一个整数n(2输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入： 100样例输出： 11 31 4

2014-10-16 16:45:15 499

原创九度oj-1185-特殊排序

时间限制：1 秒内存限制：32 兆特殊判题：否提交：9287解决：2252题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1接下来的一行有N个整数。输出：可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除

2014-10-11 16:37:44 506

原创九度oj-1179-阶乘

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4470解决：1294题目描述：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入：每组输入包括1个整数：n输出：可能有多组测试数据，对于每组数据，输出题目要求的

2014-10-08 22:49:21 396

原创 hdu-2032-杨辉三角

杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35835 Accepted Submission(s): 15019Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里

2014-10-03 20:05:31 350

原创 hdu-2031-进制转换

进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25365 Accepted Submission(s): 14147Problem Description输入一个十进制数N，将它转换成R进制数输出

2014-10-03 19:50:57 424

原创九度oj-1020-最小长方形

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4990解决：2387题目描述：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小

2014-09-13 20:24:58 406

原创九度oj-1019-简单计算器

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4772解决：1800题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应

2014-09-13 17:33:32 424