- 博客(13)
- 收藏
- 关注
原创 东华oj-进阶题第35题
35 最大值作者: frankhuhu时间限制: 10S章节: 一维数组问题描述 :为了培养明明对数学的热爱,明明的爸爸经常想出一些简单有趣且富有数学思想的游戏给明明玩。有一次,明明的爸爸在纸上写了N个数字,有正整数、负整数和0。明明的爸爸给明明一个范围,他可以选大于等于L1个且小于等于L2个的数字(L1≤L2),且这些数字必须是连续的。但是要求明明选出的数的和最大,这样说明明可能不太明...
2020-02-29 12:06:07 398 1
原创 东华oj-挑战题第74题-地宫取宝
74 地宫取宝作者: Turbo时间限制: 1S章节: 动态规划问题描述 :X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,...
2020-02-28 19:06:16 241
原创 东华oj-进阶题第34题-特殊四位数
34 特殊四位数作者: 孙辞海 时间限制: 10S章节: 一维数组问题描述 :数学一直是明明很喜欢的一门学科,不但上课认真听讲,而且还自己钻研。有一次,老师在课上讲了一种特殊的四位整数,这种整数有两个特性:第一,它是某一个自然数的平方;第二,它的千位数字与十位数字之和等于百位数字与个位数字之积。然后老师就举了一个例子:1156,1156是34的平方,且1156的千位数字1加上十位数...
2020-02-27 15:57:32 608
原创 东华oj-进阶题第33题-回文数
33 回文数作者: ZhouMingLiang 时间限制: 10S章节: 一维数组问题描述 :有一天,明明在做数学作业的时候,发现了一组很有趣的数字。例如1、11、121、1331等等。他发现这些数字都是左右对称的,即不管你把这些数字从左读到右还是从右读到左,读出来的数字都是一样的。于是明明就把这个发现告诉了他爸爸。明明的爸爸是一名数学专家,他当然对这种类型的数字早有研究,他对明明说:“...
2020-02-27 15:55:22 1029
原创 东华oj-进阶题第32题-三艘船
32 三艘船作者: 朱星垠 时间限制: 10S章节: 一维数组问题描述 :明明由于工作的关系,经常需要坐船到某地出差办事。久而久之,明明就对这两地之间船的班次情况相当了解,他会根据办事的具体情况选择不同班次的船出行。这两地的船一共分为三个班次:特快船、快船、慢船,三个班次的船在同一天的0点从港口出发,并沿着同一路线匀速航行,只是它们到达目的地的时刻不同。你作为明明的好朋友,有一次和明明...
2020-02-27 12:28:17 641
原创 东华oj-进阶题第31题
31 最高频率作者: 朱凯时间限制: 10S章节: 一维数组问题描述 :明明的爸爸是一位著名的数学家。他在明明很小的时候就发现明明有过人的数学天赋,因此有意培养他对数学的兴趣。一次,明明的爸爸和明明玩起了一个数字游戏,这个游戏的名字叫“最高频率”。在游戏中,明明的爸爸要求明明在一串数字中,找出出现次数最多的那个数字,如果有多个数字出现的次数一样,则取最小的那个数字。明明很快就理解的游戏的...
2020-02-26 19:44:45 587
原创 东华oj-进阶题第30题
30 求数列项作者: 朱凯时间限制: 10S章节: 一维数组问题描述 :数列是数学世界中一种非常有趣的数字排列规则,它使一串数字相互之间产生了某种联系,变幻无穷。很多数学家对数列产生了浓厚的兴趣,花了很多时间对其进行研究,明明就是其中的一位。一天,他又专注于一种新的数列排列规则,该排列规则满足以下条件:该数列的第一个数为1。该数列的第二个数为5。该数列的第i (其中i ...
2020-02-26 18:58:46 349
原创 东华oj-进阶题第29题
29 环作者: ZhouMingLiang 时间限制: 10S章节: 一维数组问题描述 :明明喜欢玩游戏,而明明的爸爸也乐意陪明明玩各种各样的小游戏。但是在游戏中,明明的爸爸又十分注意培养明明的智力,他希望通过游戏,不仅能让明明得到快乐,而且又能让明明学到一些知识,锻炼他的思维能力,为将来的发展打下基础。一天,明明的爸爸和明明做起了一个叫“环”的游戏。游戏的内容很简单但却很有趣,就是有...
2020-02-26 18:29:20 432
原创 东华oj-进阶题第27题
27 约瑟夫环作者: ZhouMingLiang时间限制: 10S章节: 一维数组问题描述 :有一次,明明的公司举行忘年会。忘年会的高潮部分是最后的抽大奖环节。公司为了增加活动的气氛,并没有按传统的抽奖方式来抽,而是进行了一个游戏:逐步逐步地淘汰人,而最后剩下的人,将会得到大奖。这个游戏的方式如下:首先公司的全部职员围成一个圈,然后确定一个淘汰数X,接着就从其中的一个人开始,从1数数,...
2020-02-25 17:33:41 431
原创 东华oj-进阶题26题
26 树作者: ZhuKai时间限制: 10S章节: 一维数组问题描述 :明明是一家地铁建设公司的职员,他负责地铁线路的规划和设计。一次,明明要在一条长L的马路上建造若干个地铁车站。这条马路有一个特点,马路上种了一排树,每两棵相邻的树之间的间隔都是一米。如果把马路看成一个数轴,马路的一端在数轴0的位置,马路的另一端在L的位置,那么这些树都种在数轴的整数点上,即0,1,2,…,L上都种有...
2020-02-24 21:06:44 409
原创 大数乘法C语言实现
引入今天在东华oj刷题的时候遇到了大数阶乘,需要用到大数乘法。说来大数乘法以前上算法课的时候学过,不过现在已经忘了……重新学了下,虽然原理看懂了,但是因为这里面细节太多,防不胜防(加上我比较菜),程序写出来之后调试了很久才得出正确答案。原理大数乘法的原理说白了就是利用了手动乘法的计算过程。我们手工做乘法的时候(假设A * B),从A的最后一位开始依次乘以B的每一位取余写下,有进位的时候记下...
2020-02-21 23:06:46 413
原创 东华oj-进阶题第28题
28 最大与最小作者: ZhouMingLiang 时间限制: 10S章节: 一维数组问题描述 :明明喜欢玩游戏,而明明的爸爸也乐意陪明明玩各种各样的小游戏。但是在游戏中,明明的爸爸又十分注意培养明明的智力,他希望通过游戏,不仅让明明得到快乐,而且又能让明明学到一些知识,锻炼他的思维能力,为将来的发展打下基础。一天,明明的爸爸和明明做起了一个叫“最大与最小”的游戏,游戏的规则简单但却很有趣...
2020-02-17 16:58:03 426
原创 东华oj-进阶题第21题
21 回文质数作者: xxx时间限制: 1S章节: 循环问题描述 :因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。写一个程序来找出范围[a,b](5<= a< b <= 100,000)间的所有回文质数 输入说明 :仅 1 行: 二个整数 a 和 b(5<= a < b <= 100,000)。...
2020-02-03 19:03:36 299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人