[蓝桥杯 2020 省 AB3] 乘法表

题目描述

九九乘法表是学习乘法时必须要掌握的。在不同进制数下，需要不同的乘法表。

例如, 四进制下的乘法表如下所示：

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、..... 表示。

输入输出样例

输入

4

输出

1*1=1

2*1=2 2*2=10

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

输入

8

输出

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≤P≤36。

蓝桥杯 2020 第三轮省赛 AB 组 G 题。

#include<iostream>
#include<string>
using namespace std;
string ten_to_x(int n,int x)  //10进制转x进制 
{
    string s;
    while(n)
    {
        if(n%x<10)
        {
            s+=n%x+'0';
        }
        else
        {
            s+=n%x+'A'-10;
        }
        n/=x;
    }
    int len=s.length();
    string t;
    for(int i=len-1;i>=0;i--)
    {
        t+=s[i];
    }
    return t;
}
int main()
{
    int p;
    cin>>p;
    for(int i=1;i<p;i++)
    {
        for(int j=1;j<=i;j++)
        {
            string s=ten_to_x(i*j,p);
             cout<<ten_to_x(i,p)<<"*"<<ten_to_x(j,p)<<"="<<s<<" ";
        }
        cout<<endl;
    }
    return 0;
}