PTA sdut-数制转换 (10 分)

题目描述：

输入一个整数和进制，转换成十进制输出。

输入格式:

在一行输入整数和进制，用英文半角字符逗号“,”分隔。

（2个整数之间可能有空格）

输出格式:

在一行输出其十进制数值。

输入样例:

    45    ,   8  

输出样例:

37

 我们来看题目要求：

在一行输入整数和进制，然后在下一行输出其十进制数值。

易忽略（错）点:

最终答案结果可能超过int类型的大小，故数据类型开long long（测试点4和测试点5）

题目解析：

1.对于样例，我们可以运用基础知识，可以得到样例转换成十进制的运算公式为（其他略）

2.由于题目的输入2个整数之间可能有空格，且至少会以,分隔开来，我们有以下两种解法

（1）纯用c语言，用字符串存储输入的值，然后提取出两个整数

（2）运用c++的cin，由于cin不接收空格，故直接定义2个整型和1个字符型来输入即可

代码展示

//c语言写法
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	char s[10000];
	int a[10000],cnt=0,mid;//mid用来表示那一部分是第一个整数，那一部分是第二个整数
	long long x=0,ans=0;
	gets(s);//因为scanf会以空格结束，故此处用gets(s)
	for(int i=0;i<strlen(s);i++)//提取出两个整数
	{
		if(s[i]!=' '&&s[i]!=',')
		{
		a[cnt]=s[i]-'0';//将得到的值存储在a数组里
		cnt++;
		}
		if(s[i]==',')//遇到,就把取标记下来给mid
		mid=cnt;
	}
	for(int i=mid;i<cnt;i++)
	{
		x=x+a[i]*pow(10,cnt-i-1);//求出转化为几进制（如题目里是8）
	 }
	for(int i=0;i<mid;i++)
	{
		ans=ans+a[i]*pow(x,mid-1-i);//求出答案
	}
	printf("%lld",ans);
}

//c++写法
#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long a,b,ans=0,k=0;
	char c;
	cin>>a>>c>>b;//a存第一个值，c存,，b存第二个值
	while(a)//循环求出结果
	{
		int t=a%10;
		ans=ans+t*pow(b,k);
		k++;
		a=a/10;
	}
	cout<<ans<<endl;
}

欢迎转载，转载请注明转载地址。