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

相关文章
|
3天前
|
算法
【免费】面向多微网网络结构设计的大规模二进制矩阵优化算法
【免费】面向多微网网络结构设计的大规模二进制矩阵优化算法
|
11天前
|
机器学习/深度学习 算法 C语言
【C言专栏】递归算法在 C 语言中的应用
【4月更文挑战第30天】本文介绍了递归算法在C语言中的应用,包括基本概念(通过调用自身解决子问题)、特点(调用自身、终止条件、栈空间)和实现步骤(定义递归函数、分解问题、设置终止条件、组合解)。文中通过阶乘计算和斐波那契数列两个案例展示了递归的使用,强调了递归可能导致的栈溢出问题及优化需求。学习递归有助于理解和应用“分而治之”策略。
|
18天前
|
算法 搜索推荐 C语言
C语言用流程图表示算法
C语言用流程图表示算法
19 0
|
1月前
|
搜索推荐 算法 C语言
【排序算法】C语言实现随机快排,巨详细讲解
【排序算法】C语言实现随机快排,巨详细讲解
|
1月前
|
搜索推荐 C语言 C++
【排序算法】C语言实现归并排序,包括递归和迭代两个版本
【排序算法】C语言实现归并排序,包括递归和迭代两个版本
|
1月前
|
搜索推荐 算法 C语言
【排序算法】C语言实现选择排序与冒泡排序
【排序算法】C语言实现选择排序与冒泡排序
|
1天前
|
算法 数据安全/隐私保护 计算机视觉
基于二维CS-SCHT变换和LABS方法的水印嵌入和提取算法matlab仿真
该内容包括一个算法的运行展示和详细步骤,使用了MATLAB2022a。算法涉及水印嵌入和提取,利用LAB色彩空间可能用于隐藏水印。水印通过二维CS-SCHT变换、低频系数处理和特定解码策略来提取。代码段展示了水印置乱、图像处理(如噪声、旋转、剪切等攻击)以及水印的逆置乱和提取过程。最后,计算并保存了比特率,用于评估水印的稳健性。
|
2天前
|
存储 算法 数据可视化
基于harris角点和RANSAC算法的图像拼接matlab仿真
本文介绍了使用MATLAB2022a进行图像拼接的流程,涉及Harris角点检测和RANSAC算法。Harris角点检测寻找图像中局部曲率变化显著的点,RANSAC则用于排除噪声和异常点,找到最佳匹配。核心程序包括自定义的Harris角点计算函数,RANSAC参数设置,以及匹配点的可视化和仿射变换矩阵计算,最终生成全景图像。
|
2天前
|
算法 Serverless
m基于遗传优化的LDPC码NMS译码算法最优归一化参数计算和误码率matlab仿真
MATLAB 2022a仿真实现了遗传优化的归一化最小和(NMS)译码算法,应用于低密度奇偶校验(LDPC)码。结果显示了遗传优化的迭代过程和误码率对比。遗传算法通过选择、交叉和变异操作寻找最佳归一化因子,以提升NMS译码性能。核心程序包括迭代优化、目标函数计算及性能绘图。最终,展示了SNR与误码率的关系,并保存了关键数据。
12 1
|
3天前
|
算法 调度
考虑需求响应的微网优化调度模型【粒子群算法】【matlab】
考虑需求响应的微网优化调度模型【粒子群算法】【matlab】