到底应该怎样理解进制呢?首先得有“一个”的数量概念,然后就是这样的:
把用来表示数量的符号依次排列,例如: q w e r
然后定义最前面的符号为“零”,即“没有”,后面的符号表示的数量依次比前一个符号多“一个”
进制就这样产生了: 例如当我们数数,依次数到 q w e r ,再往后数一个,符号不够用了,那么就写成 wq
并且,我们把这种进制命名为“wq”进制。
感觉怪异吗? 那么请换成我们熟悉的所谓“10”进制看看:
我们的用于表示数量的符号依次是: 0 1 2 3 4 5 6 7 8 9 , 当数到9,再往后数“一个”时,就数到了 10
看这幅漫画(来源于网络),看看能不能理解“进制”的概念?
现在,给定表示数量的符号(这些符号就形成了某种进制),以及该种进制下的两个不超过100位的正整数,请计算两数之和。
输入格式:
第一行给定表示数量的符号,每个符号为一个字符、各不相同且中间没有空格,最多有30个符号且符号的可能范围是:数字0
-9
、大小写字母、!
、@
、#
、$
、%
、^
、&
、*
、(
、)
接下来两行每行给出一个该进制下的不超过100位的正整数
输出格式:
在一行中输出该进制下的两数之和。
输入样例1:
0123456789
123
12
输出样例1:
135
输入样例2:
abcd
bcd
bc
输出样例2:
cab
思路:
先用一个数组来记录各个位置在进制中的值
反转a,b字符串,用每一位的字符找到它对应的值加上上次进位的last,与进制数进行比较
ans 每次加上处理后的字符,最后反转就是答案;(记得进位的未处理完还要处理)
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n , m , T , k , idx , len;
char ch[105];
int serch(char x){
for(int i = 0 ; i <= len ;i++)
if(ch[i] == x)return i;
return 0;
}
int main(){
string s;
cin >> s;
len = s.size() - 1;//判断是几进制
for(int i = 0 ; i <= len ; i ++)
ch[i] = s[i]; //进制的第i位的char
string a , b;
cin >> a >> b;//反转ab方便处理
reverse(a.begin(),a.end());
reverse(b.begin(),b.end());
string ans;
int last = 0;
for(int i = 0 ; i < max(a.size(),b.size()) ; i ++){
int aa = a[i] == ' ' ? 0 : serch(a[i]);
int bb = b[i] == ' ' ? 0 : serch(b[i]);
int sum = aa + bb + last;
last = 0;
while(sum > len){
sum -= len + 1;
last ++;
}
ans += ch[sum];
}
//防止last未用完
while(last){
int sum = last;
last = 0;
while(sum > len){
sum -= len + 1;
last ++;
}
ans += ch[sum];
}//答案是反的要反向输出
reverse(ans.begin(),ans.end());
cout << ans << endl;
}