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

来源:互联网 发布:文本压缩算法 编辑:程序博客网 时间:2024/06/05 09:37

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;}
原创粉丝点击