10(可回看)【C语言 & 趣味算法】数制转换(常见,二进制、八进制、十进制、十六进制之间任意转换)

简介: 10(可回看)【C语言 & 趣味算法】数制转换(常见,二进制、八进制、十进制、十六进制之间任意转换)

一、Review



09【C语言&趣味算法】再识:折半查找(二分查找)∶基本思想、程序流程图及完整代码、附:顺序查找

08【C语言&趣味算法】再识:冒泡排序(问题分析、算法设计与分析、程序流程图以及完整代码)

07【C语言&趣味算法】最佳存款方案(采用从后往前递推解决)

06【c语言&趣味算法】牛顿迭代法求方程根(可回看)

05【C语言&趣味算法】经典:兔子产子问题(即:Fibonacci数列)

04【C语言&趣味算法】“抓交通肇事犯"问题。算法改进:设置“标识变量”,有效减少循环次数。

03【C语言&趣味算法】(值得品味的一道题)打鱼还是晒网?结构体的简单应用。函数的应用。判断闰年的应用。求指定日期距1990年1月1日的天数。

02【C语言&趣味算法】借书方案问题:小明有5本新书,要借给A、B、C三位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?

01【C语言&趣味算法】百钱百鸡问题(问题简单,非初学者请忽略叭)。请注意算法的设计(程序的框架),程序流程图的绘制,算法的优化。


二、New Problem: Incremental conversion(进制转换)



2.1 Description of the problem

f2d5c6e9edc2457a86f6882cbcf4c754.jpg


2.2Analysis of the problem

f3a0b7d6fd6d407c9847dec29b0456f9.jpg


2.3 Algorithm design

0f91cbc15a2b427e9710f2188dee9545.jpg


2.4 Program framework(程序框架)

dfb98f3d936c41dd899bb166cb324c57.jpg


2.5 Convert characters to numbers(字符与数字进行转换)


197aebc8f1df438ca20f16f6539cd792.jpg


2.6 Other number systems to decimal(其他数制转换成十进制)


cdd510dfaf4b45d5ad6e3b5476c9310e.jpg


2.7 Decimal to other decimal (十进制转换成其他进制)


fce9a9c5e94145dbaaef9b68ab53ce5f.jpg


2.8 Full code and output


// 趣味10:数制转换 
#include <stdio.h> 
#define MAXCHAR 101                 /*最大允许字符串长度*/   
int char_to_num(char ch);                 /*返回字符对应的数字*/  
char num_to_char(int num);                /*返回数字对应的字符*/  
long source_to_decimal(char temp[],int source);   /*返回由原数转换成的10进制数*/  
int decimal_to_object(char temp[],long decimal_num,int object); /*返回转换成目标数制后字符数组的长度*/  
void output(char temp[],int length);        /*将字符数组逆序打印*/  
int main()   
{   
  int source;                 /*存储原数制*/
    int object;                 /*存储目标数制*/      
    int length;                 /*存储转换成目标数制后字符数组的长度*/  
    long decimal_num;             /*存储转换成的10进制数*/  
    char temp[MAXCHAR];           /*存储待转换的数值和转换后的数值*/  
    int flag=1;                 /*存储是否退出程序的标志*/  
  while(flag)                 /*利用输入的flag值控制循环是否结束*/
  {   
    printf("转换前的数是:");   
    scanf("%s",temp);   
        printf("转换前的数制是:");   
        scanf("%d",&source);   
        printf("转换后的数制是:");   
        scanf("%d",&object);   
        printf("转换后的数是:");   
    decimal_num=source_to_decimal(temp,source);   
    length=decimal_to_object(temp,decimal_num,object);   
    output(temp,length);   
    printf("继续请输入1,否则输入0:\n");   
    scanf("%d",&flag);   
  }   
}   
/*将字符转换成数字*/
int char_to_num(char ch)   
{   
  if(ch>='0'&&ch<='9')   
    return ch-'0';              /*将数字字符转换成数字*/
  else          
        return ch-'A'+10;             /*将字母字符转换成数字*/
}   
char num_to_char(int num)   
{  
  if(num>=0&&num<=9)   
    return (char)('0'+num-0);         /*将0~9之间的数字转换成字符*/
  else  
        return (char)('A'+num-10);        /*将大于10的数字转换成字符*/
}   
long source_to_decimal(char temp[],int source)   
{   
  long decimal_num=0;             /*存储展开之后的和*/
  int length;   
  int i;   
  for(i=0;temp[i]!='\0';i++);   
  length=i;   
    for(i=0;i<=length-1;i++)            /*累加*/
    decimal_num=(decimal_num*source)+char_to_num(temp[i]);   
    return decimal_num;   
}   
int decimal_to_object(char temp[],long decimal_num,int object)   
{   
  int i=0;   
    while(decimal_num)   
  {   
    temp[i]=num_to_char(decimal_num%object);   /*求出余数并转换为字符*/
    decimal_num=decimal_num/object;     /*用十进制数除以基数*/
    i++;   
  }   
  temp[i]='\0';   
  return i;   
}   
void output(char temp[],int length)   
{   
  int i;   
  for(i=length-1;i>=0;i--)            /*输出temp数组中的值*/
    printf("%c",temp[i]);   
  printf("\n");   
}  

