HDU 1023 大数与int小数 乘法 除法!!!!!!!!!!!!!

来源:互联网 发布:淘宝修图用什么软件 编辑:程序博客网 时间:2024/05/01 12:27
#include<stdio.h>
int a[105][100];
void ktl() {              //卡特兰数 递推公式 h( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) )
    int i,j,yu,len;
    a[2][0]=1;
    a[2][1]=2;
    a[1][0]=1;
    a[1][1]=1;
    len=1;
    for(i=3;i<101;i++) {
        yu=0;
        for(j=1;j<=len;j++){
            int t=(a[i-1][j])*(4*i-2)+yu; //大数与int数的乘法!!!!!
            yu=t/10;
            a[i][j]=t%10;
        }
        while(yu){
            a[i][++len]=yu%10;
            yu/=10;
        }
        for(j=len;j>=1;j--){
            int t=a[i][j]+yu*10;
            a[i][j]=t/(i+1);   //大数被int数除法!!!!!!!!!!
            yu = t%(i+1);
        }
        while(!a[i][len]){
            len--;   //除过之后高位可能会变成0 ,因此去掉多余的0(数是倒着存储的)!!!!
        }
        a[i][0]=len;
    }
}
int main(){
    ktl();
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=a[n][0];i>0;i--){
            printf("%d",a[n][i]);
        }
        puts("");
    }
    return 0;
}
0 0
原创粉丝点击