第十一届蓝桥杯 ——乘法表

题目描述
九九乘法表是学习乘法时必须要掌握的。

在不同进制数下，需要不同的乘法表，例如，四进制下的乘法表如下所示：

1*1=1
2*1=2 2*2=10
3*1=3 3*2=12 3*3=21

请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。

给定 P，请输出 P 进制下的乘法表。

输入格式
输入一个整数 P。

输出格式
输出 P 进制下的乘法表。

P 进制中大于等于 10 的数字用大写字母 A、B、C、⋯ 表示。

输入样例1
4

输出样例1

1*1=1
2*1=2 2*2=10
3*1=3 3*2=12 3*3=21

输入样例2
8

输出样例2

1*1=1
2*1=2 2*2=4
3*1=3 3*2=6 3*3=11
4*1=4 4*2=10 4*3=14 4*4=20
5*1=5 5*2=12 5*3=17 5*4=24 5*5=31
6*1=6 6*2=14 6*3=22 6*4=30 6*5=36 6*6=44
7*1=7 7*2=16 7*3=25 7*4=34 7*5=43 7*6=52 7*7=61

数据范围
$2\le P\le 36$

---

题解
进制转换：

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

int P;
char w[36];

string change(int n)
{
    string s;
    while(n)
    {
        s += w[n % P];
        n /= P;
    }
    reverse(s.begin(), s.end());
    return s;
}

int main()
{
    cin >> P;
    
    for (int i = 0; i <= 9; i ++) w[i] = (char)('0' + i);
    for (int i = 10; i <= 35; i ++) w[i] = (char)('A' + i - 10);
    
    for (int i = 1; i < P; i ++)
    {
        for (int j = 1; j <= i; j ++) cout << w[i] << '*' << w[j] << '=' << change(i * j) << ' ';
        cout << endl;
    }
    
    return 0;
}

---

蓝桥杯C/C++组省赛历年题