k好数(c++)排列组合算法
题目
k好数(c++)排列组合算法
K好数(K-Good Number)
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个.给定K、L,求L位K好数的数目.
输入格式:
从文件读入数据,第一行为K、L,其中K
答案
从最小到最大循环一遍也会超时……?
看来是一道简单的acm题目了……那个你不觉得这个应该自己想?
当L=2时,N=(K-2)^2+K-1;
记为N(K,2);
N(K,3)=(K-1)*N(K,2)-2*N(K,1);
N(K,n)=(K-1)*N(K,n-1)-2*N(K,n-2);
好了,就这么回事,你递归吧……
我应该是没算错的哈……
这里N(K,1)=K-1
不包括0的
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 函数可积,它的变上限积分可导吗?
- 人耳能听到声音必须具备的两个条件是?
- 已知cos(a+β)=-1/3,cos2a=-5/13,a.β为钝角,求sin(a-β)
- 一个三角形的底是12厘米,高是低的4分之3,这个三角形的面积是多少厘米
- 大气热层有多厚呢?温度有多高?
- 写一篇符合 四块玉别情 情境的200字短文
- x2+ax-2y+7-(bx2-2x+9y-1)的值与x的取值无关,则a+b的值为( ) A.-1 B.1 C.-2 D.2
- 从夏令营到学校,先下山再走平路.一少先队员骑自行车以每小时候12千米的速度下山,以每小时候9千米的速度通过平路,到学校共用了55分钟;回来时,他回来的时候以每小时8km通过平路而以每小时4千米的速度上
- 武松用尽平身气力.尽的意思 人固有一死.固意思 他们固守阵地.固意思 赵州桥不但坚固,而且美观.固意思
- She will have find some other work.,for she can’t __________ this loud noise any more.
热门考点