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;
}
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
- HDU 1023 大数与int小数 乘法 除法!!!!!!!!!!!!!
- 大数与小数模板(乘法,加法)
- hdu 1130 How Many Trees?(卡特兰数,大数的乘法与除法)
- 大数乘法&除法
- 大数乘法除法
- HDU 1023 Train Problem II 卡特兰数 大数的乘法除法
- HDU 1134 卡特兰数 大数乘法除法
- HDU Buy the Ticket(大数除法乘法要注意)
- HDU 1134 卡特兰数 大数乘法除法
- 大数乘法,加法,除法运算
- 大数加法.减法.乘法.除法
- 大数 (整数)乘法,除法
- 大数乘法和大数除法模板
- 以乘法实现除法--缺失小数精度
- 位移与乘法/除法
- 乘法、除法与 0
- 乘法/除法与移位
- C语言,大数除法,不支持小数
- Eclipse中使用Git插件(一)
- 秦皇岛治疗青少年自闭症好yiyuan
- android 常见分辨率(mdpi、hdpi 、xhdpi、xxhdpi )及屏幕适配注意事项
- 关于实现高并发服务端的一些想法
- 秦皇岛治疗青少年自闭症好的yiyuan
- HDU 1023 大数与int小数 乘法 除法!!!!!!!!!!!!!
- AbstractQueuedSynchronizer的介绍和原理分析
- DOS环境下含包并引用第三方jar的java程序的编译及运行
- 秦皇岛治疗儿童自闭症最好yiyuan
- 秦皇岛治疗儿童自闭症最好的yiyuan
- 【持久化框架】Mybatis与Hibernate的详细对比
- 一个移动开发老码农的书单
- Android学习笔记--获得Android studio的SHA1的方法
- C#中的异常捕获机制(try catch finally)