• 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("
    ");
        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
    ");
        }
        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("
    ");
        }
        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("
    ");
        return 0;
    }
    
  • 相关阅读:
    今天是不是要得瑟那么一下下啦
    今天小小的总结一下最近的小程序中的问题
    敏感词过滤和XML的创建
    【腾讯优测干货分享】安卓专项测试之GPU测试探索
    【腾讯Bugly干货分享】WebVR如此近-three.js的WebVR示例解析
    【腾讯Bugly干货分享】Android动态布局入门及NinePatchChunk解密
    【腾讯Bugly干货分享】基于RxJava的一种MVP实现
    【腾讯Bugly干货分享】动态链接库加载原理及HotFix方案介绍
    【腾讯Bugly干货分享】微信iOS SQLite源码优化实践
    【腾讯Bugly干货分享】移动客户端中高效使用SQLite
  • 原文地址:https://www.cnblogs.com/ldu-xingjiahui/p/12407482.html
Copyright © 2020-2023  润新知