[蓝桥杯 2020 省 AB3] 乘法表

我不是女神ヾ 2023-09-26 18:18 119阅读 0赞

### **题目描述** ###

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

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

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\*1=1

2\*1=2 2\*2=10

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

**输入**

**输出**

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;
    }