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的類型聲明字元為和號(&)。