问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答... ...
分类:
其他好文 时间:
2018-02-13 21:43:09
阅读次数:
189
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 100 可以表示为带分数的形式:100 ...
分类:
其他好文 时间:
2018-02-04 21:03:29
阅读次数:
152
Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, .... 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的 ...
分类:
其他好文 时间:
2018-01-29 21:31:18
阅读次数:
834
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗? 输入格 ...
分类:
其他好文 时间:
2018-01-29 11:35:20
阅读次数:
317
#include<iostream>#include<cstdio>#include<cstdlib>#include<ctime>using namespace std;int num=1;int sum=0;int A=1,B=1,C=1; // num=a+b/c ,a,b,c所对应的长度 i ...
分类:
其他好文 时间:
2018-01-22 22:57:12
阅读次数:
138
题目如下: 问题描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: ..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$. ...
分类:
其他好文 时间:
2018-01-20 15:03:07
阅读次数:
142
最近多日考试,偷懒,没刷题。考试结束,可以安心刷题了。题目如下: 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级 ...
分类:
其他好文 时间:
2018-01-19 15:37:16
阅读次数:
523
困扰我N天的一题,今天终于解决了。话不多说,直接上题。 问题描述 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + ... ...
分类:
其他好文 时间:
2017-12-27 23:56:49
阅读次数:
304
100 可表示为带分数的形式:3+69258/714 或 82+3546/197。类似这样的带 分数,100 共有 11 种表示法。带分数中,数字 1~9 分别出现且只出现一 次(不包含 0)。 请编写一个 C++程序,输入一个正整数 N (N<1000000), 输出 N 用数码 1~9 不重复不 ...
分类:
编程语言 时间:
2017-12-09 18:16:38
阅读次数:
158
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T26 题目大意:1~9在a,b,c中出现且仅出现一次,要求输入n,输出符合要求的(a,b,c)的解的个数。 关键思想:a,b,c相连其实就是一个排列,只要将该排列依次分割成两部分就可以了。还可以剪枝:显然n>a ...
分类:
其他好文 时间:
2017-07-22 21:18:35
阅读次数:
170