解题思路:这里的思路就是进位法,这种高精度的题目必须要用到数组去保存,所以这类题都是用数组来做。
注意事项:
参考代
#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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#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