题解 CF39H 【Multiplication Table】

实际发表时间：2020-03-30
原题链接

看上去没人用字符串...

转换函数（短除法）：

string turn(int x)
{
    string a="";
    while(x)a=z[x%n]+a,x/=n;//模拟短除法
    return a;    
}

其中\(\mathcal{z}\)为：

char z[10]={'0','1','2','3','4','5','6','7','8','9'};

我们发现，答案中的第\(_{i,j}\)项就是\((i \times j)_{n}\),那么把\(i \times j\)带进函数即可
完整代码：

#include<bits/stdc++.h>
using namespace std;

int n;
char z[10]={'0','1','2','3','4','5','6','7','8','9'};

string turn(int x)
{
    string a="";
    while(x)a=z[x%n]+a,x/=n;
    return a;    
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    for(int i=1;i<n;i++)
    {
	for(int j=1;j<n;j++)cout<<turn(i*j)<<' ';
	cout<<endl;
    }
    return 0;
}