题目:求用十进制、二进制、八进制表示都是回文数的所有数字中,大于十进制数10的最小值。 啥叫回文数:如果把某个十进制数按相反的顺序排列,得到的数和原来的数相同,则这个数就是”回文数“。例如12321就是一个回文数。 这个题目拿Ruby、JavaScript、python、Java都很容易实现,因为这 ...
分类:
编程语言 时间:
2019-01-05 19:53:20
阅读次数:
189
同步至 Github-WeeklyARTS-Algorithm 一、题目描述 有个老父亲,有17头羊,临终前把三个儿子叫来。分给大儿子一半的羊,二儿子1/3的羊,小儿子1/9的羊。三个儿子不知道怎么分,只好请教邻居。聪明的邻居借给了他们一头羊,这样总共就有18头。大儿子领走一半9头羊,二儿子领走1/ ...
分类:
其他好文 时间:
2018-12-19 21:10:05
阅读次数:
203
题目描述: 析:本题如果采用暴力遍历方法的话,最大时间复杂度为O((m + n)* (l + n)) 其实这道题可以建模成一个相遇问题,如上图所示:A和B同时出发,速度均为1,求他们的相遇点p,很明显,当行走路程达到(m + n + l)时,两者路程相同,相遇,代码如下: ...
分类:
其他好文 时间:
2018-11-14 11:00:18
阅读次数:
125
问题描述 约瑟夫问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。现在需要求的是最后一个出局的人的编号。 给定两个int n和m,代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。 测试样例: ...
分类:
其他好文 时间:
2018-06-12 23:30:44
阅读次数:
212
用for循环输出如上图所示的菱形 思路: 我们以17为例 首先,输出一列九行的星号,这是最熟悉的逐行输出 分析一下菱形 红线以上的部分星号是递增的,红线以下的部分是递减的 我们把菱形分成两个部分 现在我们先考虑上半部分 首先要解决的是缩进问题(这里可能用词不准确) 可以看到 第一行一共有16个空格 ...
分类:
其他好文 时间:
2018-05-23 13:45:54
阅读次数:
203
1420 数袋鼠好有趣 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 1420 数袋鼠好有趣 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 14 ...
分类:
其他好文 时间:
2018-04-26 01:22:49
阅读次数:
180
下载地址:网盘下载 内容简介 · · · · · · 本书是一本解谜式的趣味算法书,从实际应用出发,通过趣味谜题的解谜过程,引导读者在愉悦中提升思维能力、掌握算法精髓。此外,本书作者在谜题解答上,通过算法的关键原理讲解,从思维细节入手,发掘启发性算法新解,并辅以Ruby、JavaScript等不同语 ...
分类:
编程语言 时间:
2018-02-06 21:32:32
阅读次数:
420
趣题[1] 来源 http://www.csie.ntnu.edu.tw/~u91029/Sequence3.html UVA 12192 介绍 引入 $n m$的矩阵,每行从左到右递增,每列从上到下递增,在矩阵中找数$x$出现过的位置。 具体做法可以在 "这个链接" ctrl+F[Search i ...
分类:
其他好文 时间:
2017-12-26 21:56:41
阅读次数:
136
传球游戏Ball.pas/cpp【问题描述】上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹 ...
分类:
其他好文 时间:
2017-12-25 23:29:18
阅读次数:
340
趣题[0] 来源 17级老学长的作业题 题面 $n$ 个物品,有两种值$a[i]$和$b[i]$,给定$k$。从中选出一些物品,使得 $\sum{a[i]} = k \sum{b[i]}$,并且 $\sum{a[i]}$ 尽量大,求满足条件的最大的 $\sum{a[i]}$。 $1 ...
分类:
其他好文 时间:
2017-12-19 01:17:43
阅读次数:
120