急！！！数据结构（C语言版） 如何将十进制小数转换成二进制数

Posted 2023-04-28

下课马上交，求答案，答完加50分！

参考技术A //十进制数转换成二进制数，可转换小数
#include <stdio.h>
#define decimalnum 8//小数二进制位数 8为9位
void main()

char Integerbuffer[100];//整数
char decimalbuffer[20];//小数
float number;
double decimalnumber,a;
long value;
int i;
printf("请输入需要转换成二进制的十进制数：");
scanf("%f",&number);
//printf("\n%f\n",number);
value=(long)number;
a=decimalnumber=number-value;
//printf("%f\n",decimalnumber);
itoa(value, Integerbuffer, 2); // 将value 转为存成2进制之字串
printf("整数的二进制为%s\n",Integerbuffer);
//printf("%s",itoa(value, Integerbuffer, 2));

while(a>0.0)

decimalbuffer[i]='0'+(int)(a*2);
//printf("%d",(int)(a*2));
a=a*2-(int)(a*2);
if (i++==decimalnum) break;

decimalbuffer[i]='\0';
printf("小数的二进制形式为.%s\t\n",decimalbuffer);
printf("%f的二进制为%s\.%s\n",number,Integerbuffer, decimalbuffer);
system("pause");

参考技术B 整数部分正常求二进制。主要就是小数部分：将小数部分取出来乘以2，得到的结果取其整数位放在小数点（整数部分的二进制）后面，在将得到的结果只取小数部分乘以2，得到的结果取其整数位依次放在小数点后面，以此类推，直到小数部分为0追问

能发下代码吗，下课就交了！谢谢！

参考技术C 是要用数据结构的算法完成吗？追问

是的！

追答

好的，要用到栈技术，请稍等。

追问

嗯，谢了。我们现在在上机，在线等！下课就要交！

追答

#include <stdio.h>
#include <stdlib.h>
#define  OFFSET_LEN sizeof(StackNode)
typedef int ElemType;

typedef struct StackNode

    ElemType data;
struct StackNode *next;
StackNode,*LinkStackPtr;

typedef struct  

  LinkStackPtr top;
  int count;
LinkStack;
int InitialStack(LinkStack *LS)// 构造空栈
   LS->top=(LinkStackPtr)malloc(OFFSET_LEN);
   if(!LS->top) return 0;
   LS->top=NULL;
   LS->count=0;
   return 1;

void print(ElemType e)
printf("%d",e);

bool IsEmptyStack(LinkStack LS) // 判断栈是否为空 
      if(LS.count==0) return true;
  else return false;

int Pop(LinkStack *LS,ElemType *e) // 出栈
LinkStackPtr p;
if(IsEmptyStack(*LS)) return 0;
*e=LS->top->data;
p=LS->top;
LS->top=LS->top->next;
free(p);
LS->count--;
return 1;

int Push(LinkStack *LS,ElemType e)// 进栈
     LinkStackPtr s=(LinkStackPtr)malloc(OFFSET_LEN);
 s->data=e;
 s->next=LS->top;
 LS->top=s;
 LS->count++;
 return 1;

int OuputStackE(LinkStack s)
LinkStackPtr p;
p=s.top;
while(p)
print(p->data);
p=p->next;

printf("\\n");
return 1;

追问

LIBCD.lib(crt0.obj) : error LNK2001: unresolved external symbol _main
Debug/1.exe : fatal error LNK1120: 1 unresolved externals
执行 link.exe 时出错.

1.exe - 1 error(s), 0 warning(s)
这是怎么回事？

追答

你没有写main函数，下面截图是主函数，因为刚才百度限制了提交，原因是代码太多太长了。

上面的代码是头文件，文件名为:stack1.h

追问

嗯，谢谢你了，不过抱歉，我那50分加不了，我那是为了应急的，我自己没分了，抱歉！

追答

不要紧啦，能帮到你混过关就可以了。:)

本回答被提问者采纳

求c语言将十进制数转换为16进制的函数

