每日一练

---

1.1

1141：题目描述

将十进制整数n转换成二进制，并保存在字符数组中，最后输出。要求定义并调用convert()函数, 将十进制整数n对应的二进制数存入字符数组str中。

void convert(int n, char str[]);

输入

输入一个非负整数n，n<2^31。

输出

输出一个01字符串，即n对应的二进制数，不含前导0。输出占一行。

1.2

答案：

#include<stdio.h>
void convert(int n,char str[]);
int i,m;
int main()
{
	char a[1000000];
	scanf("%d",&i);
	convert(i,a);
	return 0;
}
void convert(int n,char str[])
{
	for(i=0; n!=0; i++,n=n/2)
			str[i]=n%2;
	for(i;i>0;i--)
		if(str[i]!=0)
		{
		    m=i;
		    break;
		}
	for(m; m>=0 ; m--)
		printf("%d",str[m]);
}

2.1

1142:题目描述

输入三个2 进制的数，要求将这三个二进制数对应的十进制整数按从小到大的顺序输。

---

要求程序定义一个bToD()函数和一个main()函数，bToD() 函数的功能是将二进制数转化为十进制整数，其余功能在main()函数中实现。
int bToD(char str[])
{
//函数返回二进制数str对应十进制整数
}

---

输入

输入三个2 进制的数，用空格隔开。所有数据均为非负数，二进制数长度不超过30。

输出

将对应的十进制整数按从小到大的顺序输出

2.2

答案：

#include<stdio.h>
void fx(int b[]);
int main()
{
	char x[99999];
	int a=3,b[3];
	while(a--)
	{
		scanf("%s",&x);
		b[a]=bToD(x);
	}
	fx(b);
	printf("%d %d %d",b[0],b[1],b[2]);
	return 0;
}
int bToD(char str[])
{
	int s=0,i;
	for(i=0; str[i]!='\0'; i++)
		if(str[i]=='1')
			s=s*2+1;
		else
			s=s*2;
	return s;
}
void fx(int b[])
{
	int a,c,t;
	for(a=0; a<2; a++)
		for(c=0; c<2-a; c++)
			if(b[c]>b[c+1])
			{
				t=b[c];
				b[c]=b[c+1];
				b[c+1]=t;
			}
}

3.1

1143:题目描述

输入n个数，每个数的进制由其后面的数字k指定，k>=2且k<=10， 输出最大的数对应的十进制数。 

---

要求程序定义一个KToD()函数和一个main()函数，KToD() 函数的功能是将k进制数转化为十进制整数，其余功能在main()函数中实现。 
int KToD(char str[], int k) 
{ 
//函数返回k进制数str对应十进制整数 
}

---

输入

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

输出

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

 3.2

答案：

#include<stdio.h>
#include<math.h>
int main()
{
	char a[99999];
	int n,x,b[99999],max=0,i;
	scanf("%d",&n);
	for(i=0; i<n; i++)
	{
		scanf("%s%d",&a,&x);
		b[i]=KToD(a,x);
	}
	for(i; i>0; i--)
		if(max<b[i-1])
			max=b[i-1];
	printf("%d\n",max);
	return 0;
}
int KToD(char str[], int k)
{
	int i,a=0,s=0;
	while(str[a++]!='\0');
	for(i=0; str[i]!='\0'; a--,i++)
		s=s+(str[i]-48)*(int)pow(k,a-2);
	return s;
}

ps:

第一题的定义字符型数组要求是这么大，否则oj不过（应该是后面数据溢出，我是百度搜索的数据长度）

第二个循环是去0操作，将输出的数字前面为0的去除，保证最开始为1，是有效的（01和1的区别）

但是我感觉没用，循环判定条件不会令最后一个=0（逆序输出  即第一个数字为0），下面是代码，不知道哪里有问题

#include<stdio.h>
void convert(int n,char str[]);
int i;
int main()
{
	char a[1000000];
	scanf("%d",&i);
	convert(i,a);
	return 0;
}
void convert(int n,char str[])
{
	if(n<3)
		printf("%d",n);
	else
	{
		for(i=0; n!=0; i++,n=n/2)
			str[i]=n%2;
		for(i=i-1; i>=0 ; i--)
			printf("%d",str[i]);
	}
}

第二题运用进制原理，对于二进制是满二进一。

从右向左，满二进一，当转化十进制时从左向右，开始退位

退位为：有几列数字进行几次*2

每一次退位都*2，直到没有数字，当=1时额外+1（0为正常*2，1说明多了一，额外加上一）