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;
}