1143: 最大值—多种进制

1143: 最大值—多种进制

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1261   Solved: 1013

Submit Status Web Board

Description

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

Input

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

Output

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

Sample Input

41101 222121 3276 8134 10

#include
#include
#define N 50
int KTOD (int k,char str[]);
int sort (int lenth,int a[]);
int main ()
{
     int n,k,lenth,i=0,j,max;
	 char str[N];
	 int a[N];
	 scanf("%d",&n);
	 while (n--)
	 {
	    scanf("%s",str);
        scanf("%d",&k);
		a[i++]= KTOD(k,str);
	 }
	 lenth =i;
     max=sort (lenth, a);
     printf("%d",max);
}


int KTOD (int k,char str[])
{
    int len,i,d=0;
	len=strlen(str);
    for (i=0;ia[j])
			{
			temp=a[i];
			a[i]=a[j];
			a[j]=temp;
			}
		}
     max=a[lenth-1];
	 return max;
}

Sample Output

232

HINT

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

Source