[置顶] 将一个长度超过100位数字的十进制非负整数转换为二进制数(大数据处理)
2012-07-14 10:22
651 查看
已迁往:http://www.iteblog.com/archives/141
题目描述:将一个长度超过100位数字的十进制非负整数转换为二进制数输出。
输入:多组数据,每行为一个长度不超过30位的十进制非负整数。
(注意是10进制数字的个数可能有30个,而非30bits的整数)输出:每行输出对应的二进制数。样例输入:
// wyphao.2007@163.com
// 2012.07.14
#include <iostream>
#include <string>
#include <vector>
using namespace std;
//convert decimal to Binary
void dec2bin(string s){
int sum(0);
vector<char>v;
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(cin>>dec){
dec2bin(dec);
}
return 0;
}
运行结果:
我在网上搜索了一下,看到有人用java写了一个版本,函数很简单:如下:import java.math.BigInteger;
import java.util.Scanner;
public class Q1138 {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while(cin.hasNext()){
System.out.println(new BigInteger(cin.next()).toString(2));
}
}
}结果:
从上面看出,java语言的确很方便,很强大,但是java代码运行时间明显要比C++实现的要长。(转载请注明:http://www.iteblog.com/archives/141,请不要用于商业目的。)
题目描述:将一个长度超过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>
using namespace std;
//convert decimal to Binary
void dec2bin(string s){
int sum(0);
vector<char>v;
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(cin>>dec){
dec2bin(dec);
}
return 0;
}
运行结果:
我在网上搜索了一下,看到有人用java写了一个版本,函数很简单:如下:import java.math.BigInteger;
import java.util.Scanner;
public class Q1138 {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while(cin.hasNext()){
System.out.println(new BigInteger(cin.next()).toString(2));
}
}
}结果:
从上面看出,java语言的确很方便,很强大,但是java代码运行时间明显要比C++实现的要长。(转载请注明:http://www.iteblog.com/archives/141,请不要用于商业目的。)
相关文章推荐
- 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出
- 由键盘输入一个小于256的十进制正整数,然后将该数转换成八位的二进制数形式输出
- 3.7 编写一个程序,以字符形式输入某进制的数字,将其转换为十进制数值并显示出
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在
- 数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字。
- 数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数。java实现
- 数组中有一个数字出现的次数超过了数组长度的一半,找出这个数
- 将整数转换为相应的一个字符数组。 分析:从个位提取数字,组合字符 符号位的处理 12345=>"12345"
- 一个把十六进制字符串转换为十进制数字的函数
- 短信一次发送字节140个,如果超过140字节就会分为两条。这时如果第140个字节是中文的前半,那么第一条短信应该发送139字节。设计一个程序,读取原始信息,可以根据长度自动拆分信息转换为多条短信
- 将一个数字字符串转换为数字(支持数字中间夹杂字母,但是受int型的限制,转化的长度很有限),如:"1234" -->1234
- C++数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。
- 数组中有一个数字出现的次数超过数组长度的一半......
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在
- 将整数转换为相应的一个字符数组。 分析:从个位提取数字,组合字符 符号位的处理 12345=>"12345"
- 面试:数组中有一个数字出现的次数超过了数组长度的一半,找出这个数
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
- 数组中有一个数字出现的次数超过数组长度的一半
- 22.数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在