hdoj2047

hdoj2046 骨牌铺方格 hdoj2047 阿牛的EOF牛肉串

hdoj2046骨牌铺方格设输入为n时，输出为f(n)。当已经有n-1个骨牌时，只能竖着添加一块到达n；当已经有n-2个骨牌时，只能横着添加两块到达n；n-3个骨牌及以下的情况与n-1、n-2重复，所以不用考虑。因此有递推公式：f(n)=f(n-1)+f(n-2)，依然是斐波那契数列。#include usingnamespacestd; intmain() { intn; longlongdp[
mach7·2014-04-10 11:00

HDOJ2047

http://acm.hdu.edu.cn/showproblem.php?pid=2047阿牛的EOF牛肉串TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13254    AcceptedSubmission(s):6223ProblemDescripti
wu_lai_314·2012-11-20 11:00

hdoj2047

使用两个数组来递归，f数组表示n个元素的排列种类数，w数组表示f[n]中最后一个元素是O的种类数。1）对于第n个元素的选择：如果第n-1个元素是O的话，那么第n个元素只有两种选择，如果第n个元素不是O的话就可以有三种选择了。2）第n个元素是O的个数：如果第n-1个元素是O的话，那么第n个元素就不能是O了，所以第n个元素是O的个数等于前n-1个元素的排列数减去第n-1个元素是O的情况。#includ
xuezhongfenfei·2012-09-19 21:00

hdoj2047

http://acm.hdu.edu.cn/showproblem#include<stdio.h> #include<string.h> int main() { _int64 a[41][2]={{0,1},{1,2}}; int i; for( i = 2;i < 41;i ++){ a[i][0]=a[i-1][1]; a[i][1]=2*(a[i-1
long_yu2·2011-09-19 11:00

hdoj2047

 http://acm.hdu.edu.cn/showproblem#include  #include intmain() { _int64a[41][2]={{0,1},{1,2}}; inti; for(i=2;i<41;i++){ a[i][0]=a[i-1][1]; a[i][1]=2*(a[i-1][0]+a[i-1][1]); } while(scanf("%d",
lcjackson·2011-09-19 11:00

hdoj2047

    #include<string.h> int main() { _int64 a[41][2]={{0,1},{1,2}}; int i; for( i = 2;i < 41;i ++){ a[i][0]=a[i-1][1]; a[i][1]=2*(a[i-1][0]+a[i
googlelc·2011-09-19 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他