解题思路:这里的思路就是进位法,这种高精度的题目必须要用到数组去保存,所以这类题都是用数组来做。
注意事项:
参考代
#include<stdio.h>
#include<string.h>
int main()
{
char a[10000]={'0'};
char b[10000]={'0'};
int c[10000]={0};
int d[10000]={0};
int e[10000]={0}; //以上是数组的初始化
int i=0;
int j=0;
scanf("%s",a);
scanf("%s",b);
int len=strlen(a); //记录数组的大小
int len_1=strlen(b); //记录数组的大小
for(i=0;i<len;i++) //将字符数组的数以ASCII码值-'0'得到整数存到整形数组中
c[i]=a[i]-'0';
for(i=0;i<len_1;i++)
d[i]=b[i]-'0';
for(i=0;i<max;i++) //这里是各位相乘,比如222乘33,那么就把222的每一位乘33的每一位存到位数数组e中
{
for(j=0;j<max;j++)
{
e[i+j]+=c[i]*d[j]; //这里i+j是表示第几位
}
}
for(i=len+len_1-1;i>0;i--) //这里是进位,比如24乘5,那么就是4*5=20,2*5=10,则把20的第一位加到10的第二位
{
e[i-1]=e[i-1]+e[i]/10;
e[i]=e[i]%10;
}
for(i=0;i<len_1+len-1;i++) //最后输出即可
{
printf("%d",e[i]);
}
return 0;
}
码:
0.0分
3 人评分
#include <iostream> #include <string> #include <stdlib.h> #include <vector> #include <cstring> #include <algorithm> #include <cmath> std::string add(std::string a, std::string b) //用于实现两个大整数字符串的相加操作 { int N = std::max(a.size(), b.size());//定义一个变量N 其值为a,b长度的较大值 int sum[N]; //确定数组的大小N memset(sum, 0, sizeof(int)*N);//使用函数memset将数组sum中所有元素初始化为0 reverse(a.begin(),a.end());//将字符串a和b反转,以便从低位到高位进行相加 reverse(b.begin(),b.end()); for(int i = 0; i< N; i++) { int bit_a = 0;//存储字符串在当前位置的数字 int bit_b = 0; if(i < a.size()) bit_a = std::stoi(std:
#include<stdio.h> #include<string.h> int main() { char a[10000]={'0'}; char b[10000]={'0'}; int c[10000]={0}; int d[10000]={0}; int e[10000]={0}; //以上是数组的初始化 int i=0; int j=0; scanf("%s",a); scanf("%s",b); int len=strlen(a); //记录数组的大小 int len_1=strlen(b); //记录数组的大小 for(i=0;i<len;i++) //将字符数组的数以ASCII码值-'0'得到整数存到整形数组中 c[i]=a[i]-'0'; for(i=0;i<len_1;i++) d[i]=b[i]-'0'; for(i=0;i<max;i++) //这里是各位相乘,比如222乘33,那么就把222的每一位乘33的每一位存到位数数组e中 { for(j=0;j<ma