-
等级
本版专家分：621结帖率 90.48% -
如题，比如字符串：ABcd123456789ACD123456879，如何转换为十进制数字，已经超过各种数据类型的范围，这种大数据怎么处理？大牛们快来贴来代码，一起探讨一下吧~展开阅读全文
-
等级
本版专家分：30259勋章
-
-
蓝花
2008年7月 VC/MFC大版内专家分月排行榜第三
2007年11月 VC/MFC大版内专家分月排行榜第三
-
-
搜索下大数字
可以用字符串来表示数据
用栈做转换
-
等级
本版专家分：13652勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
加权系数法。可以搞定一切进制，转换成10进制。
-
等级
本版专家分：621
-
这个怎么实现啊？能给个具体代码吗？第一次听说这个方法呢，不明觉厉啊~
-
等级
本版专家分：13652勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
好吧，每当我祭出“加权系数法”，这个词的时候，就可以唬住一些人。。。
公式就是：
x*m^(n-1)+y*m^(n-2)+z*m^(n-3)
x,y,z代表的是3个数字，假设这个数字有3位，即：xyz
m代表进制，可以是10进制，8进制，2进制，16进制，等等。
n代表位数。xyz这个数字是3位数，最高位的m^(n-1)，称为权。这个就是进制转换公式。
当然，最终还是要想办法解决“大数”的。
-
等级
本版专家分：621
-
这个公式我知道，这个公式只能解决小数据， 如果大数据的话就不行了， 比如C中long类型最大了，如果加的和超过了long的类型范围， 是没法处理的！
-
等级
本版专家分：13652勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
CSDN下载区，有一个大数的类，可供使用。
还有就是，完全可以用数组，每个元素当成数字的一位。这样用就可以了。
-
等级
本版专家分：383930勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
#include <iostream>
#include <string>
using namespace std;
inline int compare(string str1,string str2) {//相等返回0，大于返回1，小于返回-1
if (str1.size()>str2.size()) return 1; //长度长的整数大于长度小的整数
else if (str1.size()<str2.size()) return -1;
else return str1.compare(str2); //若长度相等，则头到尾按位比较
}
string SUB_INT(string str1,string str2);
string ADD_INT(string str1,string str2) {//高精度加法
int sign=1; //sign 为符号位
string str;
if (str1[0]=='-') {
if (str2[0]=='-') {
sign=-1;
str=ADD_INT(str1.erase(0,1),str2.erase(0,1));
} else {
str=SUB_INT(str2,str1.erase(0,1));
}
} else {
if (str2[0]=='-') {
str=SUB_INT(str1,str2.erase(0,1));
} else { //把两个整数对齐，短整数前面加0补齐
string::size_type L1,L2;
int i;
L1=str1.size();
L2=str2.size();
if (L1<L2) {
for (i=1;i<=L2-L1;i++) str1="0"+str1;
} else {
for (i=1;i<=L1-L2;i++) str2="0"+str2;
}
int int1=0,int2=0; //int2 记录进位
for (i=str1.size()-1;i>=0;i--) {
int1=(int(str1[i])-'0'+int(str2[i])-'0'+int2)%10;
int2=(int(str1[i])-'0'+int(str2[i])-'0'+int2)/10;
str=char(int1+'0')+str;
}
if (int2!=0) str=char(int2+'0')+str;
}
}
//运算后处理符号位
if ((sign==-1)&&(str[0]!='0')) str="-"+str;
return str;
}
string SUB_INT(string str1,string str2) {//高精度减法
int sign=1; //sign 为符号位
string str;
int i,j;
if (str2[0]=='-') {
str=ADD_INT(str1,str2.erase(0,1));
} else {
int res=compare(str1,str2);
if (res==0) return "0";
if (res<0) {
sign=-1;
string temp =str1;
str1=str2;
str2=temp;
}
string::size_type tempint;
tempint=str1.size()-str2.size();
for (i=str2.size()-1;i>=0;i--) {
if (str1[i+tempint]<str2[i]) {
j=1;
while (1) {//zhao4zhong1添加
if (str1[i+tempint-j]=='0') {
str1[i+tempint-j]='9';
j++;
} else {
str1[i+tempint-j]=char(int(str1[i+tempint-j])-1);
break;
}
}
str=char(str1[i+tempint]-str2[i]+':')+str;
} else {
str=char(str1[i+tempint]-str2[i]+'0')+str;
}
}
for (i=tempint-1;i>=0;i--) str=str1[i]+str;
}
//去除结果中多余的前导0
str.erase(0,str.find_first_not_of('0'));
if (str.empty()) str="0";
if ((sign==-1) && (str[0]!='0')) str ="-"+str;
return str;
}
string MUL_INT(string str1,string str2) {//高精度乘法
int sign=1; //sign 为符号位
string str;
if (str1[0]=='-') {
sign*=-1;
str1 =str1.erase(0,1);
}
if (str2[0]=='-') {
sign*=-1;
str2 =str2.erase(0,1);
}
int i,j;
string::size_type L1,L2;
L1=str1.size();
L2=str2.size();
for (i=L2-1;i>=0;i--) { //模拟手工乘法竖式
string tempstr;
int int1=0,int2=0,int3=int(str2[i])-'0';
if (int3!=0) {
for (j=1;j<=(int)(L2-1-i);j++) tempstr="0"+tempstr;
for (j=L1-1;j>=0;j--) {
int1=(int3*(int(str1[j])-'0')+int2)%10;
int2=(int3*(int(str1[j])-'0')+int2)/10;
tempstr=char(int1+'0')+tempstr;
}
if (int2!=0) tempstr=char(int2+'0')+tempstr;
}
str=ADD_INT(str,tempstr);
}
//去除结果中的前导0
str.erase(0,str.find_first_not_of('0'));
if (str.empty()) str="0";
if ((sign==-1) && (str[0]!='0')) str="-"+str;
return str;
}
string DIVIDE_INT(string str1,string str2,int flag) {//高精度除法。flag==1时,返回商; flag==0时,返回余数
string quotient,residue; //定义商和余数
int sign1=1,sign2=1;
if (str2 == "0") { //判断除数是否为0
quotient= "ERROR!";
residue = "ERROR!";
if (flag==1) return quotient;
else return residue ;
}
if (str1=="0") { //判断被除数是否为0
quotient="0";
residue ="0";
}
if (str1[0]=='-') {
str1 = str1.erase(0,1);
sign1 *= -1;
sign2 = -1;
}
if (str2[0]=='-') {
str2 = str2.erase(0,1);
sign1 *= -1;
}
int res=compare(str1,str2);
if (res<0) {
quotient="0";
residue =str1;
} else if (res == 0) {
quotient="1";
residue ="0";
} else {
string::size_type L1,L2;
L1=str1.size();
L2=str2.size();
string tempstr;
tempstr.append(str1,0,L2-1);
for (int i=L2-1;i<L1;i++) { //模拟手工除法竖式
tempstr=tempstr+str1[i];
tempstr.erase(0,tempstr.find_first_not_of('0'));//zhao4zhong1添加
if (tempstr.empty()) tempstr="0";//zhao4zhong1添加
for (char ch='9';ch>='0';ch--) { //试商
string str;
str=str+ch;
if (compare(MUL_INT(str2,str),tempstr)<=0) {
quotient=quotient+ch;
tempstr =SUB_INT(tempstr,MUL_INT(str2,str));
break;
}
}
}
residue=tempstr;
}
//去除结果中的前导0
quotient.erase(0,quotient.find_first_not_of('0'));
if (quotient.empty()) quotient="0";
if ((sign1==-1)&&(quotient[0]!='0')) quotient="-"+quotient;
if ((sign2==-1)&&(residue [0]!='0')) residue ="-"+residue ;
if (flag==1) return quotient;
else return residue ;
}
string DIV_INT(string str1,string str2) {//高精度除法,返回商
return DIVIDE_INT(str1,str2,1);
}
string MOD_INT(string str1,string str2) {//高精度除法,返回余数
return DIVIDE_INT(str1,str2,0);
}
int main() {
char ch;
string s1,s2,res;
while (cin>>s1>>ch>>s2) {
switch (ch) {
case '+':res=ADD_INT(s1,s2);break;
case '-':res=SUB_INT(s1,s2);break;
case '*':res=MUL_INT(s1,s2);break;
case '/':res=DIV_INT(s1,s2);break;
case '%':res=MOD_INT(s1,s2);break;
default : break;
}
cout<<res<<endl;
}
return(0);
}
-
等级
本版专家分：621
-
恩， 我觉得也是用数组实现， 但是不知道怎么处理， 思路卡在加和后的数据 怎么存？
-
等级
本版专家分：13652勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
模拟手动计算来做吧，效率可能有些低，但踏实。别的也想不到。
-
等级
本版专家分：4571
- c语言:十六进制转化为十进制
十六进制是由数字1到9或者是字母a(A)到字母f(F),其中字母a代表数字10,字母f代表数字15 下面通过代码: #include <stdio.h> #include <string.h> #define N 100 int i; int main(){ int ...
- C语言将字符串转换成对应的数字(十进制、十六进制)
问题1：讲一个十进制数字的字符串表示转换成对应的整数。举例：将“1234”转换成整数1234. /*将字符串s转换成相应的整数*/ int atoi(char s[]) { int i; int n = 0; for (i = 0; s[i] >= '0' &...
- C语言十六进制字符串转换十进制
* 十六进制转换十进制 */ void htoi(char s[]); void practice2_3(); void main() { practice2_3(); } void htoi(char s[]){ int totalNum = 0; int c; int position = 0; int lastCha...
- C语言将十进制整数输出为八进制和十六进制
函数 char *itoa(int value, char *string, ... 参数value 待转换的数字 参数string 转换后存储到string中 参数radix 转换到几进制 定义在 stdlib.h 代码如下： #include #include #define MAX 100 int ma
- (C语言)十六进制转十进制
从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 //具体实现代码 #include&...
- C语言将十六进制字符串转换成对应的十进制数字
#include #include #include .../* 将大写字母转化成小写字母 */ int tolower(int c) { if (c >= 'A' && c { return c + 'a' - 'A'; } else { return c; } } /* 将
- 填空实现把一个十进制的正整数转化为对应的十六进制数。
printf("%c",*(s+i) ); printf("\n"); } void c10_16(char *p,int b) { int j; while(b>0) { j=b%16; if (___________ ) *p=j+'0'; else *p=j+'A'-10; b=b/16; ____________; } *p='\0'; }
- c语言编程 把十进制转换为十六进制
#include main() { int u10; char u16[10]; int w=0,a,b,i; ... printf("请输入一个数字-->"); scanf("%d",&u10); if(u10==0) { u16[0]='0'; w++; }
- C语言将字符串转换成对应的数字(十进制、十六进制)
问题1：讲一个十进制数字的字符串表示转换成对应的整数。举例：将“1234”转换成整数1234./*将字符串s转换成相应的整数*/ int atoi(char s[]) { int i = 0; int n = 0; for (i = 0; s[i] >= '0' &...
- 十进制数转换成十六进制数~C语言
/*****下面将整数a转换成十六进制输出的字符串*****/ /*****原理：1，首先知道0b100000 = 0b10000*2 = 0b1000*2 = 0b100*2 =0b10*2 利用这一特性能将char型的数字转换成10进制表示，比如：0b1111转换成15 **** *...
- 进制转换：二进制、八进制、十六进制、十进制之间的转换
将二进制、八进制、十六进制转换为十进制 二进制、八进制和十六进制向十进制转换都非常容易，就是“按权相加”。所谓“权”，也即“位权”。 假设当前数字是N进制，那么： 对于整数部分，从右往左看，第i位的位权...
- C语言中的二进制、八进制、十进制、十六进制
C语言中关于不同进制数的总结
- C语言中字符串如何转换为二进制、八进制、十进制、十六进制
在C语言某个程序当中需要把文本16进制转换成对应的16进制数，比如字符串"0x1a"转换成10进制的26，可以用以下函数来实现 相关函数: atof, atoi, atol, strtod, strtoul 表头文件: #include 定义函数: long int ...
- C语言中常用的进制及其转换方式
（有关进制详细的知识点，读者可以查阅有关进制的详细资料，这里只介绍C语言常见的几种进制十六进制，十进制，八进制，二进制） 十进制 十进制在我们生活中随处可见，也是运用最为广泛的；十进制数中每一位的...
- C语言中不同进制数的输入输出及表示方法
表示方法 二进制：B -> 0111B 八进制：O -> 77O (不是数字 0 ) 077 十进制：D -> 99D 77 十六进制：H -> FFH 0xFF 输入 八进制：%o输入必须为有效八进制数 ...十进制：%d ...十六进制：%x
- 区别八进制，十进制，十六进制在C语言中的表示方法
0x是16进制的前缀，H是16进制的后缀 ...在C语言里，整数有三种表示形式：十进制，八进制，十六进制。 其中以数字0开头，由0~7组成的数是八进制。以0X或0x开头，由0~9，A~F或a~f 组成是十六进制。除表示正负...
- 用Linux/Unix命令把十六进制转换成十进制
那天写个脚本，需要把十六进制的数字转成十进制的打出来，发现不知道要怎么弄，搜一下，原来还是很简单的，比用C语言什么的容易多了，就一些现成的命令就解决了。 先列两种简单的方法： 1) echo 自己就能实现，...
- C语言 十进制数转化为二进制 八进制 十六进制数
对于刚开始学习C语言的来说，我们知道%d可以表示十进制的数，%o可以表示八进制的数，%x用来表示十六进制的数，但却没有来表示二进制数的。 这就是相对应的八进制数和十六进制数#include <stdio.h> ...
- 用C语言编写一个程序将输入的十进制数转化成16进制?
char HEX[16] = {'0', '1', '2', 3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'} 以后你得出的数字，比如余数y是10,那么HEX[y]打印出来就是A了 例子（现写的） int now; int res[100];//答案 ...
- 二进制,十进制,八进制,十六进制转换
二进制三位一组分开就是八进制, 四位一组就是十六进制 二进制与十进制的转换 （1）二进制转十进制 方法：“按权展开求和” 【例】：整数转换 【例】：小数转换 (0．101)2 = 1x2-1 +0x2-2 +1x2-3 = (0．625)10 规律：...
- C语言程序实现：十六进制转换为八进制(绝对用心仔细)
从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 分析： 将十六进制是转换为十进制 再将十进制转换为八...
- Java:十六进制转换成十进制
从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 *样例输入 FFFF *样例输出 65535 *...
- C语言实现十进制数转换为二进制和十六进制
注意：十进制转换为十六进制时，要对每一次的余数进行判断，如果>9，则需要输出对应的大写字母A-E——10-15 int main() { int y = 0, num, x; //num为输入的十进制数字，x为目标进制类型 int arr[32] = { 0...
- C语言实现进制转换(详)
（三）二进制转十六进制（重难点） （一）任意进制转十进制 #include <stdio.h> int main(){ int x,p; //x输入数字 p该数的进制数 scanf("%d",&x); scanf("%d",&p); int y=0,product=1; ...
- c语言将十进制数转换为16进制的函数
有3种方式实现，其中两种是使用系统函数，另一种是直接自己编写。 使用系统函数实现要加入#include stdlib.h>，自己编写则不需要这个头文件。 下面的代码就是3种方式的实现，包括2位的整数和任意整数（2的31次方...
- 【linux c】c语言十进制数转换为十六进制输出_学习笔记_005
{CSDN:CODE:1765167}
- 把ip地址转换为十进制数字
把这四个数字分别转换为十六进制: db ef 6e 8a 把dbef6e8a转换为十进制 3689901706 原ip 192.168.158.1 转换为十六进制: c0 a8 9e 01 注意这里是01。规则所限，ip的每一段必须转为两位的十六进制数，所以...
- C语言长整数转化成16进制字符串，初学
其中x是待转化的十进制长整数，p指向某个字符数组的首元素。函数f的功能是把转换所得的16进制字符串写入p所指向的数组。16进制的A~F为大写字母。 裁判测试程序样例： #include #define MAXN 10 void f( long int ...
- arduino十进制转十六进制
以下是arduino十进制转十六进制的方法，如果有什么可以改进的地方请留言 打印 Serial.print(inByte, HEX); 十进制转十六进制 //十进制转十六进制 String tohex(int n) { if (n == 0) { return "00...
- [C++] 十六进制转十进制
从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 #include &...