算法竞赛入门经典习题3-6 &3-7 进制转换

最新推荐文章于 2024-09-21 23:33:19 发布

just_do_it567

最新推荐文章于 2024-09-21 23:33:19 发布

阅读量532

点赞数

CC 4.0 BY-SA版权

分类专栏：习题文章标签：算法

本文链接：https://blog.youkuaiyun.com/just_do_it567/article/details/76936191

习题专栏收录该内容

19 篇文章

订阅专栏

本文提供了两个C++程序示例，一个用于将十进制数转换为指定基数的表示形式，另一个用于将任意指定基数的数转换回十进制。通过简单的算法实现，帮助理解不同数制之间的转换原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

3-6题目描述：输入基数吧（2<=b<=10）和正整数n（十进制），输出n的b进制表示
代码如下：

#include <iostream>
#include <cstring>
#include <cctype>

using namespace std;

int main()
{
    int b, s, n,i=0;
    int a[100] = { 0 };
    cin >> b >> n;
    while (n != 0)
    {
        int m = n%b;
        a[i++] = m;
        n = n / b;
    }
    i--; 
    for (; i >= 0; i--)
    {
        cout << a[i];
    }
    system("pause");
    return 0;
}

3-7题目描述：输入基数b（2<=b<=10）和正整数n（b进制），输出n的十进制表示
代码如下：

#include <iostream>
#include <cstring>
#include <cctype>

using namespace std;

int main()
{
    int b, s, n, sum, m=1, i=1;
    cin >> b >> n;
    sum = n % 10;
    n = n / 10;
    while (n != 0)
    {
        s = n % 10;
        n = n / 10;
        for (; i > 0; i--)
            m *= b;
        sum += s*m;
        i++;
    }
    cout << sum << endl;
    system("pause");
    return 0;
}