CSDN英雄会题解
文章平均质量分 79
Enockipp
目前小硕在读中
展开
-
pongo题解之杨辉三角的变形
首先说的是庞果网挺好的,暑假时候做的上面蓝港在线的一道题目,前几天蓝港的打来电话要简历了,不过我还在读研中,并且最近很忙,主要还是技术太搓,所以到现在还没将简历发过去。下面是庞果网这周的题目---杨辉三角的变形: 1 1 1 1 1 2 3 2 11 3 6 7 6 3 1以上三角形的原创 2013-11-06 21:21:13 · 2167 阅读 · 5 评论 -
英雄会(csdn pongo)题解之平衡二叉树——C++源代码
#include #include #include #include #include #include #include #include #include using namespace std;#define NODEMAX 20class Test {public: static std::vectornodeMin; static std::vectorn原创 2014-01-19 22:08:26 · 1313 阅读 · 0 评论 -
英雄会(csdn pongo)题解之平衡二叉树
平衡二叉树题目详情:平衡二叉树的定义是递归定义的:(1) 单个节点是平衡二叉树(2)平衡二叉树的左右子树分别都是平衡二叉树(3)平衡二叉树的左右子树高度差不超过1。求n个节点有m个叶子节点的平衡二叉树个数 (0例如:n = 1,m = 1,输出:1;n = 2,m = 1,输出:2;n = 2,m =原创 2014-01-19 22:07:27 · 1560 阅读 · 0 评论 -
英雄会(csdn pongo)题解之朋友的礼物
这道题第一次没提交通过,因为我直接截断了小数点后面的8位,忘记四舍五入了。朋友的礼物题目详情:n个人,每个人都有一件礼物想送给他人,他们决定把礼物混在一起,然后每个人随机拿走一件,问恰好有m个人拿到的礼物恰好是自己的概率是多少?输出结果四舍五入,保留8位小数,为了保证精度,我们用字符串作为返回类型。输入:n,m (0原创 2014-01-19 23:40:09 · 1297 阅读 · 0 评论 -
英雄会(csdn pongo)题解之二叉树
题目详情:我们可以用如下如下方法给二叉树编号: (1) 空树编号为0 (2) 只有一个结点的树编号为1 (3) 对任意非负整数m,包含有m个结点的二叉树编号笔包含有(m + 1)个结点的二叉树编号小 (4) 对一个包含有m个结点的二叉树,假设它左子树编号是L,右子树编号是R,它的编号是n,当且仅当,所有编号大于n并且包含m个结点的二叉树,满足以下如下条件:(a) 其原创 2014-02-20 12:50:33 · 1395 阅读 · 4 评论 -
英雄会(csdn pongo)题解之罐子和硬币
家里面真不是写代码的地,今天做这道题,中间出去n多次,到晚上9点才做出来。罐子和硬币题目详情:有n个罐子,有k个硬币,每个罐子可以容纳任意数量的硬币。罐子是不透明的,起初你可以随机把这k个硬币任意放在罐子里。然后罐子被打乱顺序,你从外表无法区别罐子。最后罐子被编上号1-n。你有p次机会,每次你可以选择某个罐子,如果该罐子里有硬币,则你可以得到1个(你不可以知道该罐子里有多少原创 2014-02-12 22:21:32 · 1584 阅读 · 2 评论 -
英雄会(csdn pongo)题解之坐标和数字
坐标和数字题目详情:如图所示,我们从0开始把整数写在两条直线上,0, 1, 2, 3分别写在(0,0), (1,1), (2,0)和(3, 1)这4点上,如图规律继续写下去。现在给定坐标(x,y),问(x,y)位置的整数是多少,如果这个位置不存在整数,输入-1。其中, 0-----------------------------------原创 2014-02-21 20:27:26 · 1097 阅读 · 4 评论 -
英雄会(csdn pongo)题解之半质数的个数--2·14情人&元宵节专题
题目详情质数是大家熟知的概念,我们定义一个半质数的概念:如果一个数恰好是两个质数的乘积(可以相同),则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是,输入两个正整数x输入:x,y输出:[x,y]之间有多少个半质数。输入数据范围 11.我的做法:需要明白:(1)两个质数的乘原创 2014-02-15 11:28:47 · 2273 阅读 · 0 评论 -
英雄会(csdn pongo)题解之字符串转换成整数
题目详情:输入一个表示整数的字符串,把该字符串转换成整数并输出,例如输入字符串"345",则输出整数345。请完成函数StrToInt,实现字符串转换成整数的功能。友情提醒:提交代码之前,请复查下你的程序,比如当给的字符串是如左边图片所示的时候,有考虑到么?当然,它们各自对应的正确输出如右边图片所示(假定你是在32位系统下,编译环境是VS2008原创 2014-02-12 16:38:15 · 906 阅读 · 0 评论 -
英雄会(csdn 高校俱乐部)题解之友好数(1)
题目详情:如果两个正整数组成它们的数字和相同则称它们互为友好数,给定正整数x,求比它大的最小的友好数。例如x = 222, 输出231,因为2 + 2 + 2 = 6 = 2 + 3 + 1。输入一个正整数x,由于输入数字较大,我们用字符串作为输入,字符串不包含首'0'。 (0 --------------------------------------------------分割原创 2014-02-11 23:08:27 · 1056 阅读 · 0 评论 -
英雄会(csdn pongo)题解之求导数
这道题很简单,从题目中给出的几种倒数的求法和我们对求导的理解,得出通过递归即能求解,写这篇博客的目的是感觉这道题描述不是很好,尤其是里面有句"输入保证合法。注意要带着括号",让我以为测试用例中没有像((((x)*(x))))这样外面有多余的括号的情况,而测试用例里面竟有这样的,这时需要将最外面的多余括号保留到最终的求导结果中,所以写这篇博客,为了减少大家在测试用例上浪费的时间,还有从题目中可以看出原创 2014-03-07 22:43:28 · 1487 阅读 · 4 评论 -
csdn英雄会题解之翻纸牌游戏__hdu2209
题目描述 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以,最少需要多少次操作。 输入 有原创 2014-03-22 15:47:09 · 1169 阅读 · 0 评论 -
csdn英雄会hero 题解之An easy problem
题目解法代码原创 2014-06-07 16:07:51 · 1720 阅读 · 4 评论 -
csdn英雄会题解之最小公倍数
好久没上hero,感觉现在hero的人b原创 2014-06-07 11:57:54 · 1048 阅读 · 0 评论 -
csdn英雄会hero 题解之F(X)
题目解法求得x代码原创 2014-06-07 21:23:55 · 1152 阅读 · 0 评论 -
csdn英雄会题解之第五届在线编程大赛月赛第三题:石子游戏 --多堆博弈游戏 多堆拈游戏
题目详情甲乙两人面对若干堆石子,其中每一堆石子的数目可以任意确定。两人轮流按下列规则取走一些石子,游戏的规则如下:1.每一步应取走至少一枚石子;2.每一步只能从某一堆中取走部分或全部石子;3.如果谁无法按规则取子,谁就是输家。如果甲乙两人都采取最优的策略,甲先拿,请问,是甲必胜还是乙必胜.输入格式:多组数据,每组数据两行,第一行是一个整数N, 2下一行是N个原创 2014-06-17 10:19:20 · 2253 阅读 · 3 评论 -
csdn英雄会hero 题解之-3+1
题目解法先扫描一遍将所有数的3的倍数部分减去,那么每个数的剩余部分只能是0,1,2,假设共进行了ret次-3操作,那么肯定相应有op1=ret次+1操作,这些加1操作放在哪里,才能使操作次数最多呢?显然:第一步:如果存在剩余部分是2的那么就对这个数+1,这样就能再次进行-3操作,每次操作 ++ret;op1=op1-1+1,op1保持不变,op1>=1;第二步:如果剩余部分原创 2014-06-07 17:50:02 · 1287 阅读 · 4 评论 -
英雄会(csdn pongo)题解之报数游戏3
这道题名字虽然为报数游戏3,但感觉这道题跟上两道题没多大联系,而且感觉也不是约瑟夫斯问题,下面是题目:一种报数游戏是从1开始连续报数,如果报到7的倍数(7,14,21,28……)或者包含数字7的数(7,17,27,37……)就用拍手代替这个数而不能报出。假设你连续听到m声拍手,问造成你听到m声拍手的第一下拍手所代表的数是几?例如,你听到了两次连续的拍手,最小的可能这两次拍手是27和28,因原创 2014-01-25 23:30:35 · 1478 阅读 · 2 评论 -
csdn英雄会(pongo)题解之报数游戏
题目详情:有n个人编号1-n,按照顺时针方向围成一个圆圈。它们预先定义好两个整数x,y。先从1号顺时针方向开始报数,报到x的人出圈,再从x的逆时针方向的后一个人从1开始报数,报到y的人出圈,再从这个人的顺时针方向后一个人开始从1报数,报到x的人出圈,如此反复,直到最后剩下一个人为止,问最后剩下的那个人是几号?比如n = 10, x = 3, y = 2,报数的过程如下原创 2014-01-01 21:16:23 · 1407 阅读 · 2 评论 -
pongo题解之子序列的个数
中午看到群里面在说出新题了,今天晚上本来没打算做题,本来安排是晚上在win下安装mdsplus,但是又怕像以前那样过一天就降分了,所以还是今晚做了。首先题目要求(摘自庞果网,http://www.pongo.cn):本题同样来自caopengcs,只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”->“我要发布”内),以下是题目详情: 子序列的定义:对于一个序列a=a[1]原创 2013-09-18 13:46:12 · 1215 阅读 · 0 评论 -
pongo题解之字符串消除
题目详情给定一个字符串,仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时,你可以用另外一个字母替换它,如有ab或ba连续出现,你把它们替换为字母c;有ac或ca连续出现时,你可以把它们替换为字母b; 有bc或cb 连续出现时,你可以把它们替换为字母a。你可以不断反复按照这个规则进行替换,你的目标是使得最终结果所得到的字符串尽可能短,求最终结果的最短长度。输入原创 2013-09-03 22:08:57 · 1255 阅读 · 0 评论 -
pongo题解之数组排序
本来3星15分的题,结果头天晚上没想出来,今天早上好好想了下,一次搞定,但是发现是2星10分了,唉~~第2次遇到这样的事,看来以后还是早点想方法。首先还是说下题目:本题来自caopengcs(向大牛致敬!),只要你有兴趣,每个人都可以出题(出题入口在主页右侧边栏“贡献题目”内),以下是题目详情:给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把原创 2013-09-06 10:49:17 · 926 阅读 · 0 评论 -
pongo题解之24点扑克牌游戏--C++实现
24点扑克牌游戏,就是用a,b,c,d(1(1) ((a op1 b) op2 c) op3 d(2) (a op1 (b op2 c)) op3 d(3) (a op1 b) op2 (c op3 d)(4) a op1 ((b op2 c) op3 d)(5) a op1 (b op2 (c op3 d)原创 2013-08-10 16:27:59 · 9245 阅读 · 2 评论 -
pongo(英雄会)题解之人人code,整数取反
以前在pongo做的题都没有写下思路,最近打算将以前的题目写下,发现我做出来的题目都是3星左右的,四星就做出来一两道,5星的好像就一道:先写下最简单的一道:整数取反题目很简单,完成函数reverse,要求实现把给定的一个整数取其相反数的功能,举两个例子如下:x = 123, return 321x = -123, return -321很简单,下面是代码:#in原创 2013-11-27 21:22:36 · 1874 阅读 · 5 评论 -
pongo(英雄会)题解之理想随机数发生器
不得感慨下本科没好好学习概率论,这道题用概率论很简单。首先还是题目:题目详情:一个理想随机数发生器R,给定参数正整数x,它可以均匀随机产生一个闭区间[0,x]之间的实数(注意是实数,每个实数出现的概率相同)R(x)。现在给定3个正整数a,b,c,我们使用a,b产生两个随机实数R(a), R(b),问R(a) + R(b) 输入: 正整数a,b,c。正整数均不原创 2013-11-27 21:15:43 · 1136 阅读 · 0 评论 -
pongo题解之覆盖数字
几天没上pongo,昨晚回宿舍前看到出新题了,没时间做,今天上午过来开始做,中间各种杂事,断断续续想了几次,大概在吃午饭前想到了思路,吃饭回来写了下,提交却遇到pongo编译程序崩溃,过了半下午终于可以编译了~^..^~,下面首先是题目内容:题目详情给定整数区间[a,b]和整数区间[x,y],你可以使用任意多次a,b之间的整数做加法,可以凑出多少个[x,y]区间内的整数?原创 2013-11-13 20:03:27 · 1169 阅读 · 2 评论 -
pongo(英雄会)题解之均分01
这道题我没想到好的方法,今天翻群里面的聊天记录,看到了关于这题的讨论。下面解法的思想是借鉴了群里面超然_烟火 的想法,我只是用自己的方法证明了下,下面是题目描述:题目详情:给定一个字符串,长度不超过100,其中只包含字符0和1,并且字符0和1出现的次数都是偶数。你可以把字符串任意切分,把切分后的字符串任意分给两个人,让两个人得到的0的总个数相等,得到的1的总个数也相等。例如,输原创 2013-12-27 14:21:46 · 2227 阅读 · 8 评论 -
csdn英雄会题解之几个bing--微软必应·英雄会第三届在线编程大赛
今天从帝都回来了,吃了饭来办公室,发现师兄Q我了,确实啊,好几天没干正经事了,估计会挨说了,明天室里面又组织出去玩,唉,EPICS好久没进度了,很是纠结啊,明天玩回来,一定得认认真真的搞EPICS了。打开英雄会(不能再叫pongo了)发现出了新题,微软的,而且是两星,不过已经是20来人通过了,看到群里面再说复杂度是O(n),我不想干别的,也就试了试,不过我的方法复杂度比较高。下面是题目:原创 2013-12-30 22:40:52 · 2286 阅读 · 5 评论 -
pongo(csdn英雄会)题解之最小操作数---leetcode之word ladder2
这道题今年暑假在家的时候做过,但是超时了,昨天又重新做了下,由于没写注释,拿出以前写的代码,基本看不懂,以后码代码还是要多写注释和文档,下面是题目:给了A、B两个单词和一个单词集合Dict,每个的长度都相同。我们希望通过若干次操作把单词A变成单词B,每次操作可以改变单词中的一个字母,同时,新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。 举个例子如下: Gi原创 2013-12-22 12:03:39 · 1152 阅读 · 0 评论 -
pongo(csdn英雄会题解)之三元组的数量--英雄会第二届在线编程大赛·CSDN现场决赛
今天来CSDN参加了现场的决赛,我完全是为了看大神而来,开赛10分钟,cp大神就ac了,我那会还没思路,开始看错了题,后来想到了一种方法,到最后cp讲题解的时候,才发现我的想法基本和他的一样,那会我程序还没调试出来,今天切身体会到什么是高手。下面是题目:{5 3 1}和{7 5 3}是2组不同的等差三元组,除了等差的性质之外,还有个奇妙的地方在于:5^2 – 3^2 – 1^2 = 7原创 2013-12-30 00:23:29 · 2076 阅读 · 11 评论 -
csdn英雄会(pongo)题解之二十进制数的加法
10号EAST要开始通电准备实验了,所以比较忙,今天看到出新题,而且很简单,就敲了下代码。还有AB数和前两天的回文数没有写题解,打算这周末补上。---------------------------------------------------分割线----------------------------------------------题目详情:在二十进制中,原创 2014-01-06 20:33:08 · 985 阅读 · 0 评论 -
pongo(英雄会)题解之最少操作次数的简易版
最近在看EPICS,大概过了一遍,感觉没什么效果,两周下来毫无进展,感觉在看不懂的时候就想玩,这周晚上玩了好多次CS,发现技术远不如前啊....上周断断续续将AB数程序调出来了,鉴于那道题是比赛初赛题,现在还不写题解。如果一切顺利的话,29号可以到帝都拎着瓶子去膜拜下群里面的大神去,愿下周进展顺利。这道”最少操作次数的简易版“,做的很不顺利,个人认为是pongo的测试样例出了问题,因为里面原创 2013-12-20 23:11:36 · 2733 阅读 · 12 评论 -
csdn英雄会(pongo)题解之报数游戏2--源代码
#include #include #include #include #include #include #ifndef MAX#define MAX 10000000#endifusing namespace std;class Test {public: static std::setm2;//保存MAX内的2的幂次 static std::mapnum; sta原创 2014-01-12 10:00:08 · 1072 阅读 · 0 评论 -
csdn英雄会(pongo)题解之报数游戏2
题目描述:N个人(编号1-N),站成一排,进行报数游戏。报数过程可能进行很多轮,有如下规则:(1) 如果剩余人数不超过3个人,则游戏结束。(2) 大家报数,然后留下报奇数的人继续游戏,或者留下报偶数的人继续游戏。重复如此(1)(2)两步骤,到游戏结束。问:最终剩下的三人组有多少种情况?(注意是三人组,例如如果最后剩下2个或者1个人,不计入结果中)。输入n, (0输出最终原创 2014-01-12 09:59:28 · 1358 阅读 · 0 评论 -
csdn英雄会(pongo)题解之回文数--源代码、测试用例、运行结果
#include #include #include #include #include using namespace std;class Test {public: static void getMaxHw(int sum,int len,std::string&str){ //求各位数字之和为sum,长度为len的最小回文,保存在str //sum>=2 int原创 2014-01-12 15:08:13 · 1306 阅读 · 0 评论 -
csdn英雄会(pongo)题解之回文数
题目描述:如果一个数正着读和反着读一样大,则这个数叫做回文数,例如121是回文数,123454321是回文数。现给定一个正整数x,输出一个回文数y,要求y > x,并且组成x的所有数字之和与组成y的所有数字之和相等,以及y > x。x在10^1000以内,因为数字较大,我们用字符串作为输入和输出。如果无解,请输出Impossible。如果有多个y,输出最小的那个。例如:原创 2014-01-12 15:06:46 · 1713 阅读 · 0 评论 -
csdn英雄会题解之第五届在线编程大赛月赛指定题目:反向互补子串
下周EAST要放电了,今天整了一天的控制式原创 2014-06-14 10:43:29 · 2001 阅读 · 2 评论