| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1260 人关注过本帖
标题:求int型任意数据进制转换算法
只看楼主 加入收藏
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
结帖率:56.25%
收藏
已结贴  问题点数:8 回复次数:3 
求int型任意数据进制转换算法
要实现int型任意数据进行<=16的进制转换
题目是:
Description
设计一个程序,该程序能将任意的一个int型10进制非负整数转换成任意N进制的数(N<=16)。


Input
第一行为需要进行进制转换的整数个数N,从第二行开始的N行列出需要转换的十进制数和需要转化到的进制的基数。

Output
每行输出转换后的进制数。

Sample Input
Original Transformed

3
10 2
26 16

Sample Output
Original Transformed

1010
1A
17
我写的代码是:
程序代码:
#include<stdio.h>
#include<string.h>
void tra(int a, int n,char *p)
{
    for (int i = 0;i < 100000;i++)
    {
        if (a == 0)return;
        p[i] = a%n+'0';
        a = a / n;
        p[i + 1] = '\0';
    }
}
void tra1(int a, int n, char *q)
{
    for (int i = 0;i < 100000;i++)
    {
        if (a == 0)return;
        if (a%n < 10)q[i] = a%n+'0';
        else
        {
            q[i] = 'A' + a%n-10;
        }
        a = a / n;
        q[i + 1] = '\0';
    }
}
int main()
{
    int n,m,t;
    char p[1000] = { 0 };
    scanf("%d", &n);
    while (n--)
    {
        scanf("%d%d", &m, &t);
        if (t > 10)tra1(m, t, p);
        else tra(m, t, p);
        for (int i = strlen(p)-1;i >= 0;i--)
        {
            printf("%c", p[i]);
        }
        printf("\n");
    }
    return 0;
}

可是输入很大的数据时就无法得出结果了,比如2^32这样的数据就算不出结果,应该怎么写这个程序?

[此贴子已经被作者于2016-1-31 13:31编辑过]

搜索更多相关主题的帖子: 十进制 
2016-01-30 21:00
拉链
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:107
专家分:534
注 册:2016-1-22
收藏
得分:8 
2^32已经超出整形数的表示范围,即使无符号最大也只是2^32-1。用unsigned long long可以达到要求。
2016-01-31 01:31
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
收藏
得分:0 
回复 2楼 拉链
那个我改了,也能运行处结果,可是还是答案错,怎么回事?
程序代码:
#include<stdio.h>//46
#include<string.h>
void tra(unsigned long long a, int n,char *p)
{
    for (unsigned long long i = 0;i < 10000000;i++)
    {
        if (a == 0)return;
        p[i] = a%n+'0';
        a = a / n;
        p[i + 1] = '\0';
    }
}
void tra1(unsigned long long a, int n, char *q)
{
    for (unsigned long long i = 0;i < 10000000;i++)
    {
        if (a == 0)return;
        if (a%n < 10)q[i] = a%n+'0';
        else
        {
            q[i] = 'A' + a%n-10;
        }
        a = a / n;
        q[i + 1] = '\0';
    }
}
int main()
{
    unsigned long long  m,t;
    int n;
    scanf("%d", &n);
    while (n--)
    {
        char p[1000] = { 0 };
        scanf("%llu%llu", &m, &t);
        if (t > 10)tra1(m, t, p);
        else tra(m, t, p);
        for (int i = strlen(p)-1;i >= 0;i--)
        {
            printf("%c", p[i]);
        }
        printf("\n");
    }
    return 0;
}

题目在已补充

计算机专业的大学生
2016-01-31 13:30
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
收藏
得分:0 
回复 2楼 拉链
我知道错哪了,谢谢啊

计算机专业的大学生
2016-01-31 13:39
快速回复:求int型任意数据进制转换算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.053463 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved