进制转换，有点细节问题 - 编程论坛

#2

冰泉2006-12-31 16:43

使用栈！

#3

science2006-12-31 16:50

能给个使用栈的的这个题的程序吗，我还没看栈操作呢

#4

science2006-12-31 16:52

看来有必要提前系统学习一下数据结构

[此贴子已经被作者于2006-12-31 16:53:02编辑过]

#5

zwfc2006-12-31 17:00

这个应该是用到动态数组分配的，我觉得还是有点困难的，因为你要事先知道 int a[]的大小。
而a[]的大小是通过，int count=0; while(k){ k=k/N;i++;} count来确定的。
我觉得可以用字符串来做，程序可改为：
#include<iostream>
#include<string>
using namespace std;
#define N 2 //定义何种进制
int main()
{ int k;
cin>>k;
int count=0;
string str="";
char c;
int m;
while(k){
m=k%N;
if (m>9)c=char(m+55);//m>=10，将其转化为A，B，...
else
c=char(m+48);
str += c;
k/=N;
count++;
}

for (int i=count-1;i>=0;i--)
cout<<str[i];
return 0;
}
还有楼主，我觉得这段代码是多余的，可以直接倒着输出结果。
for(j=0;j<=19;j++)//调换顺序
{b[j]=a[i];
i--;
}

#6

wangxiang2006-12-31 17:04

我也写了个，n代表要转换的进制数，bit表示要转换后所需要的位数
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int num,
bit = 0;
int n;
cin>>num>>n;
int t = 1;
while(num > t)
{
t *= n;
bit++;
}
bit--;
t = (int)pow(n,bit);
while(num >= n)
{
int j = num/t;
cout<<j;
num = num%t;
t /= 2;
bit--;
}
cout<<num;
for(; bit > 0;--bit)
{
cout<<0;
}
cout<<endl;
return 0;
}

[此贴子已经被作者于2006-12-31 17:21:08编辑过]

#7

wangxiang2006-12-31 17:18

加了十六进制中Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ的情况
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int num,
bit = 0;
int n;
cin>>num>>n;
int t = 1;
while(num > t)
{
t *= n;
bit++;
}
bit--;
t = (int)pow(n,bit);
while(num >= n)
{
int j = num/t;
if(j>9)
cout<<(char)(j+55);
else
cout<<j;
num = num%t;
t /= 2;
bit--;
}
if(num >9)
cout<<(char)(num+55);
else
cout<<num;
for(; bit > 0;--bit)
{
cout<<0;
}
cout<<endl;
return 0;
}

[此贴子已经被作者于2006-12-31 17:23:27编辑过]

#8

wangxiang2006-12-31 17:30

还是5楼的好