ACdream 1095 EOF女神的相反数(数学:二进制处理)

2024-06-14 03:18

本文主要是介绍ACdream 1095 EOF女神的相反数(数学:二进制处理),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

EOF女神的相反数

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next Problem
Problem Description

      作为女神,EOF是很喜欢照镜子的~同样在数学中,EOF也是很喜欢相反数的。不过她既然是女神,她认知的相反数和我们凡人怎么能一样呢?

      给定一个十进制数A,EOF女神定义的相反数就是把这个数转化为二进制之后,忽略高位的0,然后作轴对称,例如对于十进制的数123(1111011),它的相反数是111(1101111)。EOF女神就打算以此来考验前来觐见的勇士。

Input

      首先是一个正整数T,表示测试数据的组数。

      对于每组测试数据,只有一个正整数A(A<=10^18)

Output

      对于每组测试数据,输出EOF女神眼中相反数。

Sample Input
2
123
5201314
Sample Output
111
2284921
Source
mathlover
Manager
mathlover
Submit Statistic

初看这道题感觉好牛逼的样子...我还特意去找bitset的用法

结果用暴力做就可以再见

我的代码总是错,原因应该就是移位操作符的用法有问题

百度百科:运算符为双目运算符,结合方向为从左到右,作用是把一个整型数的所有位向左移动指定的位数,移动到左边界之外的多余二进制位会被丢弃,并从右边界移入0。

可能就是因为把不为0的二进制位丢掉了吧,但是对于64位最多不就移动63次么...实在想不通

#include <cstdio>
#include <cstring>
#include <iostream>
#define LL long long
using namespace std;int main(void) {LL T, n, ans, tmp;int str[1000];int num, cnt, cur;cin >> T;while(T--) {cin >> n;cnt = 0;memset(str, 0, sizeof(str));while(n) {if(n & 1)str[cnt++] = 1;else str[cnt++] = 0;n >>= 1;}
//        cout << str << endl;tmp = 1;ans = 0;for(int i=cnt-1; i>=num; --i) {ans += (str[i]*tmp);tmp *= 2;}cout << ans << endl;/*这里是我的做法,问题应该出在移位操作ans = 0;cur = 0;for(int i=cnt-1; i>=num; --i) {tmp = (str[i])<<cur;ans += tmp;cur++;}cout << ans << endl;*/}return 0;
}


之前特意在网上查了下bitset用法

用bitset写了一个,结果因为最后处理数据和上面的方法一样,所以老是wa

现在改了下处理方法就A掉了

代码如下:

#include <cstdio>
#include <bitset>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define LL long long
using namespace std;int main(void) {LL n;int T;scanf("%d", &T);while(T--) {cin >> n;bitset<64> b (n);string str = b.to_string();
//        cout << str << endl;int cnt = 0;while(str[cnt] != '1')++cnt;string chs(str, cnt, str.size()-cnt+1);
//        cout << chs << endl;LL ans = 0;LL tmp = 1;for(int i=0; i<chs.size(); ++i) {ans += (chs[i]-'0')*tmp;tmp *= 2;}cout << ans << endl;}return 0;
}





这篇关于ACdream 1095 EOF女神的相反数(数学:二进制处理)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1059228

相关文章

Python使用vllm处理多模态数据的预处理技巧

《Python使用vllm处理多模态数据的预处理技巧》本文深入探讨了在Python环境下使用vLLM处理多模态数据的预处理技巧,我们将从基础概念出发,详细讲解文本、图像、音频等多模态数据的预处理方法,... 目录1. 背景介绍1.1 目的和范围1.2 预期读者1.3 文档结构概述1.4 术语表1.4.1 核

Spring Boot @RestControllerAdvice全局异常处理最佳实践

《SpringBoot@RestControllerAdvice全局异常处理最佳实践》本文详解SpringBoot中通过@RestControllerAdvice实现全局异常处理,强调代码复用、统... 目录前言一、为什么要使用全局异常处理?二、核心注解解析1. @RestControllerAdvice2

在Linux终端中统计非二进制文件行数的实现方法

《在Linux终端中统计非二进制文件行数的实现方法》在Linux系统中,有时需要统计非二进制文件(如CSV、TXT文件)的行数,而不希望手动打开文件进行查看,例如,在处理大型日志文件、数据文件时,了解... 目录在linux终端中统计非二进制文件的行数技术背景实现步骤1. 使用wc命令2. 使用grep命令

电脑提示xlstat4.dll丢失怎么修复? xlstat4.dll文件丢失处理办法

《电脑提示xlstat4.dll丢失怎么修复?xlstat4.dll文件丢失处理办法》长时间使用电脑,大家多少都会遇到类似dll文件丢失的情况,不过,解决这一问题其实并不复杂,下面我们就来看看xls... 在Windows操作系统中,xlstat4.dll是一个重要的动态链接库文件,通常用于支持各种应用程序

SQL Server数据库死锁处理超详细攻略

《SQLServer数据库死锁处理超详细攻略》SQLServer作为主流数据库管理系统,在高并发场景下可能面临死锁问题,影响系统性能和稳定性,这篇文章主要给大家介绍了关于SQLServer数据库死... 目录一、引言二、查询 Sqlserver 中造成死锁的 SPID三、用内置函数查询执行信息1. sp_w

Java对异常的认识与异常的处理小结

《Java对异常的认识与异常的处理小结》Java程序在运行时可能出现的错误或非正常情况称为异常,下面给大家介绍Java对异常的认识与异常的处理,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参... 目录一、认识异常与异常类型。二、异常的处理三、总结 一、认识异常与异常类型。(1)简单定义-什么是

Golang 日志处理和正则处理的操作方法

《Golang日志处理和正则处理的操作方法》:本文主要介绍Golang日志处理和正则处理的操作方法,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录1、logx日志处理1.1、logx简介1.2、日志初始化与配置1.3、常用方法1.4、配合defer

springboot加载不到nacos配置中心的配置问题处理

《springboot加载不到nacos配置中心的配置问题处理》:本文主要介绍springboot加载不到nacos配置中心的配置问题处理,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑... 目录springboot加载不到nacos配置中心的配置两种可能Spring Boot 版本Nacos

python web 开发之Flask中间件与请求处理钩子的最佳实践

《pythonweb开发之Flask中间件与请求处理钩子的最佳实践》Flask作为轻量级Web框架,提供了灵活的请求处理机制,中间件和请求钩子允许开发者在请求处理的不同阶段插入自定义逻辑,实现诸如... 目录Flask中间件与请求处理钩子完全指南1. 引言2. 请求处理生命周期概述3. 请求钩子详解3.1

Python处理大量Excel文件的十个技巧分享

《Python处理大量Excel文件的十个技巧分享》每天被大量Excel文件折磨的你看过来!这是一份Python程序员整理的实用技巧,不说废话,直接上干货,文章通过代码示例讲解的非常详细,需要的朋友可... 目录一、批量读取多个Excel文件二、选择性读取工作表和列三、自动调整格式和样式四、智能数据清洗五、