zzulioj 1143: 最大值—多种进制

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.

C

#include<stdio.h>
int KToD(char a[],int k)
{
	int t=0,i=0;
	while(a[i]!='\0'){
		t=t*k+(a[i]-'0');
		i++;
	}
	return t;
}
int main()
{
	int n,k,i,t,max=0;
	char a[35];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s%d",a,&k);
		t=KToD(a,k);
		if(t>max)
			max=t;
	}
	printf("%d\n",max);
	return 0;
}