P8723 [蓝桥杯 2020 省 AB3] 乘法表

呈上篇，更高进制的乘法口诀表。主要思想在于进制的转换，用函数，数组来辅助本题思路更为清晰

#include"bits/stdc++.h"

using namespace std;
const int N=1000;
int a[N],p;//牵扯到更高进制的转换，这里直接用一个数组储存余数，然后输出更为简洁
void s(int n)
{
	int ans=0;
	while(n)//短除法
	{
		a[++ans]=n%p;
		n=n/p;
	}
	for(int i=ans;i>=1;i--)//短除法转换进制时，需要倒过来输出
	{
		if(a[i]<10)
		cout << a[i];
		else
		cout << (char)(a[i]+'A'-10);
/*余数大于9，说明为高进制转换，依题意转换成字母*/
	}
} 
int main()
{

	cin >> p;
	for(int i=1;i<p;i++)
	{
	 for(int j=1;j<=i;j++)
	 {
	 	if(i<10) cout << i;
	 	else cout <<(char)('A'+i-10);//同上
	 	cout << "*";
	 	if(j<10) cout << j;
	 	else cout <<(char)('A'+j-10);
	 	cout <<"=";
	 	s(i*j);
	 	cout <<" ";//注意格式，其实这样写也不严谨，不过也跑过了，哈哈哈哈（严谨的格式参考上篇，主要是最后有无空格的细节）
	 }
	 cout << "\n";
    }
	return 0;
	
}