题意
输入进位制 k k k,输出该进制下的 ( k − 1 ) × ( k − 1 ) (k-1) \times (k-1) (k−1)×(k−1)的乘法口诀表
算法:模拟
考察进位转换的题目,从算法入门角度看还是比较综合的。主要注意的凑成 k k k进制数的时候要看成10进制
#include<cstdio>
using namespace std;
int calc(int x, int k)
{
int s = 0, a[10], i = 0;
while (x > 0)
{
a[i++] = x % k;
x /= k;
}
for (int j = i-1; j >= 0; j--)
{
s = s * 10 + a[j]; // s就是k进制数结果,但是累加时候要当成10进制
}
return s;
}
int main()
{
int n;
scanf("%d", &n);
for (int i = 1; i < n; i++)
{
for (int j = 1; j < n; j++)
{
printf("%3d", calc(i*j, n));
}
printf("\n");
}
return 0;
}