求教,看了好久,不觉得有错,谢谢
  • 板块P1303 A*B Problem
  • 楼主thliup
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/12/22 20:46
  • 上次更新2023/12/22 22:22:55
查看原帖
求教,看了好久,不觉得有错,谢谢
1166079
thliup楼主2023/12/22 20:46
#include<iostream>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<stdbool.h>
#include<stdio.h>
#include<cstring>
using namespace std;
#define M 10000
char a[M], b[M];
int c[M], d[M],e[M];
 int main() {
	 cin >> a >> b;
	int len = strlen(a), len1 = strlen(b);
	for (int i = 0; i < len; i++) {
		c[len-i]=a[i] -'0';
	}for (int i = 0; i < len1; i++) {
		d[len1-i]=b[i] -'0';
	}
	for (int i = 0; i < len; i++) {
		for (int j = 0; j < len1; j++) {
			e[i + j] += c[i] * d[j];
			if (e[i + j] >= 10){
				e[i + j + 1] += e[i + j] / 10;
				e[i + j] %= 10;
			}
		}
	}
	int w = len + len1;
	while (!e[w] ) {
		w--;
	}
	for (int i = w; i >= 0; i--) {
		cout << e[i];
	}
	return 0;
}
2023/12/22 20:46
加载中...