PAT——1086 就不告诉你

最新推荐文章于 2026-04-26 02:32:15 发布

原创最新推荐文章于 2026-04-26 02:32:15 发布 · 1.5k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++ #数据结构 #pat考试 #c语言

PAT乙级刷题专栏收录该内容

103 篇文章

订阅专栏

该编程题目要求计算两个正整数的乘积，并将结果倒序输出。可以使用数组存储每一位并逆序输出，或者将乘积转换为字符串后逆转，再处理前导零。提供的代码示例中，采用了字符串方法进行处理。

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

输入格式：

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

输出格式：

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

输入样例：

5 7

输出样例：

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路：计算出两个数的乘积之后逆序输出这个乘积，办法应该有许多

①可以用个while循环，每次把number%10的结果保存在数组中，然后number=number/10，就得到这个数的每一位了，然后逆序输出这个数组即可。

②也可以采用字符串来处理，用to_string把结果转换成字符串，然后用reverse逆转这个字符串。

要注意的是存在这样的测试案例：10 2 乘积结果是20，逆序输出应该是2 而不是02

所以不能输出首位的0，所以上面的方法中还得去掉首位的0（也不一定是首位，可能在第一个非0数字前有许多的0，这些0都不能输出）。采用第一种数组方式需要先找到第一个非0数字的位置，然后从这个位置开始输出，采用第二种字符串方法，可以直接再把这个字符串用stoi函数转换成整数，它会自动忽略前导的0.

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    int result = a*b;
    string s = to_string(result); //乘积转换成字符串形式处理
    reverse(s.begin(),s.end());  //逆转字符串
    result = stoi(s);   //前导0的处理
    cout<<result;
}