Tiling 2506 (打表+大数+递推)
大数 递推 打表
2023-09-14 08:56:48 时间
Tiling
Time Limit: 1000MS | | Memory Limit: 65536K |
Total Submissions: 8291 | | Accepted: 3996 |
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
Here is a sample tiling of a 2x17 rectangle.
Input
Input is a sequence of lines, each line containing an integer number 0 <= n <= 250.
Output
For each line of input, output one integer number in a separate line giving the number of possible tilings of a 2xn rectangle.
Sample Input
28
12
100
200
Sample Output
3171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251
#include<stdio.h>
#include<string.h>
int a[251][101];
int main()
{
int n,m,i,j;
a[0][100]=0;
a[1][100]=1;
a[2][100]=3;
for(i=3;i<=250;i++)
{
for(j=100;j>=0;j--)
{
a[i][j]+=a[i-1][j]+2*a[i-2][j];
if(a[i][j]>=10)
{
a[i][j-1]+=a[i][j]/10;
a[i][j]%=10;
}
}
}
while(scanf("%d",&n)!=EOF)
{
if(n==0||n<0||n>250)//这块太坑了(WA了十几次)
printf("1\n");
else
{
for(i=0;i<=100;i++)
if(a[n][i]!=0)
break;
m=i;
for(j=m;j<=100;j++)
printf("%d",a[n][j]);
printf("\n");
}
}
return 0;
}
相关文章
- Leetcode 题目002-用链表实现大数加法
- 大数运算算法汇总_小学减法的运算公式
- 大数运算模板
- C++大数运算_size_t几个字节
- B - Even Number Theory ZOJ - 4091 【 思维题 - - Java 大数处理 】
- Java BigInteger 【 Java 大数常用用法 】
- 51 Nod 1005 大数加法Java大数乱搞,python大数乱搞详解编程语言
- PL/SQL中查询Oracle大数(17位以上)时显示科学计数法的解决方法详解编程语言
- 计算1到最大的n位十进制数 ——大数解决详解编程语言
- 【ACM】棋盘覆盖 – 大数除详解编程语言
- 据基于SQLServer的大数据处理实践(sqlserver大数)
- 大数(高精度数)模板(分享)
- JavaScript实现大数的运算