• 任意进制转换为十进制


    算法设计

    对于任意进制要区分是否大于10进制
    当大于10进制时我们的 十进制之中的10 可以表示位 A ,11:B...
    所以我们需要进行特殊处理而不能与十进制以下的转换混合操作。
    在编写代码一定要注意尽量减少循环次数,每一次循环都会延长你的计算机运行该程序的时间.
    以下个人思想所实现的代码,供大家参考,如有疑问请及时提出。

    采用了C++中的输入输出与C语言没什么很大的差距,大家可以自行百度进行查阅。如果有需要测试可以百度在线进制转换器进行转换测试代码.欢迎大家提出问题!

    #include <iostream>
    #include <algorithm>
    using namespace std;
    //输入一个任意进制的数转换为10进制
    //当d低于十进制
    int func(int x, int d)
    {
    	int ans = 0,index = 1;
    	while (x)
    	{
    		int c = x % 10;
    		ans += c * index;
    		x = x / 10;
    		index *= d;
    	}
    	return ans;
    }
    //当大于10进制时候
    int transfer(string s, int d)
    {
    	int sum = 0,k = 1; //初始化
    	for (int i = s.size() - 1; i >= 0; i--)
    	{
    		if (s[i] >= 'A' && s[i] <= 'Z')
    		{
    			sum += (s[i] - 'A' + 1 + 9)*k;
    		}
    		else
    		{
    			sum += (s[i] - '0') * k;
    		}
    		k *= d;
    	}
    	return sum;
    }
    //测试代码
    int main()
    {
    	cout << transfer("BB1", 16) << endl;
    	cout << transfer("A22", 32) << endl;
    	cout << func(123, 8) << endl;
    	cout << func(1001, 2) << endl;
    	system("pause");
    	return 0;
    }
    

    如果大家有什么疑问的话可以加qq向我提出哦,欢迎各位大佬指出问题。
    如果你觉得对你有所帮助的话就给我点个赞,点燃我下次写文章的动力吧 ^_^ !

  • 相关阅读:
    面试小结
    Everything工具使用
    记 · 工作一周年
    贝叶斯算法原理分析
    MySQL与Oracle主键Query性能测试结果
    K-meams文本聚类算法C++实现
    OPTICS光学算法
    页面添加内容后弹出框与跳转页面
    Webgrid参数格式
    页面2级分类
  • 原文地址:https://www.cnblogs.com/wlw-x/p/11736583.html
Copyright © 2020-2023  润新知