洛谷P1013 进制位 数论

首先我们可以发现一个有趣的性质,就是1一定要有,因为有进位就一定会有一嘛,
额,其实我也不会证,题解上说一定是连续的几个数,且一定会包含一
根据这个条件,我们可以发现如果只算那些只由一个字母构成的,我们可以发现,一个字母如果
出现n次,那么其表示的数就是 n-1
那么如何判断不可行呢,如果有一个字母出现次数为 0 则表示其不可行

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <string>
#include <iomanip>
#include <iostream>
using namespace std ;

int n,l ;
char s[10],s1[10] ;
char ss[10][10] ;
int a[200] ;

int main()
{
    cin>>n;
    cin>>s ;
    for(int i=2;i<=n;i++) cin>>ss[ i ] ;
    for(int i=2;i<=n;i++)
    {
        cin>>s;
        for(int j=2;j<=n;j++)
        {
            cin>>s ;
            l = strlen(s) ;
            if(l>1) continue ;
            a[ s[0] ]++ ;
        }
    }
    for(int i=2;i<=n;i++)
        if(a[ ss[i][0] ]-1==-1)
        {
            printf("ERROR!\n") ;
            return 0 ;
        }
    for(int i=2;i<=n;i++)
        printf("%s",ss[i]),printf("=%d ",a[ ss[i][0] ]-1) ;

    printf("\n%d\n",n-1) ;

    return 0 ;
}
时间: 2024-12-10 07:09:12

洛谷P1013 进制位 数论的相关文章

洛谷P1013 进制位

P1013 进制位 题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: + L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为: L+L=L,L+K=K,L+V=V,L+E=E K+L=K,K+K=V,K+V=E,K+E=KL …… E+E=KV 根据这些规则可推导出:L=0,K=1,V=2,E=3 同时可以确定该表表示的是4进制加法 //感谢lxylxy123456同学为本

noip 1998 洛谷P1013 进制位

题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为: L+L=L,L+K=K,L+V=V,L+E=E K+L=K,K+K=V,K+V=E,K+E=KL …… E+E=KV 根据这些规则可推导出:L=0,K=1,V=2,E=3 同时可以确定该表表示的是4进制加法 //感谢lxylxy123456同学为本题新加一组数据 输入输出

洛谷1017 进制转换

洛谷1017 进制转换 本题地址:http://www.luogu.org/problem/show?pid=1017 思路: 其实和普通的进制转换一样,只是要转换成负进制时,余数可能为负数.因此只要多加一个判断余数是否为负数,当余数为负数时,余数自减除数,商自增即可. 1 #include <cstdio> 2 #include <stack> 3 using namespace std; 4 void work(int n, int m) 5 { 6 int t; 7 stac

洛谷 P1017 进制转换

题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式.例如:123可表示为 这样的形式. 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式.一般说来,任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数.如果是以R或-R为基数,则需要用到的数码为 0,1,....R-1.例如,当R=7时,所需用到的数码是0,1,2,3,4,5

[NOIP2000] 提高组 洛谷P1017 进制转换

题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式.例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式. 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式.一般说来,任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数.如果是以R或-R为基数,则需要用到的数码为 0,1,....R-1.例如,当R=7时

【Luogu】P1013进制位(搜索)

题目链接在这里 这题和虫食算比较类似.做完这道题可以去做虫食算.都是搜索一类的题. 这样 我们分析题目可以发现进制只可能是字母的个数,也就是n-1.为什么? 因为题目要求完整的加法表才算数.如果进制低于n-1,字母就多了:如果进制高,字母就不够,凑不出一个完整的加法表.所以这题第二问比第一问简单很多. 再说第一问.可以使用搜索,dfs参数是已经搜的字符个数,如果等于n-1判断是否合法,合法就可以输出答案退出程序,不合法就继续搜.在dfs的时候可以枚举有哪些字符是没用过的,再枚举哪些数字是没用过的

数学方法模拟(洛谷1017 进制转换NOIp2000提高组第一题)

我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式.例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式. 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式.一般说来,任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数.如果是以R或-R为基数,则需要用到的数码为 0,1,....R-1.例如,当R=7时,所需用到

洛谷P1017 进制转换

P1017 进制转换 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式.例如:123可表示为 1\times 10^2+2\times 10^1+3\times 10^01×10?2??+2×10?1??+3×10?0??这样的形式. 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式.一般说来,任何一个正整数R或一个负整数-R都可以被选

洛谷—— P1017 进制转换

https://www.luogu.org/problem/show?pid=1017#sub 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式.例如:123可表示为 这样的形式. 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式.一般说来,任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数.如果是以R或-R为基数,则需