洛谷P1100 高低位交换

#先看题目

题目描述

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

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

输入格式

一个小于 2^{32} 的非负整数

输出格式

将新的数输出

输入输出样例

输入 #1

1314520

输出 #1

249036820

题目链接icon-default.png?t=N7T8https://www.luogu.com.cn/problem/P1100

#思路

1、十进制转二进制

    int m=32,w=0;cin>>n;while(n){a[m--]=n%2;//转二进制存入数组n/=2;}

2、高低位交换

(偷懒)这一部可以和下一步合并

3、二进制转十进制

    for(int i=16;i>=1;i--){//先算后16位a[i]*=pow(2,w);w++;ans+=a[i];}for(int i=32;i>=17;i--){//再算前16位a[i]*=pow(2,w);w++;ans+=a[i];}

#最后附上完整代码

#include<bits/stdc++.h>
using namespace std;
int a[33];
int main()
{unsigned int n,ans=0;int m=32,w=0;cin>>n;while(n){a[m--]=n%2;n/=2;}for(int i=16;i>=1;i--){a[i]*=pow(2,w);w++;ans+=a[i];}for(int i=32;i>=17;i--){a[i]*=pow(2,w);w++;ans+=a[i];}cout<<ans;return 0;
}

给个赞吧!!!Orz !!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/753589.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

​关于robotframework,app,appium的xpath定位问题及常用方法​

关于类似的帖子好像很多&#xff0c;但是没有找到具体能帮我解决问题的办法。还是自己深究了好久才基本知道app上面的xpath定位和web上的不同点&#xff1a; 先放一个图&#xff1a; A&#xff0c;先说说不用xpath的场景&#xff0c;一般是用于存在id或者name。可能没有看到na…

UI 学习 三 可访问性 UX

设计、交流和实现不同领域内容的易访问性决策&#xff0c;涉及到一系列考虑因素&#xff0c;以达到更容易访问的产品体验。 Material使用的框架借鉴了WCAG标准和行业最佳实践&#xff0c;以帮助任何人预测、计划、记录和实现可访问体验。 下面描述的三个阶段有助于将可视化UI…

Algae c++

描述 问题陈述 池塘中藻类的发展情况如下。 假设年初i水藻的总重量为xi​克。对于 i≥2000&#xff0c;下列公式成立&#xff1a; xi1​rxi​−D 给你r、D和x2000​。请依次计算 x2001​、...、x2010​ 并打印出来。 输入描述 输入内容由标准输入法提供&#xff0c;格式…

Verilog——信号类型

Verilog HDL 的信号类型有很多种&#xff0c;主要包括两种数据类型&#xff1a;线网类型 (net type) 和寄存器类型 &#xff08; reg type &#xff09;。在进行工程设计的过程中也只会使用到这两个类型的信号。 4.1 信号位宽 定义信号类型的同时&#xff0c;必须定义好信号…

el-select 选择后获取key 和label的值

在 Vue.js 的 el-select 组件中&#xff0c;你可以通过监听 change 事件来获取所选项的 key 和 label 值。以下是一个示例代码&#xff1a; <template><div><el-select v-model"selectedItem" change"handleSelectChange" placeholder&quo…

使用决策树模型绘制混淆矩阵、ROC曲线、特征变量重要性排序图

大家好&#xff0c;我是带我去滑雪&#xff01; 决策树模型可以处理各种类型的特征&#xff08;连续型、离散型、类别型等&#xff09;&#xff0c;不需要对特征进行过多的预处理工作&#xff0c;因此非常适合初步探索数据。通过绘制混淆矩阵、ROC曲线和特征变量重要性排序图&a…

基于java+springboot+vue实现的高校自习室预约系统(文末源码+Lw+ppt)23-428

摘 要 高校自习室预约系统采用B/S架构&#xff0c;数据库是MySQL。网站的搭建与开发采用了先进的java进行编写&#xff0c;使用了springboot框架。该系统从两个对象&#xff1a;由管理员和学生来对系统进行设计构建。主要功能包括&#xff1a;个人信息修改&#xff0c;对用户…

DNA序列修正——HashMap应用

题目链接&#xff1a;1.DNA序列修正 - 蓝桥云课 (lanqiao.cn) 利用HashMap的特性&#xff0c;将字母匹配转换成数字匹配 A T 0 1 C G 1 2 3 另外&#xff0c;Java中没有交换&#xff08;swap&#xff09;函数&#xff0c;需要自己进行编写。 程序代码&#xff1a; pac…

【电路笔记】-MOSFET作为开关

MOSFET 作为开关 文章目录 MOSFET 作为开关1、概述2、MOSFET特性曲线2.1 截住区域2.2 饱和区域3、MOSFET作为开关的示例4、功率MOSFET电机控制5、P沟道MOSFET作为开关6、互补MOSFET作为开关电机控制器当 MOSFET 在截止区和饱和区之间工作时,MOSFET 是非常好的电子开关,用于控…

洛谷 【深基16.例1】淘汰赛

【深基16.例1】淘汰赛 题目描述 有 2 n 2^n 2n&#xff08; n ≤ 7 n\le7 n≤7&#xff09;个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值&#xff0c;且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛&am…

C语言简单题(指针篇)3个数有序输出

使用指针&#xff0c;输入三个数&#xff0c;输出由小到大的顺序 /* 用指针方法编写一个程序&#xff0c;输入3个数&#xff0c;将他们按由小到大的顺序输出 */ #include<stdio.h> int sort(int *a,int *b,int *c){ int temp; if(*a > *b){ temp…

mybatis项目中配置sql提示

2023版的idea好像内置了这个功能。 第一步&#xff1a; 第二步&#xff1a;第一步完成后user会爆红&#xff0c;这时我们需要连接数据库。

什么是web workers?使用场景?

Web Workers 是 HTML5 提供的一项技术&#xff0c;用于在 Web 应用程序中创建多线程环境。它允许在后台运行脚本&#xff0c;独立于主线程&#xff0c;以提高 Web 应用程序的性能和响应能力。 通常情况下&#xff0c;JavaScript 在浏览器中运行在单个线程中&#xff0c;称为主…

TypeScript中的 K、T 、V

文章目录 前言泛型类型链接关系K、T、V 含义自动类型推断泛型的应用场景容器类和数据结构函数和方法接口和类类型约束和扩展常用的工具类型 前言 在 TypeScript 的泛型里经常会碰到一些字母&#xff0c;比如 K、T、V&#xff0c;是不是觉得很奇怪&#xff1f; 泛型类型 图中的…

【SysBench】sysbench-1.20 命令速查表

1、通用语法 The general command line syntax for sysbench is: sysbench [options]... [testname] [command] testname is an optional name of a built-in test (e.g. fileio, memory, cpu, etc.), or a name of one of the bundled Lua scripts (e.g. oltp_read_only), or…

ChatGPT提示词方法的原理

关于提示词&#xff0c;我之前的一些文章可以参考&#xff1a; 【AIGC】AI作图最全提示词prompt集合&#xff08;收藏级&#xff09;https://giszz.blog.csdn.net/article/details/134815245?ydrefereraHR0cHM6Ly9tcC5jc2RuLm5ldC9tcF9ibG9nL21hbmFnZS9hcnRpY2xlP3NwbT0xMDExL…

力扣● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇

● 583. 两个字符串的删除操作 注意审题&#xff1a; 给定两个单词 word1 和 word2 &#xff0c;返回使得 word1 和 word2 相同所需的最小步数。 每步 可以删除任意一个字符串中的一个字符。 删除最少的字符使两者相同&#xff0c;说明留下来的就是最大公共子序列。不要求…

探索大数据时代的决策利器:如何有效应对海量数据?

随着信息技术的快速发展,大数据时代已经到来,海量数据成为了我们生活和工作中不可忽视的一部分。这些数据来自各个方面:社交媒体、传感器、网络交易、移动设备等,每天都在以惊人的速度增长。但是,面对如此庞大的数据量,我们该如何有效地应对呢?本文将探索大数据时代的决…

13 秒插入 30 万条数据,这才是 Java 批量插入正确的姿势!

本文主要讲述通过MyBatis、JDBC等做大数据量数据插入的案例和结果。 30万条数据插入插入数据库验证 实体类、mapper和配置文件定义 User实体 mapper接口 mapper.xml文件 jdbc.properties sqlMapConfig.xml 不分批次直接梭哈 循环逐条插入 MyBatis实现插入30万条数据 J…

代码资源集合

代码资源 通信QPSKOQPSKMSK信道编码GMSK 雷达LFM及干扰技术LFM射频噪声干扰噪声调幅干扰噪声调频干扰噪声调相干扰固定移频干扰间歇采样干扰 SAR成像RD算法CS算法wk算法 SAR干扰技术射频噪声干扰调幅噪声干扰调频噪声干扰调相噪声干扰噪声卷积干扰乘积干扰移频干扰 DOA估计功率…