庞果在线题的解析
文章平均质量分 67
wingahi
这个作者很懒,什么都没留下…
展开
-
数组排序
题目详情如下: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。 例如: 原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。 原数组是2,3,1,我们需要交换2和1,变成1,3,2,再交换3和2,变为1,2,3,总共需要的交换次数为2,所以输出2。分析:当你第一原创 2013-12-30 13:47:30 · 587 阅读 · 0 评论 -
回文字符串
题目描述: 回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串。 输入:非空仅由小写字母组成的字符串,长度不超过100; 输出:能组成的所有回文串的个数(因为结果可能非常大,输出对1000000007取余数的结果)。 例如:输入"aabb" 输出为2(因为“aabb”对应的所有回文字符串有2个原创 2014-01-31 21:25:36 · 782 阅读 · 0 评论 -
绝对值最小
题目描述:给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如:A={1, 4, -3}, 则: |A[0] + A[0]| = |1 + 1| = 2. |A[0] + A[1]| = |1 + 4| = 5. |A[0] + A[2]| = |1 + (-3)| = 2. |A[1] + A[1]| = |4 + 4| = 8. |A原创 2014-05-15 20:19:01 · 1264 阅读 · 0 评论 -
黑白球
题目描述:一个袋子里有两种颜色的球,黑色和白色,你每次从中取出两个球,如果是同色的,则在袋子里放一个白球,否则放回一个黑球。 最后袋子里剩下一个球,你能最后判断球的颜色么? 输入格式: 多组测试数据,每组数据一行,有两个数。W和B。 (0 0),分别表示最初白球和黑球的个数。 输出格式: 如果你能确定最后一定剩余白球,输出WHITE,如果能确定最终一定剩余黑球,则输出BLACK,否则输原创 2014-05-19 00:04:35 · 1417 阅读 · 0 评论 -
F(X)
题目描述:我们定义 F(x)是满足 x mod(a*b) == 0这样的a,b的组数。现在给你一个n,你需要求出 F(n) 输入格式: 多组数据,每组第一行有一个整数n, 0 < n <= 10^11。 输出格式: 每组输出一行,满足条件的(a,b)对数分析:从题目可以看出,所输入的X必须要同时整除a和b,那么我们求出X%a==0时的c=X/a,然后得出d=c/b。那么从这里原创 2014-05-19 00:01:59 · 1060 阅读 · 0 评论 -
第五届在线编程大赛月赛第一题:完全平方数的个数
第五届在线编程大赛月赛第一题:完全平方数的个数题目详情:给定整数区间[A,B]问其中有多少个完全平方数。 输入格式: 多组数据,包含两个正整数A,B 1输出格式: 每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。 答题说明:输入样例 1 1 1 2 3 10 3 3 输出样例: 1 1 2原创 2014-06-06 21:59:19 · 1703 阅读 · 5 评论 -
眼睛的颜色
眼睛的颜色返回首页发布公司:有 效 期:赛 区:CSDN2014-04-30至2015-04-30北京难 度 等 级:答 题 时 长:编程语言要求:120分钟C C++ Java C# 题目详情一个岛上有n个人,每个人的眼睛要么是蓝色的,要么是黑色的,并且至少有一个人眼睛是蓝色的。每个人都知道至少一个人眼睛是蓝色的事实,原创 2014-05-30 23:12:51 · 1168 阅读 · 0 评论 -
最小向量积
题目详情两个N维向量的点积定义为,对应维度上的数的乘积之和。 两个三维向量[1, 3, −5]和[4, −2, −1]的点积是1 * 4 + 3 * (-2) + (-5) * (-1) = 3 现在允许我们对两个向量里的维度重新排列,让点积尽可能小。 例如上述两个向量,我们可以调整维[3,1,-5]和[-2,-1,4],点积是-27。 输入格原创 2014-05-30 23:22:44 · 976 阅读 · 0 评论 -
四川大学线下编程比赛第一题:数字填充
peter喜欢玩数字游戏,但数独这样的游戏对他来说太简单了,于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数,规则:对于每个输入的N,从左上角开始,总是以对角线为起点,先横着填,再竖着填。这里给了一些样例,请在样例中找到规律并把这个N*N的表格打印出来吧。 输入描述: 多组测试数据(数据量在100组以内)。每组测试数据只有一行为一个整数N(1<=N<=30),表示表格的大小。原创 2014-10-11 23:44:31 · 903 阅读 · 0 评论 -
报数游戏(二)
题目描述: N个人(编号1-N),站成一排,进行报数游戏。报数过程可能进行很多轮,有如下规则: (1) 如果剩余人数不超过3个人,则游戏结束。 (2) 大家报数,然后留下报奇数的人继续游戏,或者留下报偶数的人继续游戏。 重复如此(1)(2)两步骤,到游戏结束。 问:最终剩下的三人组有多少种情况?(注意是三人组,例如如果最后剩下2个或者1个人,不计入结果中)。 输入n,原创 2014-01-11 13:28:14 · 1482 阅读 · 0 评论 -
最长有效括号
题目描述: 给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。 举几个例子如下: 例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个,故它的长度为 2。 再比如对于字符串") () () )",其中最长的有效的括号中的子字符串是"() ()",有效双括号数2个,故它的长度为4。 再比如对于"( () () )",它的原创 2014-01-29 21:23:32 · 1215 阅读 · 0 评论 -
字符串完美度
题目描述: 们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同, 而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。 现在给定一个字符串,输出它的最大可能的完美度。 例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。分析:该算法的实现必定会采用排序来实现,从原创 2013-12-30 13:57:18 · 688 阅读 · 0 评论 -
人人取反
题目描述: 求实现把给定的一个整数取其相反数的功能,举两个例子如下: x = 123, return 321 x = -123, return -321 。分析:看到题目之后,你会发现这是庞果出题以来最简单的一道题。算法思想:(1)输入一个数x,用fh保存该数的符号。 (2)然后对x进行晋级取余,并将每个余原创 2013-12-30 14:04:09 · 1048 阅读 · 0 评论 -
直方图最大面积矩形
题目描述: 定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]: 那么上述直方图中,面积最大的矩形便是下图所示的阴影部分的面积,面积= 10单位。 请完成函数largestRectangleArea,实现寻找直方图中面积最原创 2013-12-30 14:17:31 · 856 阅读 · 0 评论 -
最大连续字串和、积
求 最大连续字串和、积这个题目是在早期庞果的两个题目,由于这两个题目实现非常相似,所以我就将他们合并一起一起讨论了。(1)最大字串和; 最大连续子串和问题是求一个整数串中的和,比如串A={1,2,-3,4,10,-5,-7,100,-8,9,-100},求串A的最大子串和。题目的大概意思就这样了。下面分析吧! 分析:其实碰到这道题我已开始就想到用枚原创 2013-12-30 14:58:39 · 779 阅读 · 0 评论 -
二十进制的加法
题目描述: 在二十进制中,我们除了使用数字0-9以外,还使用字母a-j(表示10-19),给定两个二十进制整数,求它们的和。 输入是两个二十进制整数,且都大于0,不超过100位; 输出是它们的和(二十进制),且不包含首0。我们用字符串来表示二十进制整数。 分析:在第一眼看到这道题的时候,我相信你也会有一个思路:从两字符的原创 2014-01-06 22:45:09 · 1266 阅读 · 0 评论 -
报数游戏3
题目描述:一种报数游戏是从1开始连续报数,如果报到7的倍数(7,14,21,28……)或者包含数字7的数(7,17,27,37……)就用拍手代替这个数而不能报出。假设你连续听到m声拍手,问造成你听到m声拍手的第一下拍手所代表的数是几?例如,你听到了两次连续的拍手,最小的可能这两次拍手是27和28,因此输出27。 输入m, 输出这m次连续的拍手第一下所代表的最小可能的数。原创 2014-01-25 17:53:22 · 2301 阅读 · 4 评论 -
字符串转为整数求指点
本人写了一个程序,感觉上是对的了。在此时对题目有一个疑惑。就是比如这种类型的字符串(如326-596)该怎么转换?是转换为326,还是返回0呢?这个用力没有给出和作出说明。下面我将我的程序贴出来吧,但是通不过,真不知道漏了什么细节。求指点!!!谢谢了#include#includeint StrToInt(const char* str){ int i,fuhao=1;原创 2014-01-29 12:48:19 · 750 阅读 · 0 评论 -
高校俱乐部之友好数(1)
题目详情:如果两个正整数组成它们的数字和相同则称它们互为友好数,给定正整数x,求比它大的最小的友好数。 例如x = 222, 输出231,因为2 + 2 + 2 = 6 = 2 + 3 + 1。 输入一个正整数x,由于输入数字较大,我们用字符串作为输入,字符串不包含首'0'。 (0 我们同样用字符串来表示输出。分析:算法正确,但超时,待优化、、算法实现:ch原创 2014-02-01 22:33:31 · 908 阅读 · 0 评论 -
四川大学线下编程比赛第二题:Peter的X
题目详情:Peter是个小男孩,他总是背不清26个英文字母。于是,刁钻的英语老师给他布置了一个非常奇怪的作业,老师给了他一个由26个英文字母构成的N*N 的矩阵(我们保证N一定是一个奇数),问他这个矩阵构成的图案是否是一个标准的“X”。一个标准的X的定义:1、对角线上所有元素都是同一个字母。2、所有非对角线上的元素也都是同一个字母,且字母与对角线上的字母不同。 如果是则输出原创 2014-10-12 18:49:08 · 651 阅读 · 0 评论