POJ2506
来源:互联网 发布:雅马哈p电脑软件 编辑:程序博客网 时间:2024/05/16 09:42
我被恶心到了。
这又是一道水题高精度+递推就好了。。得了WA主要是当n=0的时候居然是1.太伤人感情了。。。。
上代码:
#include<stdio.h>
#include<string.h>
int a[260][100],b[260],c[100];
void f(){
int i,j,n;
for(i=4;i<=250;i++){
n=0;
for(j=0;j<=b[i-2]-1;j++){
c[j]=(a[i-2][j]*2+n)%10;
n=(a[i-2][j]*2+n)/10;
}
c[j]=n;
n=0;
for(j=0;j<=b[i-1]-1;j++){
a[i][j]=(a[i-1][j]+n+c[j])%10;
n=(a[i-1][j]+n+c[j])/10;
}
if(n!=0){
a[i][j]=n;
b[i]=b[i-1]+1;
}
else
b[i]=b[i-1];
}
}
main(){
int i,n;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
b[1]=1;b[2]=1;b[3]=1;
a[1][0]=1;
a[2][0]=3;
a[3][0]=5;
f();
while(scanf("%d",&n)!=-1){
if(n!=0){
for(i=b[n]-1;i>=0;i--){
printf("%d",a[n][i]);
}
printf("\n");
}
else
printf("1\n");
}
}
- POJ2506
- poj2506
- poj2506 dp
- poj2506--Tiling
- POJ2506,Tiling
- POJ2506-Tiling
- poj2506--Tiling
- POJ2506-Tiling
- poj2506 高精度递推
- POJ2506 Tiling 【大数和】
- poj2506 大数递推
- poj2506-Tiling(规律,大数)
- poj2506 2010.2.17
- POJ2506(递推+高精度)
- POJ2506——Tiling
- POJ2506 JAVA大数
- 递推POJ2506
- POJ2506 高精度+递推
- Effective C# 标准析构模式的实现
- SQL 注入
- 探索LUA用于API级的测试中(用C对Lua进行扩展)
- C#经典试题
- C#中的事件处理机制
- POJ2506
- hdu3068回文串Manacher算法
- BUG
- 我想我是海
- 我想我是海 梦坠西子湖
- Codeblocks+MinGW+wxWidgets搭建方法
- android 基本组件
- 开始ios之旅--地图应用01
- DDMS协助开发Android App(概括性介绍了DDMS,很好,转了过来)