c语言超长整数
A. c语言超长整数乘法计算问题
我想里面的
c[i+j] = a[i] * b[j] + c[i+j];
c[i+j+1] = c[i+j] / 10 + c[i+j+1];
c[i+j] = c[i+j] % 10;
应该是关于进位的，大于10 就要向前进一位
c[i+j] = a[i] * b[j] + c[i+j]; 比如这个等于 36 那么 把6 留下 3 进到 前一位去 ；
c[i+j+1] = c[i+j] / 10 + c[i+j+1]; 这句是向前进 十位 的 ；
c[i+j] = c[i+j] % 10; 这句就是 留下 各位 ；
这个不是跟乘法的思想是一样的嘛 每一位都要相乘嘛！
就行 55 * 55
不是需要 乘 4 遍嘛！
B. C语言超长整数相加
#include <stdio.h>#include <string.h>#define MAXLEN 1000void longadd(char* s1,char* s2 ,int* s3)
{ int arr1[MAXLEN]; int arr2[MAXLEN]; int arr3[MAXLEN]; int i; //求字符串长度倒序放在int 数组里面
int len1 = strlen(s1); for( i = 0; i < len1; i++)
{
arr1[i] = s1[len1-1-i] - '0';
} //求字符串长度倒序放在int 数组里面
int len2 = strlen(s2); for( i = 0; i < len2; i++)
{
arr2[i] = s2[len2-1-i] - '0';
} //加法运算
for( i = 0; i < MAXLEN; i++)
{
arr3[i] = arr1[i] + arr2[i];
} //数据处理超过9的进行取余并且进位
for( i = 0; i < MAXLEN; i++)
{ if(arr3[i] >= 10)
{
arr3[i+1] += arr3[i] / 10;
arr3[i] = arr3[i] % 10;
}
s3[i] = arr3[i];
} return;
}int main(int argc, char const *argv[])
{ char buff1[MAXLEN]; char buff2[MAXLEN]; int arr[MAXLEN]; puts("input 1:");
gets(buff1); puts("input 2:");
gets(buff2);
longadd(buff1,buff2,arr); //通过z变量的值过滤前面的0 倒序输出
int z = 0; for(int j =MAXLEN -1 ; j >= 0 ; j-- )
{ if(z == 0)
{ if(arr[j] != 0)
{ printf("%d",arr[j]);
z= 1;
}
} else
{ printf("%d",arr[j]);
}
} //如果z值没有改变则输出0
if( z== 0)
{ printf("0\n");
} return 0;
}
C. C语言 超长整数加法
以前我也做过一个大整数程序，2000！，不过那里面没有减法。做这个减法真让花时间啊。
#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAX 4000/*数位上限*/
dd(char *a)
{
char t[MAX];
int i,j;
for(i=0;i<MAX;i++)
{
if(a[i]==NULL)
{
for(j=0;i>0;j++,i--)
{
t[j]=a[i-1];
}
strncpy(a,t,j);
break;
}
}
}
add1(char *a,char *b,int n,char *c)
{
int N;
if(*a!=NULL&&*b!=NULL)
N=*a-'0'+*b-'0'+n;
else if(*a==NULL&&*b!=NULL)
N=*b-'0'+n;
else if(*a!=NULL&&*b==NULL)
N=*a-'0'+n;
else
N=n;
*c=(N%10)+'0';
N=N/10;
if(*(a+1)!=NULL||*(b+1)!=NULL||N!=0)
{
add1(a+1,b+1,N,c+1);
}
}
addab(char *a,char *b,char *c)
{
dd(a);
dd(b);
dd(c);
add1(a,b,0,c);
dd(a);
dd(b);
dd(c);
}
d_(char *a)
{
int i;
for(i=0;a[i]!=NULL;i++)
{
a[i]=a[i+1];
}
}
udg1(char *a,char *b,int n,char *c)
{
int N;
if(*b==NULL)
{
N=*a-'0'-n;
n=0;
}
else
{
if(*a>=(*b+n))
{
N=*a-*b-n;
n=0;
}
else
{
N=*a+10-*b-n;
n=1;
}
}
*c=N+'0';
if(*(a+1)!=NULL)
udg1(a+1,b+1,n,c+1);
}
udg(char *a,char *b,char *c)
{
int i;
if((strcmp(a,b)>0&&strlen(a)==strlen(b))||strlen(a)>strlen(b))
i=1;
else if((strcmp(a,b)<0&&strlen(a)==strlen(b))||strlen(b)>strlen(a))
i=-1;
else
i=0;
dd(a);
dd(b);
dd(c);
if(i==1)
udg1(a,b,0,c);
else if(i==-1)
{
udg1(b,a,0,c);
for(i=0;i<MAX;i++)
{
if(c[i]==NULL)
{
c[i]='-';
break;
}
}
}
else
*c='0';
dd(a);
dd(b);
dd(c);
}
add_(char *c)
{
int i;
char t1,t2;
t1=c[0];
t2=c[1];
c[0]='-';
for(i=1;t1!='\0';i++)
{
c[i]=t1;
t1=t2;
t2=c[i+1];
}
}
main()
{
char a[MAX]={NULL},b[MAX]={NULL},c[MAX]={NULL};
printf("输入两个数：\n");
scanf("%s",a);
getchar();
scanf("%s",b);
getchar();
if(a[0]!='-'&&b[0]!='-')
{
addab(a,b,c);
}
else
{
if(a[0]=='-'&&b[0]!='-')
{
d_(a);
udg(b,a,c);
}
else if(a[0]!='-'&&b[0]=='-')
{
d_(b);
udg(a,b,c);
}
else
{
d_(b);
d_(a);
addab(a,b,c);
add_(c);
}
}
printf("%s\n",c);
getchar();
}
D. C语言 输出超长的数
用字符串呀。static char s[10000]; int i,j,t,L;
输入后，L = strlen(s); 然后对 一个一个字符作排队。
for (i=0;i<L-1;i++) for (j=i+1;j<L;j++) {
if (s[i]<s[j]) { t=s[i];s[i]=s[j];s[j]=t;};
处理完了打印出来 printf("%s",s);
}
E. c语言：用字符串表示超长整数的运算
你可以用一个int数组来表示上百位的大数字。然后通过位操作来实现 +，-，*，/，%。用字符串来只会降低效率，而且也不规范。
F. c语言怎样用数组来运算超长的整数
特别长的像你那种，可使用
long long int（最长的整型变量了）
输出时用格式控制符%I64d // 是（i 的大写加64d,别写成L的小写了）
特别特别特别长的，long long int也装不下的，用字符数组处理，
那么如何加减乘除就要你花一番心思了
G. c语言长整型怎么输出
在C语言中可以通过输出函数printf中的输出格式说明符来输出长整型数值。
具体格式可以参考如下程序段：
longinta=123456789;
printf("%ld",a);//%ld表示按长整型的数据格式输出变量a，输出结果为123456789
H. 用c语言实现超长整数的加法运算
#include "stdio.h"
int sum(int a[],int b[],int c[])
{
int i=0,j=0,f=0;
for(;i<21;i++)
{
j=a[i]+b[i]+j;
if(j!=0) f=i;
c[i]=j%10000;
j=j/10000;
}
c[i]=j;
return f;
}
void get(int a[])
{
int n,i,j;
scanf("%d",&n);
j=(n-1)/4;
switch (n%4)
{
case 3:scanf("%3d",&a[j]);break;
case 2:scanf("%2d",&a[j]);break;
case 1:scanf("%1d",&a[j]);break;
case 0:scanf("%4d",&a[j]);break;
}
for(i=j-1;i>=0;i--)
scanf("%4d",&a[i]);
}
void main()
{
static int a[20],b[20],c[21],i,n,f;
char d[80];
get(a);
get(b);
f=sum(a,b,c);
for(i=f;i>=0;i--)
printf("%4d",c[i]);
}
I. c语言中长整型和整型的范围
1、c语言中长整型常量：的数值范围最小是十进制的-2147483647~+2147483647，在计算机中最少占用4个字节。字节长度跟操作系统和编译器有关，longint长度至少32位，而64位类Unix系统为64位。
2、c语言中整型常量：是通常的整数，包括正整数、负整数和0，其数据类型显然是整型。整型常量内存大小和数值范围取决于编译器。
(9)c语言超长整数扩展阅读
c语言中VB中的长整型
VB中整数类型有两种：Integer和Long，都是有符号的整数
Integer变量存储为16位（2个字节）的数值形式，其范围在-32,768至32,767之间。Integer的类型声明字符是百分比符号(%)。
Long（长整型）变量存储为32位（4个字节）有符号的数值形式，其范围从-2,147,483,648到2,147,483,647(约为21亿)。Long的类型声明字符为和号(&)。