知识点:
2-36进制转换成十进制的两种方法:
方法1:字符转数字法(我更喜欢这一种)
格式:
for(int i = 0; i < sz; i++)
{
res = res * k(进制) + a[i];
}
方法2:数学法。
每一个n进制数的每一位乘上对应的权重。注:不能用pow,因为字母处理成数字后,一个字母对应两个数字。
格式:
for(int i = sz-1; i >= 0; i++)
{
res += a[i] * t;
t *= k(进制);
}
判断是否合法只需要看存放每一位数的数组里面有没有大于等于k(进制)的数,有的话证明输入不合法,没有证明输入合法。
结果代码:结果可以去百度验证一下。
#include <stdio.h>
int a[100];
int get_num(char* s,int sz,int k)
{
int size = 0;
for (int i = 0; i < sz; i++)
{
if (s[i] >= 'a' && s[i] <= 'z') a[i] = s[i] - 'a' + 10;//如果是字母,处理一下,a变10,b变11,c变12...z变25
else a[i] = s[i] - '0';
}
for (int i = 0; i < sz; i++)
if (a[i] >= k)//如果输入进来的数有比k大的或者等于k的,那么这个输入不合法
return -1;
return 1;//没有不合法输入,因此合法
}
int change(char* s,int sz,int k)
{
int flag = get_num(s,sz,k);
if (flag == -1) return -1;//不合法就不用再进制转换了
int res = 0;
//下面两种方法二选1
for (int i = 0; i < sz; i++) res = res * k + a[i];//这个形式就是res = res * 10 + k,经典的字符转数字的操作。
//如果不想像上面那么写,也可以写成下面这样.
//下面这样的意思就是:每一位n进制的数乘对于的权重。注意不能用pow,因为字母处理后会变成两个数字。
//a1(11)---->111(10) 因为a * 11*1 + 1 * 11*0
int t = 1;
for (int i = sz - 1; i >= 0; i--)
{
res += a[i] * t;
t *= k;
}
return res;
}
int main()
{
char s[] = "zz";//结果是1295,可以去百度一下验证结果
int sz = strlen(s);
int k = 36;
int res = change(s, sz, k);
if (res == -1) printf("输入不合法\n");
else printf("%d", res);
}