标签:进制 int 30 28 P1013 char 枚举 NOIP1998 include
【P1013 [NOIP1998 提高组] 进制位】
思路:(20分)
字母所代表的数字不重复,所以进制数l一定大于等于字母个数n−1,即l≥n−1
那么到底是几进制?可以考虑枚举,注意数据范围(3≤n≤9),如果可以枚举进制数l,判断在每个进制下的加法表是否合法,判断加法表考虑一下暴力 O(n2) ,复杂度完全可以接受。
那最大要枚举到多少?最大即为最大的数 (n−1)∗2+1
最终可得 l 枚举的范围 n−1≤l≤2n−1 (显然,如果更大,结果是一样的)
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
char mp[30];
int cnt[30];
char ch;
char s[30];
int n;
int main(){
scanf("%d\n",&n);
int i,j;
getchar();
n--;
for(i=0;i<n;i++){
getchar();
scanf("%c",&ch);
mp[i]=ch;
}
for(i=0;i<n;i++){
getchar();
scanf("%c",&ch);
for(j=0;j<n;j++){
getchar();
scanf("%s",s);
if(strlen(s)>1)continue;
for(int k=0;k<n;k++){
if(mp[k]==s[0]){
cnt[k]++;
}
}
}
}
for(i=1;i<n;i++)
if(!cnt[i]){
printf("ERROR!\n");
return 0;
}
for(i=1;i<n;i++){
printf("%c=%d ",mp[i],cnt[i]-1);
}
printf("\n%d\n",n);
return 0;
}
标签:进制,int,30,28,P1013,char,枚举,NOIP1998,include 来源: https://www.cnblogs.com/zhouyue20081119/p/16322328.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。