数（大数据处理）.PDFVIP

将一个长度超过100位数字的十进制非负整数转换为二进制数(大数据处理) Spark大数据博客 - 将一个长度超过100位数字的十进制非负整数转换为二进制 数(大数据处理) 题目描述： 将一个长度超过100位数字的十进制非负整数转换为二进制数输出。 输入： 多组数据，每行为一个长度不超过30位的十进制非负整数。 （注意是10进制数字的个数可能有30个，而非30bits的整数） 输出： 每行输出对应的二进制数。 样例输入： 0 1 3 8 样例输出： 0 1 11 1000 分析：这个数不应该存储到一个int类型变量里面去，同样和前几篇帖子一样，也是用向量来处理 ，处理出的结果用binary存储，最后输出就是我们要的结果 C++代码如下： // w397090770 // wyphao.2007@163.com // 2012.07.14 #include iostream #include string #include vector 1 / 3 将一个长度超过100位数字的十进制非负整数转换为二进制数(大数据处理) Spark大数据博客 - using namespace std; //convert decimal to Binary void dec2bin(string s){ int sum(0); vectorcharv; int i, j; string binary; char ch; //把每一位存到v里面去 for(int i(s.length() - 1); i = 0; --i){ v.insert(v.begin(), s[i] - 0); } //计算二进制 while(1){ j = v.size() - 1; ch = v[j] % 2 + 0; binary.insert(binary.begin(), 1, ch); for(sum = 0, i = 0; i = j; i++){ if(i j){ //v[i + 1] += (v[i] % 2) * 10; v[i + 1] += (v[i] - ((v[i] 1) 1)) * 10; } //v[i] /= 2; v[i] = 1; sum += v[i]; } if(sum == 0){ break; } } cout binary endl; } int main(){ string dec; while(cindec){ dec2bin(dec); } return 0; } 2 / 3 将一个长度超过100位数字的十进制非负整数转换为二进制数(大数据处理) Spark大数据博客 - 运行结果： 我在网上有哪些信誉好的足球投注网站了一下，看到有人用java写了一个版本，函数很简单：如下： import java.math.BigInteger; import java.util.Scanner; public class Q1138 { public static void main(String[] args) { Scanner cin = new Scanner(System.in);