测试:

这里,在测试时可以多次测试。


c9728bd035444835a3da27fc7ce418af.jpg


2.9 Question expansion:使用栈来解决该数值转换问题


51fbacb7030d43d1bb07ec19753545e1.jpg29c8c53bbb45458bb150b2b592a04769.jpgb287531f1216458e830b8ced461cfe8d.jpg

相关文章
|
4月前
|
算法 数据处理 C语言
C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合,旨在帮助读者掌握这一高效的数据处理方法。
132 1
|
4月前
|
搜索推荐 C语言
【排序算法】快速排序升级版--三路快排详解 + 实现(c语言)
本文介绍了快速排序的升级版——三路快排。传统快速排序在处理大量相同元素时效率较低,而三路快排通过将数组分为三部分(小于、等于、大于基准值)来优化这一问题。文章详细讲解了三路快排的实现步骤,并提供了完整的代码示例。
96 4
|
3月前
|
存储 算法 程序员
C 语言递归算法:以简洁代码驾驭复杂逻辑
C语言递归算法简介:通过简洁的代码实现复杂的逻辑处理,递归函数自我调用解决分层问题,高效而优雅。适用于树形结构遍历、数学计算等领域。
|
3月前
|
存储 网络协议 算法
【C语言】进制转换无难事:二进制、十进制、八进制与十六进制的全解析与实例
进制转换是计算机编程中常见的操作。在C语言中,了解如何在不同进制之间转换数据对于处理和显示数据非常重要。本文将详细介绍如何在二进制、十进制、八进制和十六进制之间进行转换。
146 5
|
4月前
|
存储 缓存 算法
C语言在实现高效算法方面的特点与优势,包括高效性、灵活性、可移植性和底层访问能力
本文探讨了C语言在实现高效算法方面的特点与优势,包括高效性、灵活性、可移植性和底层访问能力。文章还分析了数据结构的选择与优化、算法设计的优化策略、内存管理和代码优化技巧,并通过实际案例展示了C语言在排序和图遍历算法中的高效实现。
100 2
|
4月前
|
机器学习/深度学习 算法 数据挖掘
C语言在机器学习中的应用及其重要性。C语言以其高效性、灵活性和可移植性,适合开发高性能的机器学习算法,尤其在底层算法实现、嵌入式系统和高性能计算中表现突出
本文探讨了C语言在机器学习中的应用及其重要性。C语言以其高效性、灵活性和可移植性,适合开发高性能的机器学习算法,尤其在底层算法实现、嵌入式系统和高性能计算中表现突出。文章还介绍了C语言在知名机器学习库中的作用,以及与Python等语言结合使用的案例,展望了其未来发展的挑战与机遇。
96 1
|
4月前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
110 1
|
4月前
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
219 7
|
11天前
|
机器学习/深度学习 算法 数据安全/隐私保护
基于生物地理算法的MLP多层感知机优化matlab仿真
本程序基于生物地理算法(BBO)优化MLP多层感知机,通过MATLAB2022A实现随机数据点的趋势预测,并输出优化收敛曲线。BBO模拟物种在地理空间上的迁移、竞争与适应过程,以优化MLP的权重和偏置参数,提升预测性能。完整程序无水印,适用于机器学习和数据预测任务。
|
1天前
|
算法 数据安全/隐私保护
基于GA遗传算法的拱桥静载试验车辆最优布载matlab仿真
本程序基于遗传算法(GA)实现拱桥静载试验车辆最优布载的MATLAB仿真,旨在自动化确定车辆位置以满足加载效率要求(0.95≤ηq≤1.05),目标是使ηq尽量接近1,同时减少车辆数量和布载耗时。程序在MATLAB 2022A版本下运行,展示了工况1至工况3的测试结果。通过优化模型,综合考虑车辆重量、位置、类型及车道占用等因素,确保桥梁关键部位承受最大荷载,从而有效评估桥梁性能。核心代码实现了迭代优化过程,并输出最优布载方案及相关参数。