POJ2506(递推+高精度)
来源:互联网 发布:农民起义 知乎 编辑:程序博客网 时间:2024/05/22 17:42
题目大意:2xN放2x1和2x2的方块多少种放法。
分析:a[n]=a[n-1]+a[n-2]*2
2xN相当于2x(n-1)加一个竖着的方块,和2x(n-2)加两个竖着的,两个横着的,一个大方块,其中放两个竖着的重复。
代码:
#include <iostream>#include <cstdio>#include <string>using namespace std;string s[255];string add(string x, string y){if (x.length() < y.length())swap(x, y);int i, j;for (i = x.length() - 1, j = y.length() - 1; i >= 0; i--, j--){x[i] = x[i] + (j >= 0 ? y[j] - '0' : 0);if (x[i] - '0' >= 10){x[i] = (x[i] - '0') % 10 + '0';if (i)x[i - 1]++;elsex = '1' + x;}}return x;}int main(){s[0] ="1";s[1] = "1";s[2] = "3";for (int i = 3; i <= 250; i++)s[i] = add(add(s[i-1],s[i-2]),s[i-2]);int m;while (scanf("%d", &m) != EOF)cout<<s[m]<<endl;return 0;}
0 0
- poj2506 高精度递推
- POJ2506(递推+高精度)
- POJ2506 高精度+递推
- POJ2506 Tiling【高精度】【递推】
- poj2506(递推+高精度)
- POJ2506——Tiling(高精度+递推)
- poj2506 大数递推
- 递推POJ2506
- POJ2506 Tiling(递推+大数)
- poj2506——Tiling(递推+大数加)
- HDU2506 Tiling (高精度+递推)
- sgu284:Grammar(递推+高精度)
- bzoj2656 数列 高精度&递推
- uva 1647 高精度+递推
- bzoj1002 轮状病毒 递推 高精度
- POJ2506
- poj2506
- POJ Computer Transformation 递推 + 高精度
- Python配置OpenCV时报错:ImportError DLL load failed: %1 不是有效的 Win32 应用程序
- shader学习
- POJ2524(并查集)
- 63. Unique Paths II
- console.log 用法
- POJ2506(递推+高精度)
- Android知识讲解
- HDOJ4431Mahjong 模拟
- New Born
- 第三方SDK:ShareSDK 快捷分享 + 登陆
- android开发笔记之adb命令详解
- 提升tomcat服务器性能的七条经验
- HDOJ1548(BFS)
- iOS uiwebview load request 出错