如何把长的数字型字符串转化为16进制的字符串？

2006-06-09 05:27:36 539 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

求最大公约数的四种算法一．题目分析如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。根据约数的定义可知，某个数的所有约数一定不大于这个数本身，几个自然数的最大公约数也一定不大于其中任何一个数。所以当要求任意两个正整数的最大公约数，即是求出一个不大于其中两数中的任何一个，但又能同时整除两个整数的... 阅读详情

如题：
不管是思路还是源代码都欢迎，当然源代码最好，呵呵
请试这个字符串“410000000000000000188999”

...全文

【C++解题报告】求最大公约数问题（辗转相除法）题目来源：基础班《函数、递推、递归》，递归第5题。北大OJ-NOI 2.2基本算法之递归和自调用函数 7592 描述：总时间限制：1000ms 内存限制：65536KB 给定两个正整数，求它们的最大公约数。输入：输入一行，包含两个正整数( 输出：输出一阅读详情

qfsb_p

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

qfsb_p 2006-06-19

打赏
举报

谢谢各位！
结贴

bjzhaoxiao 2006-06-13

打赏
举报

学习中。。

du51 2006-06-11

打赏
举报

for_each比tansform要快.

逸学堂 2006-06-11

打赏
举报

使用%2x,转换为unsign short类型输出

OOPhaisky 2006-06-11

打赏
举报

帮楼主顶一下，顺便学习...

TrueZq 2006-06-10

打赏
举报

晨星厉害

qfsb_p 2006-06-10

打赏
举报

对于“transform(digits.begin(), digits.end(), digits.begin(), binder2nd<minus<int> >(minus<int>(), (int)'0'));”
我不是很明白是什么作用，请晨星解释一下，谢谢。

qfsb_p 2006-06-10

打赏
举报

谢谢晨星，果然不错！
下周结贴，让大家都学习学习！

晨星 2006-06-10

打赏
举报

vector<int> digits里本来存放的是从字符串里拷贝来的数字字符，既各个数字的ASCII码。
为了方便计算，省得后面不断地转换来转换去，我用这个transform把digits中的每一个值减去了字符'0'的ASCII码，于是把它们转换成了各个字符对应的整数，即字符'0'被转换成了整数0，字符'1'被转换成了整数1，……

lishan2002 2006-06-09

打赏
举报

strtoul

jixingzhong 2006-06-09

打赏
举报

呵呵
这么大数字，
如果转换成内置数据类型是不行的，会溢出 ....

jixingzhong 2006-06-09

打赏
举报

呵呵
这么大数字，
如果转换成内置数据类型是不行的，会溢出 ....

晨星 2006-06-09

打赏
举报

#include <iostream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;

string toHex(const string& dec);

int main() {
string dec("410000000000000000188999");
cout << toHex(dec) << endl;
}

string toHex(const string& dec) {
const char* hexDigits = "0123456789ABCDEF";

vector<int> digits;
copy(dec.begin(), dec.end(), back_inserter(digits));
transform(digits.begin(), digits.end(), digits.begin(), binder2nd<minus<int> >(minus<int>(), (int)'0'));

vector<int>::iterator first = digits.begin();
vector<int>::iterator last = digits.end();
string result;

while(first != last) {
int r = 0;
for(vector<int>::iterator i = first; i != last; i++) {
int tmp = *i + r * 10;
*i = tmp / 16;
r = tmp % 16;
}
result = hexDigits[r] + result;
while(*first == 0 && first != last)
first++;
}
return result;
}

fhb13 2006-06-09

打赏
举报

如果要输出而不是进行处理就用cout，具体数值分开来存储，具体划分可以用取模的方法。

zhouhuahai 2006-06-09

打赏
举报

没细看,那么长的数啊?不好意思

zhouhuahai 2006-06-09

打赏
举报

先atoi, 再以%x方式来sprintf,两行代码搞定!!!

dengjun0256 2006-06-09

打赏
举报

你那0x就是字符串中的二个字符，与十六进制有关吗？

qfsb_p 2006-06-09

打赏
举报

比如“0x56D225004EE68C42E247”

dengjun0256 2006-06-09

打赏
举报

什么叫十六进制的字符串？

如何把长的数字型字符串转化为16进制的字符串？

相关推荐