超長c語言
這是大數加法問題，我給你一個參考代碼
輸入至多100行的文本，每行是一個至多100位的十進制無符號大整數，最後的輸入行為零。要求計算出這些大整數的和，並以十進制方式顯示。
示例輸入：
0
示例輸出：#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
const int n = 100;// 數字的最大位數
const int b = 10; // 數字的進制
char r[n+1] = {0};// 加數
char s[n+1] = {0};// 求和
while (scanf("%s", r) && strcmp(r, "0")) { // 對每一個加數...
for (int i = strlen(r)-1, j = n-1; i >= 0; i--, j--) { // 中的每一個數字位
r[i] -= '0'; // char -> int
for (int k = j, c = 0; 1; k--) { // update s
const int sum = (!c ? r[i] : 0) + s[k] + c; // local sum
if ((c = sum > b - 1)) s[k] = sum - b; // do update
else { s[k] = sum; break; } // end update
}
}
}
for (int i = 0; i < n; putchar(s[i++] + '0'));
return 0;
}
② 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();
}
③ C語言 輸出超長的數
必須用數組a[MAXN]
最低位放在a[0]
④ 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 遍嘛！
⑤ C語言處理超長字元串的問題，急急！！
我覺得這個可以用動態鏈表來儲存，你想儲存多少就分配多少的個該子節段的存儲空間，比如
struct longchar {
char a；
struct longchar *next；
}；
⑥ 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語言：用字元串表示超長整數的運算
你可以用一個int數組來表示上百位的大數字。然後通過位操作來實現 +，-，*，/，%。用字元串來只會降低效率，而且也不規范。
⑧ 用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]);
}
⑨ c語言怎樣用數組來運算超長的整數
特別長的像你那種，可使用
long long int（最長的整型變數了）
輸出時用格式控制符%I64d // 是（i 的大寫加64d,別寫成L的小寫了）
特別特別特別長的，long long int也裝不下的，用字元數組處理，
那麼如何加減乘除就要你花一番心思了
⑩ 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);
}