PAT (Basic Level) Practice 1086

最新推荐文章于 2025-01-24 15:00:00 发布

原创最新推荐文章于 2025-01-24 15:00:00 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #C/C++

C/C++ 同时被 3 个专栏收录

228 篇文章

订阅专栏

算法

127 篇文章

订阅专栏

PAT

119 篇文章

订阅专栏

本文介绍了一种算法，用于接收两个正整数作为输入，并输出它们乘积的倒序形式，同时去除了前导零。该算法使用了C++语言实现，通过将乘积分解为各位数字并存储在vector中，最后逆序输出这些数字。

1086 就不告诉你（15 分）

做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。

输入格式：

输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。

输出格式：

在一行中倒着输出 A 和 B 的乘积。

输入样例：

5 7

输出样例：

分析：取位装入vector后输出，需要注意输出需要去除前导0。

代码：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
	int a, b;
	cin >> a >> b;
	int c = a * b;
	vector<int> v;
	while (c != 0) {
		v.push_back(c % 10);
		c /= 10;
	}
	int index = 0;
	while (v[index] == 0) {
		index++;
	}
	for (; index < v.size(); index++) {
		cout << v[index];
	}
	if (a == 0 || b == 0) {
		cout << 0 << endl;
	}
	return 0;
}