# 随意输入一个数字,用该数字内的数字组合出下一个比该数大的新数。# 例如输入14321 下一个是 21134# 这类问题,除了能给出穷举可能序列,并且找出下一个大的数字外# 可以通过,人工的罗列下几个可能得数字找规律。# 例如这一题的规则是:从后至前的找第一对逆序位置,交换逆序位置的元素,并且将前...
分类:
其他好文 时间:
2015-05-05 18:33:49
阅读次数:
183
找找规律,实际上是二分查找的过程,只要找到了mid与输入的n相同的话,直接输出left和right就可以了。代码如下: 1 #include 2 using namespace std; 3 4 long long getroot(int n) 5 { 6 long long root ...
分类:
其他好文 时间:
2015-05-05 15:57:04
阅读次数:
96
题意:给定2行n列的长方形,然后把1—2*n的数字填进方格内,保证每一行,每一列都是递增序列,求有几种放置方法,对1000000007取余;思路:本来想用组合数找规律,但是找不出来,搜题解是卡特兰数,而且还有一个难点在于N的范围是1000000,卡特兰数早已数千位,虽然有取余;解决方法就是用在求卡特...
分类:
其他好文 时间:
2015-05-04 23:39:26
阅读次数:
143
题目1 : 随机斐波那契
时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
大家对斐波那契数列想必都很熟悉:
a0 = 1, a1 =
1, ai = ai-1 + ai-2,(i
> 1)。
现在考虑如下生成的斐波那契数列:
a0 = 1, ai =
aj + ak,
i > 0, j, k从[0,...
分类:
其他好文 时间:
2015-05-03 22:07:34
阅读次数:
128
题意:中文的题目 找规律可以发现sum[1]=a[1]+a[2]sum[2]=a[1]+a[3]sum[n]=a[2]+a[3]解出a[1],就可以求出其他的了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类:
其他好文 时间:
2015-05-02 20:45:11
阅读次数:
111
1.题目描述:点击打开链接
2.解题思路:本题是一道找规律题,仔细观察后发现有以下特点:
(1)下标为2^k的数正好为k(下标从1开始)。
(2)如果依次以1,2,4,8...的长度来分解串,可以将序列分解为:0 1 02 1003 02110004 1003020211100005......可以发现,第i个串是由第i-2,i-3,...2,1,0个串组成的。且第i-2个串有1个,第i-3...
分类:
其他好文 时间:
2015-05-02 15:14:10
阅读次数:
98
这题主要是找规律,第一次找出来!~~
题目的意思是求一个数的digital root,这个所谓的digital root也就是一个数的各位数之和,如果这个数的两位数以上,重复再算digital root,直到这个数是一位数。
这一题就是求n^n的digital root。
规律如下:
n个n相乘的结果假设为S,S的digital root 等于这n个数的digital root的相乘。
...
分类:
其他好文 时间:
2015-05-02 15:12:31
阅读次数:
132
相关代码请戳 https://coding.net/u/tiny656/p/LightOJ/git 1006 Hex-a-bonacci. 用数组模拟记录结果,注意取模 1008 Fibsieve's Fantabulous Birthday. 找规律题,左边列是1 3平方 5平方......下边行...
分类:
其他好文 时间:
2015-05-02 12:24:05
阅读次数:
172
好吧这题我承认我刚开始没发现要找规律 老是超时;Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42613Accept...
分类:
其他好文 时间:
2015-04-29 21:34:53
阅读次数:
137
网址:https://leetcode.com/problems/zigzag-conversion/
题意:
转换一种编码格式?类似于这种意思吧...
反正挺无聊的一题...找规律...模拟题
分析:
特别注意以下numRows等于1和字符串长度小于numRows
解法:
按照行列来划分,常规的就是满列,
非常规的就是每隔(numRows)就存在的(多余)值
代码:
http...
分类:
其他好文 时间:
2015-04-28 22:53:50
阅读次数:
177