zoukankan      html  css  js  c++  java
  • P1100题

    大家好,我是刘家良

    这是我的第三篇题解

    题目描述

    给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示(不足3232位用00补足)。我们称这个二进制数的前1616位为“高位”,后1616位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。

    例如,数13145201314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 100000000000000101000000111011011000(添加了1111个前导00补足为3232位),其中前1616位为高位,即0000 0000 0001 01000000000000010100;后1616位为低位,即0000 1110 1101 10000000111011011000。将它的高低位进行交换,我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 010000001110110110000000000000010100。它即是十进制的249036820249036820。

    输入格式

    一个小于2^{32}232的正整数

    输出格式

    将新的数输出

    输入输出样例

    输入 #1
    1314520
    输出 #1
    249036820
    思路
    你是否还在为字符串法怎么写而烦恼呢,
    今天偶然发现一种短小精湛的方法,让我来给大家介绍一下吧
    C++有32位无符号整形类型
    左移16位,就是低位转到高位
    右移16位,就是高位转到低位
    两者相加,就是新数。
    代码
    #include<bits/stdc++.h>
    using namespace std;
    unsigned int n;
    int main(){
        scanf("%u", &n); //读入用scanf
        printf("%u
    ", (n >> 16) + (n << 16));//注意加括号
        return 0;
    }
    
    

    以上就是P1100题的全部内容。

     
  • 相关阅读:
    答题技巧总结(高项)
    系统集成 中英文对照 第一季
    系统集成管理项目工程师总结(别人发的 )
    系统集成管理项目工程师总结(别人发的 我觉得很有意思)
    熵、信息增益以及其他
    位运算
    二分查找排序
    在链表中漫游
    Levenshtein距离
    动态规划(dynamic programming)
  • 原文地址:https://www.cnblogs.com/hells/p/12856664.html
Copyright © 2011-2022 走看看