首页 > 代码库 > POJ 2506 -TILING
POJ 2506 -TILING
水题,一个小模拟,规律也好找
f3 = f1 * 2 + f2;
#include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> const int INF = 1e8; const int N = 100; #define ll long long using namespace std; int a[251][N]; int b[N] = {0}; int main() { memset(a,0,sizeof(a)); a[1][0] = 1; a[0][0] = 1; int st = 0,num,ch,ct; for(int i = 2;i<=250;i++) { st = 0; for(int j = 0;j<N;j++) { memset(b,0,sizeof(b)); ct = 0; // for(int k = 0;k<N;k++) // { // num = a[i-2][k] * 2 + ct; // b[k] = num %10; // ct = num /10; // } num = a[i-1][j] + a[i-2][j] * 2 + st; a[i][j] = num %10; st = num / 10; } } int n; while(~scanf("%d",&n)) { int wz; for(int i = N-1;i>=0;i--) { if(a[n][i]!=0) { wz = i; break; } } for(int i = wz;i>=0;i--) printf("%d",a[n][i]); printf("\n"); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。