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

#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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值