1143: 最大值—多种进制

最新推荐文章于 2023-08-28 19:05:17 发布

原创最新推荐文章于 2023-08-28 19:05:17 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

C语言程序题同时被 2 个专栏收录

45 篇文章

订阅专栏

初级

27 篇文章

订阅专栏

本文介绍了一个程序设计问题：给定多个不同进制的数，通过定义函数KToD()将其转换为十进制，并找出这些数中的最大值。文章提供了完整的C语言代码示例，包括输入处理、转换函数及排序输出。

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<stdio.h>
#include<string.h>
#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;i<len;i++)
		d = d * k + (str[i] - '0');
	//str[i] - '0'把每一位字符转换为对应的数字
return d;
}
//将a[lenth]数组中lenth个数组排序，找到max
int sort (int lenth,int a[])
{
	int i, j ,max,temp;
		for (i = 0;i < lenth-1;i++)
		{
		for (j = i +1 ;j < lenth ;j++)
			if (a[i]>a[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.