17倍(总结进制转换、思路 )
8730: 17倍(点击)
时间限制: 1 Sec 内存限制: 128 MB
提交: 452 解决: 53
[提交] [状态] [讨论版] [命题人:admin]
题目描述
学习程序设计的Lanlan记得老师给她布置的第一个任务是:输入一个数N,然后输出17*N的值。当然这个任务非常简单,经过一段时间的学习,兰兰有了一些的进步,老师又布置了一个类似的任务,只是变更了一个条件,输入的N是一个二进制数,输出的值也要是二进制表示的。
现在请帮助Lanlan完成这个任务。
输入
一个二进制表示的数N。
输出
二进制表示的17*N。
样例输入
复制样例数据
10110111
样例输出
110000100111
提示
10110111相当于十进制的183,于是183*17=3111,二进制形式是110000100111。
30%的数据N的位数小于25位
50%的数据N的位数小于50位
100%的数据N的位数小于1000位
(看到题目没多想 直接套之前进制转换的方法 测试 提交 错误!!!比赛结束也没想到哪里不对 找了资料看到了这种方法 确实也想不到这麽做 但学到了新的思路和方法!)
代码(true):
#include<stdio.h>
#include<string.h>
int main()
{
long long int c[1006],b[1006],la,i,n,sum,k;
char a[1006];
gets(a); //使用gets输入数据 并测出其长度(二进制的总位数)
la=strlen(a);
for(i=0;i<la;i++){
b[i]=(a[i]-'0')*17; //题目要求输入长度会有1000位(肯定爆lld) 当然不能够将其先转换
} 到十进制 取余 输出 。本题方法是先对每位都乘17
for(i=la-1;i>0;i--){
b[i-1]+=b[i]/2; //必须先将i-1位计算出来 否则若先进行取余2,那么b[i]的值会发生变化
b[i]=b[i]%2;
}
sum=b[0],k=0;
while(sum!=0){
c[k++]=sum%2;
sum/=2;
}
for(i=k-1;i>=0;i--){ //新计算的sum的二进制最先倒叙输出放在开头
printf("%lld",c[i]);
}
for(i=1;i<la;i++){ //输出%2后的部分 注意:是正序输出
printf("%lld",b[i]);
}
printf("\n");
return 0;
}
代码(error):
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
long long int sum1[100006],sum,lb,la,i,k;
char a[100006];
scanf("%s",a);
lb=strlen(a);
sum=0,la=lb-1; //普通二进制与十进制之间的转化
if(lb==1&&a[0]=='0'){
printf("0\n");
}
else{
for(i=0;i<lb;i++){ //感觉这部分写的挺好的(二进制转换到十进制)
sum+=pow(2,la--)*(a[i]-'0');
}
sum*=17,k=0;
while(sum!=0){
sum1[k++]=sum%2; //十进制转换到二进制
sum/=2;
}
for(i=k-1;i>=0;i--){
printf("%lld",sum1[i]);
}
printf("\n");
}
return 0;
}
总结任意进制之间的相互转换:
#include<stdio.h>
#include<string.h>
#include<math.h>
long long int sum1[1006];
int main()
{ //方法和前面所说的二进制与十进制之间的转换相同
long long int a,c,lb,sum,la,i,k; 但此方法只能判断 正的整数 转换
char b[1006];
scanf("%lld",&a);
scanf("%s",b);
scanf("%lld",&c);
lb=strlen(b),sum=0,la=lb-1;
for(i=0;i<lb;i++){
if(b[i]>='0'&&b[i]<='9'){
sum+=(b[i]-48)*pow(a,la--);
}
else if(b[i]>='A'&&b[i]<='Z'){
sum+=(10+b[i]-'A')*pow(a,la--);
}
}
k=0;
while(sum!=0){
sum1[k++]=sum%c;
sum/=c;
}
for(i=k-1;i>=0;i--){
if(sum1[i]>=10){
printf("%c",'A'+sum1[i]-10);
}
else{
printf("%lld",sum1[i]);
}
}
printf("\n");
return 0;
}