超大正整数二进制转化

最新推荐文章于 2021-06-10 18:02:09 发布

原创最新推荐文章于 2021-06-10 18:02:09 发布 · 490 阅读

0 ·

CC 4.0 BY-SA版权

Java 基础专栏收录该内容

10 篇文章

订阅专栏

                               //待转化的超大二进制正整数
		String s = "" + Long.MAX_VALUE;
		BigInteger TWO = new BigInteger("2");
		BigInteger ZERO = new BigInteger("0");
		BigInteger b1 = new BigInteger(s);

		String temp;
		StringBuffer sb = new StringBuffer();	
		do {
			temp = b1.remainder(TWO).toString();
			sb.append(temp);
		} while((b1 = b1.divide(TWO)).compareTo(ZERO) != 0);
	
		System.out.println(s + "的二进制为:\n" + sb.reverse());

9223372036854775807的二进制为:
111111111111111111111111111111111111111111111111111111111111111

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xiyouzhanglong

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

大整数十进制转化为二进制c++

baidu_37143827的博客

03-09

975

#include<cstdio> #include<string> #include<iostream> #include<vector> using namespace std; string Di(string str,int x) { int n=0; for(int i=0;i<str.size();i++) ...

（C语言）将整数转化为二进制（转化二进制教学）

最新发布

2302_78101238的博客

03-19

1042

（C语言）将整数转化为二进制（转化二进制教学）

参与评论您还未登录，请先登录后发表或查看评论

大整数任意进制转换(2-62进制)

09-17

本软件支持任意大整数(电脑支持)的任意进制(2-62进制)相互转换。

2进转10进(超长二进制处理)

07-29

335、2进转10进(1239强化版) Time Limit:500MS Memory Limit:1024K Description: 天那！真正恐怖的二进制数来了，要将二进制数转换成10进制数。因为二进制数太长，连转换成的10进制数写写都要好长好长呢！要求还特别苛，没有把握你能帮得上忙，反正我也晕了很长时间。 Input: 有1000个二进制数，最长的达3000位，以01数字串的形式连续存放，每个数串第一位一定是1。如果是0，那就表示输入结束。 Output: 每一个二进制数对应一个十进制数输出。每个输出要换行。 Sample Input: 1010010000111110111110110110011001011111110011111100000001 1111111110101010010101010010100000001111100 100001 0 Sample Output: 184924582623264513 8784594944124 33

大整数转换为 二进制字符串

weixin_30724853的博客

12-09

253

#include<stdio.h> #include<string> #include<stdlib.h> using std::string; string BigINTtoBinary(string n) { string result=""; string temp="temp"; while(temp.length()>0) ...

String类型的超大的数字转2进制输出（算法面试）

luomojijie的专栏

02-12

853

现在是临放假回家的节奏，前两天晚上在领导的逼迫下，改bug改到凌晨一点，终于把这次的项目算是推动上线了，话说，明天就要回家了，今天无聊，刚好就抽点时间敲一下前两天高德面试的一道算法题目。前两天去高德地图面试，面试的最后一道题是一道算法题，当时不给我纸笔，让我硬用手写，用手写我是写不出来的（中途不能调试不能换行呀！），刚刚吃饱饭，正好也有空，就把这道题敲下来了。先说一下题目，

C++中几种将整数转换成二进制输出的方法总结

09-01

