欢迎来到天天文库
浏览记录
ID：41496598
大小：31.50 KB
页数：3页
时间：2019-08-26
《ACM骨牌铺方格 程序》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、骨牌铺方格TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:63Accepted:30Description在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n(0＜n≤50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。SampleInput132SampleO
2、utput132Hint递推求解数据超过int范围，可使用_int64或直接使用double·#include·intmain()·{·inti,n;·__int64f[51];·f[1]=1;·f[2]=2;·for(i=3;i<=50;i++)·f[i]=f[i-1]+f[i-2];·while(scanf("%d",&n)!=EOF)·{·printf("%I64d",f[n]);·}·return0;·}·
此文档下载收益归作者所有
