大数运算（大数加法and大数乘法）_ASP.NET技巧_动态网站制作指南
大数运算（大数加法and大数乘法）
来源：人气：273
大数 加法 和大数乘法 & &我只写了这两个 所以就分享这两个 吧
我认为大数加法 和大数乘法 &用到了一个 算法 &就是 进位操作 乘法是在 相乘的 基础上 进行加法
那么 现在 来看 核心的代码：
for(i=0,l=0;i&j+1;i++)
// 运算x+y
k=x[i]+y[i];
//这是原始加法
c[i]=(k+l)%10;//将余数 赋给c【i】
l=(k+l)/10;// 进几位
int temp=0,ll=0;
for(i=len2;i&=0;i--)
for(j=len1,ll=0;j&=0;j--)
temp=b[i]*a[j];
c[i][i+j+1]=(temp+ll)%10;
ll=(temp+ll)/10;
c[i][i+j+1]=
for(i=len1+len2,ll=0;i&=0;i--)//每一项的 结果加起来 类似于加法运算
for(j=0;j&len2;j++)
temp+=c[j][i];
c[len2][i]=(temp+ll)%10;
//答案放在 len2
ll=(ll+temp)/10;
原理是一样的
那么 &我们开始写下 完整思路&
1.首先 既然是大数运算 那么 我们用int &或者_64int 都会溢出 &因此 我们用char【】 字符数组 输入 这样不会溢出&
2.用char 数组 输入后 我们将其 转换成int 数组 把每一个都拆分存到数组里 &（大数加法 需要逆序，我写的乘法没用逆序&） &逆序的原因是 我们 要进行进位操作 但是 数组不能玩前 存 只能往后存 因此我们逆序后 & 就可以 进行进位操作 &然后倒着输出结果 & 就可以了、
3. 进行加法或乘法运算
4. 输出 结果 ok
#include&stdio.h&
#include&string.h&
char str1[100],str2[100];
int x[100],y[100],z[100],c[100];
int len1,len2,m;
void mmeset()
memset(str1,0,sizeof(str1));//必须要进行清零操作否则为乱码！！
memset(str2,0,sizeof(str2));
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
memset(z,0,sizeof(z));
memset(c,0,sizeof(c));
void input()
gets(str1);
gets(str2);
len1=strlen(str1);
len2=strlen(str2);
void change_int()
//开始进行逆转操作
for(i=len1-1,j=0;i&=0;i--)//必须要从len-1开始
下标为0结束
x[j]=str1[i]-'0';
// intf(&%d\n&,x[j]);
for(i=len2-1,j=0;i&=0;i--)//必须要从len-1开始
下标为0结束
y[j]=str2[i]-'0';
// printf(&%d f,&,y[j]);
m=len1&len2?len1:len2;
void addition()
//开始进行 加法运算，满10进1
flag=0;//标志0
for(i=0;i&m;i++)
if(flag==0)
z[i]=x[i]+y[i];//不满10 原样
if(z[i]&=10)
//满10时取余，进1
z[i]=z[i]%10;
flag=1; //printf(&~~%d~~&,z[i]);
// printf(&!!%d!!&,z[i]);
z[i+1]=x[i+1]+y[i+1]+1;//进1操作
int kk,ll,i;
for(i=0,ll=0;i&m;i++)
kk=x[i]+y[i];
z[i]=(kk+ll)%10;
ll=(kk+ll)/10;
for(i--,ll=0;i&=0;i--,ll++)//倒逆回来
c[ll]=z[i];
for(i=0;i&i++)//输出
if(i==0&&z[i]==0)
printf(&%d&,c[i]);
putchar('\n');
int main()
while(printf(&输入两个要求的数:\n&))
change_int();
addition();
//大数乘法运算
#include&stdio.h&
#include&string.h&
#define MAXNUM 100000
char str1[MAXNUM],str2[MAXNUM];
int a[MAXNUM],b[MAXNUM];
int c[100][MAXNUM];
int len1,len2;
void mmeset()
memset(str1,0,sizeof(str1));
memset(str2,0,sizeof(str2));
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
void input()
gets(str1);
gets(str2);
len1=strlen(str1);
len2=strlen(str2);
void change_int(int a[],int b[],char str1[],char str2[])
for(i=0,j=len1-1;j&=0;i++,j--){
a[i]=str1[j]-'0';
for(i=0,j=len2-1;j&=0;i++,j--){
b[i]=str2[j]-'0';
for(i=0;i&len1;i++){
a[i]=str1[i]-'0';
for(i=0;i&len2;i++){
b[i]=str2[i]-'0';
void multlication()
int temp=0,ll=0;
for(i=len2;i&=0;i--)
for(j=len1,ll=0;j&=0;j--)
temp=b[i]*a[j];
printf(&%d Temp=%d &,j,temp);
c[i][i+j+1]=(temp+ll)%10;
printf(&%d i+j=%d &,c[i][i+j+1],i+j);
ll=(temp+ll)/10;
printf(&%d\n&,ll);
c[i][i+j+1]=
for(i=len1+len2,ll=0;i&=0;i--)//每一项的 结果加起来 类似于加法运算
for(j=0;j&len2;j++)
temp+=c[j][i];
c[len2][i]=(temp+ll)%10;
//答案放在 len2
ll=(ll+temp)/10;
void output()
for(i=0;i&len1+len2+1;i++)
if(c[len2][i]==0&&i==0)//如果第一项是0 跳过去
printf(&%d&,c[len2][i]);// 答案在len2 行
printf(&\n&);
int main()
int i,j,k;
while(printf(&输入 A and B\n&))
mmeset();//清零操作
input();//输入
change_int(a,b,str1,str2);// 输入后 将 char--& int
multiplication();//乘法运算
for(i=0;i&len2+1;i++)
把 二维数组输出一下更直观
for(j=0;j&=len1+len2+1;j++)
printf(&%d,&,c[i][j]);
printf(&\n&);
output();// 输出
就是这样 & &那让我们来实战一下 &hdu1002 A+BII
Time Limit:
MS (/Others)&&&&Memory Limit:
K (Java/Others)
Total Submission(s): 343602&&&&Accepted Submission(s): 66660
Problem Description
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
The first line of the input contains an integer T(1&=T&=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using
32-bit integer. You may assume the length of each integer will not exceed 1000.
For each test case, you should output two lines. The first line is &Case #:&, # means the number of the test case. The second line is the an equation &A + B = Sum&, Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line
between two test cases.
Sample Input
Sample Output
1 + 2 = 3
778899 + 332211 = 1111110
#include&stdio.h&
#include&string.h&
char a[100000];
char b[100000];
int c[1000000];
int x[100000];
int y[100000];
int z[100000];
int main()
int T,i,j,k,l,p,len1,len2;
while(~scanf(&%d&,&T))
while(T--)
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
memset(z,0,sizeof(z));
scanf(&%s&,a);
len1=strlen(a);
scanf(&%s&,b);
len2=strlen(b);
j=len1&len2? len1:len2;
for(k=0,len1--;len1&=0;len1--)
x[k++]=a[len1]-'0';
for(l=0,len2--;len2&=0;len2--)
y[l++]=b[len2]-'0';
for(l=0;l&k;l++)
printf(&%d&,x[l]);
for(i=0,l=0;i&j+1;i++)
// 运算x+y
k=x[i]+y[i];
c[i]=(k+l)%10;
l=(k+l)/10;
printf(&Case %d:\n&,p);
printf(&%s + %s = &,a,b);
for(i--,l=0;i&=0;i--,l++)
z[l]=c[i];
for(i=0;i&l;i++)
if(i==0&&z[i]==0)
printf(&%d&,z[i]);
for(i--;i&=0;i--)
if(c[i]==0)
printf(&%d&,c[i]);
printf(&\n&);
printf(&\n\n&);
优质网站模板mem = [0]*n
def fn(x,n):
if n==0:return 1
elif mem[n]!=0:return mem[n]
mem[n] = fn(n-1)*x
return mem[n]
def func(arr,x,n):
for i in range(n+1):
sum += arr[i]*fn(x,i)
return sum
public static int miltX(int X, int[] a){
int sum = 0;
int temp = 1;
int n = a.
for(int i=0; i&n; i++){
temp *= X;
double multiply(x)
double y = 0;
double tmp = 1;
double a[n] = {...};
for (int i = 0; i & ++i)
y = y + a[i] *
int fun(int x,int n)
for(int i=0;i&=n;i++)
int a[n+1]={a0,a1,...,an};
int sum=0;
sum+=(*(p+i))*huan(int i, int x);
int huan(int i, int x)
for(int j=0;j&i;j++)
int f(int* a, int n, x) {
int res = 0;
while (int n & 0) {
res = res * x + a[n-1];
int number(int[] a, int x)
int length = a.
int total = a[length - 1];
for(int i = length - 1; i & 0; i--)
total = total * x + a[i - 1];
sadc sad cs
这道题你会答吗？花几分钟告诉大家答案吧！
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
京ICP备号-4
扫一扫，把题目装进口袋扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
加法和乘法算式应先算什么?
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
先算乘法 除法 后加法减法
为您推荐：
其他类似问题
先算乘法，如果有小括号要先算小括号里面的算式，如果小括号里面是加法，就要先算加法，算出答案后再算乘法
先算乘除，有括号的先算括号里的
扫描下载二维码看图写加法算式和乘法算式要不要写得数
看图列式是要算出来的,（如果他叫你列式不计算是另一回事）.但是不用答.有单位是要加的 再问： 但是我们奥数班老师说只写上算式就行，算出来还容易错，《尖子生题库》第38页第四大题就是，答案上也是直接列式的 再答： 你把题目打出来再问： 我只是问一下题型而已，不过试已经考完了，考试时有一个题目是：根据题中提供的信息，列出解
48*159=7632 再问： 有没有过程？ 再答： 你认为我能告诉你我是试出来的么。。。。。
共有96个算式：246+789============1
7×9=63 63÷7=99×7=63 63÷9=7
4*5=20 9-6=3 1+7=8
=25*(99+1)=25*100=2500
1＋7＝89－4＝52×3＝6
7分之3乘以3分之5等于7分之57分之5乘以5分之3等于7分之3 再问： 改写成除法算式是( ) 再答： 7分之3除以5分之3等于7分之5 7分之3除以7分之5等于5分之3
3/4*4/5=3/53/5除以3/4=4/53/5除以4/5=3/4
2*3=6 2*5=10 2*6=12 3*6=18 3*5=15 5*6=30 4*5=20
乘法的基本意义,就是用来算某个数多次加起来的和.7个2的和符合乘法的含义.所以英国用乘法算式.
顺序改写成先算乘法,再算加法,最后算乘法,应该是改写成先算除法,再算加法,最后算乘法吧,要不两个乘法了算式应该（324+399÷21）×3
5.7*85.8*77.5*87.8*58.5*78.7*56个
3+6＝9 8-7＝1 4×5＝20
280＼2•（1–1＼4）
0.1*0.10.1*0.20.1*0.30.1*0.4.10个
错,1*1怎么办只有1*1
也许感兴趣的知识