函数声明为char* inttohex(int aa);形参为任意十进制数（2位数以内），调用函数后，得到转换后的16进制数，字符串类型

c语言将十进制数转换为16进制的函数：

#include<stdio.h>

main()

int u10;
char u16[10];
int w=0,a,b,i;

printf("请输入一个数字-->");
scanf("%d",&u10);
if(u10==0)

u16[0]='0';
w++;

else

a=u10;
while(a)

b=a%16;
if(b<10)

u16[w]='0'+b;

else

u16[w]='A'+b-10;

a=a/16;
w++;


printf("\\n");
printf("%d(10)转换为16进制数字为：",u10);
for(i=w-1;i>=0;i--)

printf("%c",u16[i]);

printf("\\n");

扩展资料：

十进制数转换为二进制数方法

十进制数转换为二进制数时，由于整数和小数的转换方法不同，所以先将十进制数的整数部分和小数部分分别转换后，再加以合并。

1. 十进制整数转换为二进制整数 十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2去除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为零时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。

2．十进制小数转换为二进制小数

十进制小数转换成二进制小数采用"乘2取整，顺序排列"法。具体做法是：用2乘十进制小数，可以得到积，将积的整数部分取出，再用2乘余下的小数部分，又得到一个积，再将积的整数部分取出，如此进行，直到积中的小数部分为零，或者达到所要求的精度为止。

然后把取出的整数部分按顺序排列起来，先取的整数作为二进制小数的高位有效位，后取的整数作为低位有效位。

参考资料：

百度百科-十进制

参考技术A

1、可以根据16进制转10进制的算法（即各位位码值乘以位权之和）来实现该功能。

2、具体实现方法可以参考如下程序：

#include <stdio.h>

void main()

int he;    

int re=0;   // 保存转换为10进制的结果

int k=16;   // 16进制

int n=1;    // 位权

scanf("%d", &he);  // 接收用户输入的16进制数，不含0x前缀

while(he != 0)  

re += (he%10)*n;  // 取出各位位码值，并乘以对应的位权值

he /= 10;   // 去掉16进制数的最低位，次低位变为最低位

n *= k;     // 位权乘以16 

printf("%d",re); // 输出转换后的结果

扩展资料：

十六进制(英文名称:Hexadecimal)，是计算机中数据的一种表示方法。同我们日常生活中的表示法不一样。

利用系统函数有：

char *  itoa ( int value, char * str, int base );value是要转化的数字，str是转化后的字符串存储的位置，base是进制数（但是这个函数不是标准C函数，有些编译器是不支持的！）。

所以代码可以为：char buffer [33]; //用于存放转换好的十六进制字符串，可根据需要定义长度char * inttohex(int aa)itoa (aa, buffer, 16);return (buffer);

sprintf(str,"%x",value);str是转化存储的位置，%x表示十六进制格式，value是要转化的数字。

所以代码可以为：char buffer [33]; //用于存放转换好的十六进制字符串，可根据需要定义长度char * inttohex(int aa)sprintf(buffer, "%x", aa);return (buffer);

参考资料：百度百科 十六进制转换_

参考技术B

1、可以根据16进制转10进制的算法（即各位位码值乘以位权之和）来实现该功能。

2、具体实现方法可以参考如下程序：

#include <stdio.h>

void main()

int he;    

int re=0;   // 保存转换为10进制的结果

int k=16;   // 16进制

int n=1;    // 位权

scanf("%d", &he);  // 接收用户输入的16进制数，不含0x前缀

while(he != 0)  

re += (he%10)*n;  // 取出各位位码值，并乘以对应的位权值

he /= 10;   // 去掉16进制数的最低位，次低位变为最低位

n *= k;     // 位权乘以16 

printf("%d",re); // 输出转换后的结果

扩展资料

int sw1016(unsigned int a,char *p)

unsigned int mask=0x80000000;

int t=0;

int k=0;

int sum=0;

int c=2;

*(p+0)='0';

*(p+1)='X';

*(p+10)='\\0';

for(k=0;k<8;k++)

for(t=0;t<4;t++)

if((a&mask)==mask)

