[蓝桥杯 2020 省 AB3] 乘法表（模拟）

最新推荐文章于 2024-03-09 13:19:33 发布

ZZZWWWFFF_

最新推荐文章于 2024-03-09 13:19:33 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯历年真题题解（算法+例题）讲解文章标签：算法

本文链接：https://blog.csdn.net/ZZZWWWFFF_/article/details/128686287

（算法+例题）讲解同时被 2 个专栏收录

138 篇文章

订阅专栏

蓝桥杯历年真题题解

85 篇文章

订阅专栏

该篇文章介绍了一个编程问题，涉及将两个数相乘的结果转换为特定进制的表示。通过编写一个进制转换函数，利用类似于二进制转十进制的方法，处理大于10的数字用字母表示的情况。代码示例展示了如何处理乘法运算并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

题目很容易理解

思路也比较容易想到，唯一需要注意的点就是

注意这里在等式的前后如果出现>=10的数字都需要用字母表示！！！

思路分析：

因为每次相乘的前后两个数是固定的，也就是说我们其实已经知道等号后面输出的数字的十进制表示，那么我们写一个进制转换函数进行输出即可（可以仿照二进制转十进制的方法）

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

string change(int num, int p) {
	int temp = num;
	string res = "";
	while (temp) {
		int n = temp % p;
		if (n >= 10) {//注意>=10需要字母表示
			int add = n - 10;
			res += ('A' + add);
		}
		else {
			res += to_string(n);
		}
		temp /= p;
	}
	reverse(res.begin(), res.end());//反转
	return res;
}

int main() {
	int p;
	cin >> p;
	for (int i = 1; i < p; i++) {
		for (int j = 1; j <= i; j++) {
			int temp = i * j;//十进制
			string ans = change(temp,p);//转p进制
			char ch1 = (char)(48 + i), ch2 = (char)(48 + j);//小于10时需要输出的
			if (i >= 10) {
				ch1 = (i - 10) + 'A';
			}
			if (j >= 10) {
				ch2 = (j - 10) + 'A';
			}
			if (j == 1) {
				cout << ch1 << "*" << ch2 << "=" << ans;
			}
			else {
				cout << " " << ch1 << "*" << ch2 << "=" << ans;
			}
		}
		cout << endl;
	}

	return 0;
}