【1174】大整数乘法(C++)

文章目录

  • 1174大整数乘法
    • 题目
    • 思路
    • 源码

1174大整数乘法

题目

【1174】大整数乘法(C++)_第1张图片

思路

总的来说共分为4步:
第一,将定义的两个字符串倒转;
第二,对位乘法;
第三,规划:逢十进一;
第四,倒着输出(但是要保证不能有前导0的情况)

!!!具体详解可以看一下源码里的注解!!!

源码

#include
using namespace std;
int a[10000];
int main()
{
	string s,t;
	cin>>s>>t;
	
	//将s,t字符串反转
	reverse(s.begin(),s.end());//begin()表示开始的第一个元素
	reverse(t.begin(),t.end());//end()表示最后一个元素的下一位 
	
	int i,j;
	for(i=0;i0)//保证没有多余的前导0 
	{
		i--;
	}
	
	 //倒着输出
	while(i>=0)
	{
		cout<

新手上路 请多指教!!!

你可能感兴趣的:(数据结构,c++,c++,算法,开发语言,数据结构)