1143: 最大值—多种进制

题目描述

输入n个数，每个数的进制由其后面的数字k指定，k>=2且k<=10， 输出最大的数对应的十进制数。 
要求程序定义一个KToD()函数和一个main()函数，KToD() 函数的功能是将k进制数转化为十进制整数，其余功能在main()函数中实现。 
int KToD(char str[], int k) 
{ 
//函数返回k进制数str对应十进制整数 
}

 输入

首先输入整数n，然后是n行，每行包含一个字符串和一个整数k，用空格隔开,该字符串表示一个k进制数。所有输入均为非负数。

 输出

输出最大的数对应的十进制数。

样例输入 Copy

4
1101  2
22121  3
276  8
134  10

 样例输出 Copy

232

 提示

 提示：将这四个数转化为10进制数分别是：13 232 190 134，故最大值是232.

#include<stdio.h>
#include<string.h>
#define N 1000
int KToD(char str[], int k);  //对函数进行声明
int main()
{
	int i,n,k,max,convert[N];  //convert数组用来保存转换后的十进制值
	char str[N];               //把k进制数用字符数组表示
	scanf("%d",&n);
	for(i=0;i<n;i++)          //读入数据
	{
	    
		scanf("%s",&str);     //先把每个数当作字符串读入(用scanf函数以%s格式读入的数据不能含有空白符，所有的空白符都被当作结束的标志）
		scanf("%d",&k);
		convert[i]=KToD(str,k);//把转换为十进制的数值赋值给整型数组convert
	}
	max=convert[0];
	for(i=0;i<n;i++)           //求出最大的十进制数
	{
		if(convert[i]>max)
			max=convert[i];
	}
	printf("%d",max);
	return 0;
}
int KToD(char str[], int k)   //把k进制数转换为十进制
{
	int i,leng,x,sum=0;
	x=1;
	leng=strlen(str);
	for(i=leng-1;i>=0;i--)
	{
		sum+=(str[i]-'0')*x;
		x=x*k;
	}
	return sum;
}