sum=sum*2+1;

else

sum=sum*2+0;

a=a<<1; 

if(sum<10)

p[c]=sum+'0';

else

p[c]='a'+sum-10;

sum=0;

c++;

return 0; 

 

int main()

  

unsigned int in=486256;

char p[11];

sw1016(in,p);

printf("xen:%s",p);

参考资料：百度百科 十六进制至十进制转换

参考技术C

基本全部情况都考虑了，所以有点长，请耐心看完。代码可以直接拷贝试验，都已调试过，保证正确！

有3种方式实现，其中两种是使用系统函数，另一种是直接自己编写。

使用系统函数实现要加入#include <stdlib.h>，自己编写则不需要这个头文件。

下面的代码就是3种方式的实现，包括2位的整数和任意整数（2的31次方以内）都可以。可自己选择需要的实现方式。

利用系统函数有

1. char *  itoa ( int value, char * str, int base );value是要转化的数字，str是转化后的字符串存储的位置，base是进制数（但是这个函数不是标准C函数，有些编译器是不支持的！）。所以代码可以为：

char buffer [33]; //用于存放转换好的十六进制字符串，可根据需要定义长度

char * inttohex(int aa)

    itoa (aa, buffer, 16);
    return (buffer);

2. sprintf(str,"%x",value);str是转化存储的位置，%x表示十六进制格式，value是要转化的数字。所以代码可以为：

char buffer [33]; //用于存放转换好的十六进制字符串，可根据需要定义长度

char * inttohex(int aa)

    sprintf(buffer, "%x", aa);
    return (buffer);

3. 自己编写

如果参数只要两位数的整数，那么很简单。代码如下：

char buffer [3]; //用于存放转换好的十六进制字符串。由于只要支持2位整数，所以长度3即可

char * inttohex(int aa)

    if (aa / 16 < 10)   //计算十位，并转换成字符 
        buffer[0] = aa / 16 + '0';
    else
        buffer[0] = aa / 16 - 10 + 'A';
    if (aa % 16 < 10)   //计算个位，并转换成字符
        buffer[1] = aa % 16 + '0';
    else
        buffer[1] = aa % 16 - 10 + 'A';
    buffer[2] = '\\0';   //字符串结束标志
    return (buffer);

如果参数是任意整数，由于计算方法是每次都除以16和对16取余数，余数以倒序的顺序排列就是结果，所以最佳方法是用递归函数（当然循环也可以，但需要最后再进行倒序）。递归代码如下：

char buffer [33]; //用于存放转换好的十六进制字符串，可根据需要定义长度

char * inttohex(int aa)

    static int i = 0;
    if (aa < 16)            //递归结束条件 
    
        if (aa < 10)        //当前数转换成字符放入字符串 
            buffer[i] = aa + '0';
        else
            buffer[i] = aa - 10 + 'A';
        buffer[i+1] = '\\0'; //字符串结束标志 
    
else
    
        inttohex(aa / 16);  //递归调用 
        i++;                //字符串索引+1 
        aa %= 16;           //计算当前值
        if (aa < 10)        //当前数转换成字符放入字符串 
            buffer[i] = aa + '0';
        else
            buffer[i] = aa - 10 + 'A';
    
    return (buffer);

最后测试代码如下（以sprintf为例，其余只要替换inttohex函数中的代码内容即可）：

#include <stdio.h>
#include <stdlib.h>

char buffer [33]; //用于存放转换好的十六进制字符串，可根据需要定义长度

char * inttohex(int aa)

    sprintf(buffer, "%x", aa);
    return (buffer);


int main ()

  int num;
  char * hex_str;
  printf ("Enter a number: ");
  scanf ("%d",&num);
  hex_str = inttohex (num);
  printf ("Hexadecimal number: %sH\\n", hex_str);
  return 0;

 可以直接拷贝试验，都已调试过，保证正确！

本回答被提问者采纳 参考技术D int i;
scanf ("%d",&i);
printf ("%x",i);追问

你确定看懂我的意思了？我要的是在其他地方调用这个函数，得到一个16进制返回值。