洛谷P1013 进制位

传送门

题意:略...(不好阐述)

分析:典型的思维题,发现几条性质后,题目就只剩下for和if等操作了.

结论一:对于每一个字母,它那一行上两位数的个数就是它的值(还等于字母总个数-1-该字母在两位数的个位上出现的次数)

结论二:进制等于字母的数量.

我不是数竞组的,我也不是个很严谨的人,想知道如何证明可移步此处.

结合以上两条结论,对于题目给出的加法表,我们只要判断是否形式有误即可.如果加法表本身在形式上无误,我们就可以直接给出答案了.

map<char,int> a;
//记录每一个字母在两位数的个位上出现的次数
map<char,int> b;
//记录每一个字母,它那一行上两位数的个数
char order[10];
string x,y;
int n;
int main(){
    n=read();
    cin>>x;//读入'+'号
    for(int i=1;i<=n-1;i++){
        cin>>x;
//读入第一行的n-1个字母,这一行我们可以不用管了.
        order[i]=x[0];
//记录字母的出现顺序(因为题目要求按字母顺序输出)
    }
    for(int i=1;i<=n-1;i++)//剩下n-1行
    for(int j=1;j<=n;j++){//每行n列
        cin>>x;
        if(x==y&&j!=1&&j!=2){
            printf("ERROR!");
            return 0;
        }
//同一行中同样的字母只会出现两次(包括第一列的那一次)
//第二次是在加代表数字零的字母时出现.
        y=x;
//y储存该行上一个读入的字符串
        if(x.size()==2){
            a[x[1]]++;//x[0]是十位,x[1]是个位
            b[order[i]]++;
        }
//如果是两位数,根据结论一,它会对答案产生贡献,于是我们要记录一些信息
    }
    for(int i=1;i<=n-1;i++){
        if(b[order[i]]!=n-2-a[order[i]]){
            printf("ERROR!");
            return 0;
        }//根据结论一
    }
//经过上述判断,无误后,可以直接输出结果了:
    for(int i=1;i<=n-1;i++)
    printf("%c=%d ",order[i],b[order[i]]);
    printf("\n%d",n-1);//根据结论二
    return 0;
}

总结:像这种进制类的题目,思维真的很灵活.数学很深奥,我们很肤浅.

标签：洛谷,进制,int,字母,P1013,两位数,读入,题目,order
来源： https://www.cnblogs.com/PPXppx/p/10335581.html