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说明多了一,额外加上一)