题目描述
九九乘法表是学习乘法时必须要掌握的。在不同进制数下,需要不同的乘法表。
例如, 四进制下的乘法表如下所示:
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;
}