门户网站建设请示,中国建设行业峰会官方网站,php网站开发班,做公司网站方案题目描述
给一个小整数 x 和一个 x 进制的数 S。将 S 转为 10 进制数。对于超过十进制的数码#xff0c;用 A#xff0c;B#xff0c;…… 表示。
输入格式
第一行一个整数 x;
第二行一个字符串 S。
输出格式
输出仅包含一个整数#xff0c;表示答案。
输入输出样例…题目描述
给一个小整数 x 和一个 x 进制的数 S。将 S 转为 10 进制数。对于超过十进制的数码用 AB…… 表示。
输入格式
第一行一个整数 x;
第二行一个字符串 S。
输出格式
输出仅包含一个整数表示答案。
输入输出样例
输入 #1
16
7B输出 #1
123
说明/提示
【数据规模和约定】
保证目标数在十进制下不超过 1≤x≤36。
思路
我们知道S(x)——S(10) Sn*Sn-1*.......S1*
所以可以先把s里的A~Z转换为10~35再根据以上公式求S(10)
AC代码
#include bits/stdc.husing namespace std;int main()
{int a[10000],x;string s;cinx;cins;int lens.size();for(int ilen-1;i0;i--){if(s[i]A s[i]Z){a[len-i]s[i]-55;}else{a[len-i]s[i]-48;}}int q1,p0; for(int i1;ilen;i){pa[i]*q;q*x;}coutpendl;return 0;
}