在C++编程语言中，将整数转换为二进制并输出是一个常见的需求，特别是在处理位操作、数据存储或算法实现时。本文将总结几种不同的方法来实现这一目标。首先，我们可以使用递归的方式来输出整数的二进制表示。如`...

Stack练习:: 十进制正整数转化成二进制

03-06

这篇博文“Stack练习：十进制正整数转化成二进制”聚焦于将十进制数转换为二进制数的过程，这对于理解计算机内部运作机制至关重要，因为计算机是以二进制（0和1）为基础进行数据处理的。在本文中，作者分享了一种...

go实现整型的二进制转化的方法

09-18

3. 对于负整数，首先将其转换为正整数，然后按照正整数的逻辑进行二进制转化。接着，取反每一位（将`1`变为`0`，`0`变为`1`），然后将结果转换回整数，加1后再转回二进制。这样做是因为二的补码表示法，负数的二进制...

大数十进制转二进制

chewinggum的专栏

03-22

1910

无限制大数十进制转二进制函数调用举例： Debug.Print BigDec_to_Bin("79228162514264337593543950335") Debug.Print BigDec_to_Bin("7922816251426433759354395033579228162514264337593543950335")参考文章 http://blog

用c++实现大整数的二进制转换

寂寞海的博客

04-27

5360

//written by jmh发现网上的大整数转二进制的代码大多没有注释。。非常晦涩难懂，所以写了一遍精简的变量shang为大整数每一位（从左开始）对2求的单个商，shang_sum为商的和，output用于存二进制结果，于为每一次循环最后一位对2的余数，若还嫌不够大可以把数组定义为longlong。思路：1）用字符数组存十进制数和二进制数2）进制转换还是使用除2得余法，先顺序存储每次的余数，再...

十进制大整数转化为二进制输出

PengWei Yang

06-10

1097

相信一般整数的进制转换大家都会，那么大整数数转换为二进制怎么去做呢？根本存不下，只能用字符串来表示。其实只要我们理解了十进制整数转化为二进制的方法，那么相对大数来讲，思路还是一样的。 #include <stdio.h> #include <string.h> int main(){ char m[32]; int len; while(scanf("%s",&m)!=EOF){ len=strlen(m); int sum=1,size=0; char

超长整数的基础运算算法实现之进制转换篇

每个程序员都有梦想自己成为所在领域的神的权利

11-22

1249

超长整数的基本运算之进制转换实现

大数转二进制

Aaron_1997的博客

02-03

457

题目链接：https://www.nowcoder.com/practice/0337e32b1e5543a19fa380e36d9343d7?tpId=40&tqId=21361&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 代码如下： #include <bits/std...

九度OJ 1138 进制转换（求大整数的2进制）

Lecholin的博客

04-25

615

原题地址http://ac.jobdu.com/problem.php?pid=1138 题意：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。解题思路由于这个10进制数的长度已经达到30位，属于大整数（超出20位的long long）的进制转换。将输入的大整数存在int数组里，把这个数组当作一个整数，模拟小学时候学的整数除法，让这个大整数每次对2取余，最终的余数倒排就是结果，如

大整数任意进制转换

xywams的博客

02-28

1222

#include <stdio.h> #include <string.h> #include <string> #include <iostream> using namespace std; char str[1000];//输入字符串 int start[1000],ans[1000],r...

大数——二进制转换（hdu2051）

九日王朝

11-19

1154

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2051 题目描述：输入为一个整数，但输出的二进制很容易超出范围，所以改用字符串进行输出思路1：这道题输入的整数会存在负数，所以注意对输入进行判断思路2：对二进行取余，跟大数相加一样，先产生的是末端，所以输出时要倒着输出 #include #include #include i

【牛客网】进制转换（大整数）

BeforeEasy的博客

06-03

1082

描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述: 多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述: 每行输出对应的二进制数。分析只是十进制转二进制的话，并没有难度。就是依次去%2，直到被除数为0，将得到的余数倒叙保存下来就可以了。现在的...

3:十进制数转二进制数（类似大整数除法）

kzzzzzzz

10-10

3511

题目链接：http://dsalgo.openjudge.cn/huawen02/3/ 题目大意就是将十进制数转换成二进制，难就难在十进制数的位数小于100位。这就意味着不能用任意类型来存，只能用数组来存。十进制转二进制十进制转二进制 十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进

超大整数的二进制转换计算

01-05

### 超大整数到二进制的转换算法对于超大整数（即超出标准数据类型的范围），可以采用字符串来表示这些数值并完成相应的运算。下面介绍一种基于字符串处理的方法来进行超大整数转二进制的操作。 #### 字符串模拟除法取余过程由于C语言内置的数据类型无法直接支持任意长度的大数，因此需要自定义函数用于执行除法和求模操作。这里提供了一个简单的思路：每次都将当前被除数减去尽可能多倍的基数（本例中为2），直到剩余部分小于该基数为止；这个过程中记录下商以及最后剩下的那个值作为新一位的结果[^1]。 ```c #include <stdio.h> #include <string.h> // 辅助功能：从低位向高位逐位做除以base后的取模运算，并返回最终得到的小于base的那个数 char divideByBase(char* numStr, int base); void decimalToBinary(const char* decNum){ char temp[50]; // 假设输入不会超过此长度 strcpy(temp,decNum); while(strlen(temp)>0 && strcmp(temp,"0")!=0){ printf("%c",divideByBase(temp,2)); // 输出本次计算所得的一位二进制数字 } } // 实现上述提到的核心逻辑——通过不断减少的方式获取每一位上的结果 char divideByBase(char* numStr, int base){ int index=0; long remainder=0; for(;numStr[index]!='\0';++index){ remainder = remainder*10 + (numStr[index]-'0'); if(remainder >= base){ numStr[index]=(remainder/base)+'0'; remainder%=base; }else{ numStr[index]='0'; } } // 移动前导零并将结尾置为空字符标记结束位置 index--; while(index>=0&&numStr[index]=='0') --index; numStr[++index]='\0'; return '0'+remainder; } ``` 这段代码展示了如何利用字符串形式存储非常大的十进制正整数，并将其逐步转化为对应的二进制表达方式。注意这里的`decimalToBinary()`会倒序打印出各位二进制数码，如果想要获得正常顺序，则可以在收集所有位之后再反转输出序列。