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

相关文章
|
20天前
|
存储 网络协议 算法
【C语言】进制转换无难事:二进制、十进制、八进制与十六进制的全解析与实例
进制转换是计算机编程中常见的操作。在C语言中,了解如何在不同进制之间转换数据对于处理和显示数据非常重要。本文将详细介绍如何在二进制、十进制、八进制和十六进制之间进行转换。
29 5
|
2月前
|
存储 编译器 C语言
【C语言】简单介绍进制和操作符
【C语言】简单介绍进制和操作符
184 1
|
5月前
|
存储 C语言
C语言18---常用的进制
C语言18---常用的进制
|
6月前
|
C语言
【C语言刷题系列】计算整数的二进制位中1的个数 (三种方式)
【C语言刷题系列】计算整数的二进制位中1的个数 (三种方式)
|
6月前
|
C语言
C语言-----计算两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
C语言-----计算两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
|
6月前
|
C语言
C语言----获取一个整数二进制序列中所有的偶数位和奇数位,分别打印出二进制序列
C语言----获取一个整数二进制序列中所有的偶数位和奇数位,分别打印出二进制序列
|
17天前
|
算法
基于WOA算法的SVDD参数寻优matlab仿真
该程序利用鲸鱼优化算法(WOA)对支持向量数据描述(SVDD)模型的参数进行优化,以提高数据分类的准确性。通过MATLAB2022A实现,展示了不同信噪比(SNR)下模型的分类误差。WOA通过模拟鲸鱼捕食行为,动态调整SVDD参数,如惩罚因子C和核函数参数γ,以寻找最优参数组合,增强模型的鲁棒性和泛化能力。
|
23天前
|
机器学习/深度学习 算法 Serverless
基于WOA-SVM的乳腺癌数据分类识别算法matlab仿真,对比BP神经网络和SVM
本项目利用鲸鱼优化算法(WOA)优化支持向量机(SVM)参数,针对乳腺癌早期诊断问题,通过MATLAB 2022a实现。核心代码包括参数初始化、目标函数计算、位置更新等步骤,并附有详细中文注释及操作视频。实验结果显示,WOA-SVM在提高分类精度和泛化能力方面表现出色,为乳腺癌的早期诊断提供了有效的技术支持。
|
3天前
|
供应链 算法 调度
排队算法的matlab仿真,带GUI界面
该程序使用MATLAB 2022A版本实现排队算法的仿真,并带有GUI界面。程序支持单队列单服务台、单队列多服务台和多队列多服务台三种排队方式。核心函数`func_mms2`通过模拟到达时间和服务时间,计算阻塞率和利用率。排队论研究系统中顾客和服务台的交互行为,广泛应用于通信网络、生产调度和服务行业等领域,旨在优化系统性能,减少等待时间,提高资源利用率。
|
10天前
|
存储 算法
基于HMM隐马尔可夫模型的金融数据预测算法matlab仿真
本项目基于HMM模型实现金融数据预测,包括模型训练与预测两部分。在MATLAB2022A上运行,通过计算状态转移和观测概率预测未来值,并绘制了预测值、真实值及预测误差的对比图。HMM模型适用于金融市场的时间序列分析,能够有效捕捉隐藏状态及其转换规律,为金融预测提供有力工具。
下一篇
DataWorks