ZZULIOJ1143: 最大值—多种进制

1143: 最大值—多种进制

题目描述

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

int KToD(char str[], int k)
{
//函数返回k进制数str对应十进制整数
}
输入
首先输入整数n，然后是n行，每行包含一个字符串和一个整数k，用空格隔开,该字符串表示一个k进制数。所有输入均为非负数。

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

样例输入
4
1101 2
22121 3
276 8
134 10

样例输出
232

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

#include<stdio.h>
#include<string.h>
int KToD(char str[],int k)
{
    int i,m,x=1,sum=0;
    m=strlen(str);
    for(i=m-1;i>=0;i--)
    {
        sum+=(str[i]-'0')*x;
        x=x*k;//k进制 
    }
    return sum;
}
int main()
{
    int n,m,i,k,a[100000],max;
    char str[100000];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s",str);
        getchar();
        scanf("%d",&k);
        a[i]=KToD(str,k);//将每一个值存入数组中 
    }
    max=a[0];
    for(i=1;i<n;i++)
    {
        if(a[i]>max)  
        max=a[i];
    } 
    printf("%d",max);
    return 0;
}