poj 2506 Tiling(大数+规律)
发布时间:2020-12-14 02:23:22 所属栏目:大数据 来源:网络整理
导读:poj2506Tiling 此题规律:A[0]=1;A[1]=1;A[2]=3;……A[n]=A[n-1]+2*A[n-2];用大数来写,AC代码: #includestdio.h #includestring.h #define MAX 300 int num[MAX][MAX]; int main(){ int n; while (scanf( " %d " ,n)!=EOF) { memset(num, 0 ,sizeof(num));
poj2506Tiling #include<stdio.h>
#include<string.h>
#define MAX 300
int num[MAX][MAX];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
memset(num,0,sizeof(num));
num[0][0]=1;
num[1][0]=1;
for(int i=2;i<=MAX;i++)
{
int t=0,k;
for(int j=0;j<=MAX;j++)
{
k=2*num[i-2][j]+num[i-1][j]+t;
num[i][j]=k%10;
t=k/10;
}
}
int i;
for(i=MAX-1;num[n][i]==0;i--);
printf("%d",num[n][i]);
while(i)
printf("%d",num[n][--i]);
printf("n");
}
return 0;
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |