题目大意：
Here are two numbers A and B (0
For each x, f(x) equals to the amount of x’s special numbers.
For example, f(6)=1, because 6 only have one special number which is 4. And f(12)=3, its spe...
分类：
其他好文 时间：
2015-02-18 14:07:34
阅读次数：
205
题目大意：
有2*N张牌，初始序列为1、2、3、…、N、N+1、…、2*N-1、2*N。通过一次洗牌可将
牌洗为N+1、1、N+2、2、N+3、3、N+4、4、…、N+N、N。按新的牌序列这样循环
洗牌，最终可将牌洗成初始序列。那么问题来了：给你整数N，问经过多少次可以将牌洗
为初始序列。
考虑当N = 5的时候，
初始序列为： 1 2 3 4 5 6 7 8 9 10
一次洗牌后： 6 1 7 2 8 3 9 4 10 5
发现1 2 3 4 5的位置都由原来的1 2 ...
分类：
其他好文 时间：
2015-02-09 10:59:11
阅读次数：
145
poj 3090 (欧拉函数,找规律)
题目：
给出一个n*n的点阵，求从(0,0)出发斜率不相等的直线有多少条。
限制：
1
思路：
先定义sum[i]
sum[i] = 0, if(i == 1)
sum[i] = sum[i-1] + phi[i], if(i >= 2)
ans = sum[n] * 2 + 3
/*poj 3090
题目：
给出一...
分类：
其他好文 时间：
2015-02-05 11:19:12
阅读次数：
114
题意就是说把顺时针排的1到n换成逆时针排的需要的最少交换步数。如果是线形的一串数，需要的交换次数就是个冒泡排序的交换次数：n*（n-1）/2，或者用a[i]=(i-1)+a[i-1]推出来。对于环形，切成两个线形就行了，通过观察规律知：越接近平均切开越好。#include#include#inclu...
分类：
其他好文 时间：
2015-02-04 00:25:38
阅读次数：
223
原题地址找规律题代码： 1 string convert(string s, int nRows) { 2 string res; 3 4 if (nRows <= 1) 5 return s; 6 7 ...
分类：
其他好文 时间：
2015-02-02 17:58:17
阅读次数：
163
题目大意：给你一个N，求N位的全部二进制数中的所有1有多少个。
思路：考虑3和4。N为的全部二进制数总共有x = 2^(N-1)个。第1竖列总共有x个1，
之后的第2~N竖列总共有x/2个1。所以结果ans = x + (N-1)*x/2。参考讨论区。
N = 3： N = 4：
100 1000
101 1001
110 1010
111 1011
...
分类：
其他好文 时间：
2015-01-31 14:35:41
阅读次数：
142
规律题。 1 /* 2451 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 15 7 8 char s[MAXN]; 9 __int64 a[MAXN];10 int c[10] = {0,1,2,3,4,4,4,4,4,4};1...
分类：
其他好文 时间：
2015-01-23 16:06:41
阅读次数：
157
题目：
The set [1,2,3,…,n] contains a total of n! unique
permutations.
By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):
"123""132""213"...
分类：
编程语言 时间：
2015-01-20 22:19:05
阅读次数：
209
Problem Description
A number sequence is defined as following:
S(1)=1,
S(2)=11,
S(3)=21,
S(4)=1211,
S(5)=111221,
S(6)=312211,
……
Now, we need you to calculate the length of S(n).
Inp...
分类：
其他好文 时间：
2015-01-09 12:38:37
阅读次数：
145
点击打开链接
由一个多项式确定另一个多项式，就是一个找规律题。
假设： p(x)=a*x^4+b*x^3+c*x^2+d*x+f q(x)=a1*x^3+b1*x^2+c1*x+d 因为 p(x) = (x-1) * q(x) 所以
a1=a b1-a1*k=b c1-k*b1=c d1-k*c1=d 就可以把对应系数求出来。
#inclu...
分类：
其他好文 时间：
2014-12-31 18:38:43
阅读次数：
133
