uva 10359 - Tiling(规律)
来源:互联网 发布:广州网店美工培训 编辑:程序博客网 时间:2024/05/21 10:55
题目链接:uva 10359 - Tiling
题目大意:有两种瓷砖1*2和2*2的若干个(无限),给出n,问有多少种方法将2*n的面积铺满。
解题思路:cnt[i] = cnt[i - 1] + 2 * cnt[i - 2], 大数。
#include <stdio.h>#include <string.h>#define ll long long#define max(a, b) (a)>(b)?(a):(b)const int N = 255;int cnt[N][N];void add(int ans[], int a[], int b[]) {int sum = 0;ans[0] = max(a[0], b[0]);for (int i = 1; i <= ans[0]; i++) {if (i <= a[0]) sum += a[i];if (i <= b[0]) sum += b[i] * 2;ans[i] = sum % 10;sum /= 10;}while (sum) {ans[++ans[0]] = sum % 10;sum /= 10;}}void init() {memset(cnt, 0, sizeof(cnt));cnt[0][0] = cnt[1][0] = cnt[0][1] = cnt[1][1] = 1;for (int i = 2; i < N; i++)add(cnt[i], cnt[i - 1], cnt[i - 2]);}int main () {int n;init();while (scanf("%d", &n) == 1) {for (int i = cnt[n][0]; i; i--)printf("%d", cnt[n][i]);printf("\n");}return 0;}
- uva 10359 - Tiling(规律)
- uva 10918 - Tri Tiling(规律)
- UVA 10359 Tiling
- UVa:10359 Tiling
- UVa 10359 - Tiling
- UVa 10359 - Tiling
- UVa 10359 - Tiling
- uva 10359Tiling
- 10918 - Tri Tiling(数论 规律)
- poj2506-Tiling(规律,大数)
- UVA - 11308(规律)
- poj 2506 Tiling(大数+规律)
- UVA 10918 Tri Tiling
- UVA 10918 Tri Tiling
- UVa:10918 Tri Tiling
- UVA - 11270 Tiling Dominoes
- UVa 10918 - Tri Tiling
- UVa 10918 - Tri Tiling
- sql游标的基本语法
- <c:forEach>循环 List<List<String>>
- Android学习篇章12-GestureDetector手势动作的识别
- 用户、组或角色 在当前数据库中已存在
- SQL Server 2008如何压缩日志(log)文件?
- uva 10359 - Tiling(规律)
- Android alarm解析
- Overlapped模型与CompletionPort模型
- Vmware Easy Install ubuntu12.04 无法切换到图形界面
- apache httpclient 4 学习和例子
- 如何学好c++
- 【转载】C#下如何实现 绘制曲线图和柱状图
- spring mvc 异常统一处理
- 通过PowerDesigner生成数据库表