C语言入门算法——回文数

题目描述:

若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。

例如:给定一个十进制数 56,将 56 加 65(即把 56 从右向左读),得到 121 是一个回文数。

又如:对于十进制数 87:

STEP1:87+78=165
STEP2:165+561=726
STEP3:726+627=1353
STEP4:1353+3531=4884

在这里的一步是指进行了一次 N 进制的加法,上例最少用了 4 步得到回文数 4884。

写一个程序,给定一个 N(2≤N≤10 或 N=16)进制数 M(100 位之内),求最少经过几步可以得到回文数。如果在 30 步以内(包含 30 步)不可能得到回文数,则输出 Impossible!

输入格式

两行,分别是 N,M。

输出格式

如果能在 3030 步以内得到回文数,输出格式形如 STEP=ans,其中 ansans 为最少得到回文数的步数。

否则输出 Impossible!

输入输出样例

输入 #1

10
87

输出 #1

STEP=4

题目来源

P1015 [NOIP1999 普及组] 回文数

思路及部分代码:

1. 将字符解析成数字

//将字符解成数字
int char_number(char c){if(c >= '0' && c <= '9')return c-'0';else if(c >= 'A' && c <= 'F')return (c - 'A' + 10); else if(c >= 'a' && c <= 'f')return (c - 'a' + 10);elsereturn 0;
}

2. 各进制加运算法

//进行进制运算      2-10 || 16   
//返回值表示是否有进位
int operation(int x,int n){int a;int i = 0;number[0] = 0;for(i =0;i < n;i++){a = number_z[i] + number_z[n-i-1] + number[i];if(a >= x){number[i] = a - x;number[i+1] = 1; }else{number[i] = a;number[i+1] = 0;}}return number[n];
}

3. 判断数字是否满足实验要求

//传入number的位数,判定是否 是 同位数
int number_pd(int n){for(int i = 0; i<n;i++){if(number[i] != number[n-i-1])  return 0;   //不满足同位数要求}return 1;
}

4. 依次计算到题目要求的结束

    while(1){//将数值传入临时保存for(int i=0; i <cnt_n; i++){number_z[i] = number[i];}//超出计算次数if(cnt > 30){printf("Impossible!\r\n");return 0;}cnt_n = cnt_n + operation(n, cnt_n);cnt++;//如果满足同位数if(number_pd(cnt_n) == 1){printf("STEP=%d\r\n", cnt);break;}}

总代码:

#include <stdio.h>
#include <string.h>char M[100];
int number_z[10000];
int number  [10000] = {0};//将字符解成数字
int char_number(char c){if(c >= '0' && c <= '9')return c-'0';else if(c >= 'A' && c <= 'F')return (c - 'A' + 10); else if(c >= 'a' && c <= 'f')return (c - 'a' + 10);elsereturn 0;
}//将数字转换成字符
/*
char number_char(int n){if(n >= 0 && n<=9)return '0'+n;else if(n >= 10 && n<=15)return ('A'+n-10);
}*///进行进制运算      2-10 || 16   
//返回值表示是否有进位
int operation(int x,int n){int a;int i = 0;number[0] = 0;for(i =0;i < n;i++){a = number_z[i] + number_z[n-i-1] + number[i];if(a >= x){number[i] = a - x;number[i+1] = 1; }else{number[i] = a;number[i+1] = 0;}}return number[n];
}//传入number的位数,判定是否 是 同位数
int number_pd(int n){for(int i = 0; i<n;i++){if(number[i] != number[n-i-1])  return 0;   //不满足同位数要求}return 1;
}int main (){int n;scanf("%d",&n);scanf("%s",M);//将接收的字符串for(int i=0;i<strlen(M);i++){number[i] = char_number(M[i]);  }int cnt_n = strlen(M);int cnt = 0;    //用于计算步数while(1){//将数值传入临时保存for(int i=0; i <cnt_n; i++){number_z[i] = number[i];}//超出计算次数if(cnt > 30){printf("Impossible!\r\n");return 0;}cnt_n = cnt_n + operation(n, cnt_n);cnt++;//如果满足同位数if(number_pd(cnt_n) == 1){printf("STEP=%d\r\n", cnt);break;}}return 0;
}

总结:

  • 代码实现了进制转换和同位数判断的功能,并且在实现过程中使用了数组、循环、条件语句等基本的编程知识。

不足之处:

  • 变量名不够直观,例如 Mnumber_znumber 等变量名不够清晰,不便于阅读和理解。
  • 函数和变量的注释不够详细,没有说明其作用、输入和输出等信息,不便于阅读和理解。
  • 在进行进制运算时,代码中使用了 number 数组来保存结果,但是没有清空该数组,可能会导致计算结果错误。

改进意见:

  • 变量名应该更加直观,例如 M 可以改为 input_stringnumber_z 可以改为 temp_numbernumber 可以改为 result_number 等。
  • 在代码中添加注释,说明函数和变量的作用、输入和输出等信息,方便阅读和理解。
  • 在进行进制运算时,应该在每次运算前清空 number 数组,避免出现错误的计算结果。可以在每次运算前使用 memset 函数将 number 数组清空。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/810032.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL出现You can‘t specify target table for update in FROM clause错误的解决方法

分析原因 在MySQL中&#xff0c;可能会遇到You cant specify target table 表名 for update in FROM clause这样的错误 它的意思是说&#xff0c;不能在同一语句中&#xff0c;先select出同一表中的某些值&#xff0c;再update这个表&#xff0c;即不能依据某字段值做判断再来…

自回归模型

自回归模型是一类序列生成模型&#xff0c;其生成的输出依赖于先前的输出。换句话说&#xff0c;模型在生成序列的过程中&#xff0c;每个时间步生成的值都依赖于前面时间步生成的值。这种模型通常用于处理序列数据&#xff0c;如文本、音频、时间序列等。 在自然语言处理中&a…

Python计算多个表格中多列数据的平均值与标准差并导出为新的Excel文件

本文介绍基于Python语言&#xff0c;对一个或多个表格文件中多列数据分别计算平均值与标准差&#xff0c;随后将多列数据对应的这2个数据结果导出为新的表格文件的方法。 首先&#xff0c;来看一下本文的需求。现有2个.csv格式的表格文件&#xff0c;其每1列表示1个变量&#x…

CCD相机均匀光源积分球

均匀光源积分球在摄影和成像领域具有重要的作用&#xff0c;它可以为CCD相机提供高质量、均匀光源的关键设备。CCD相机&#xff0c;即电荷耦合器件相机&#xff0c;以其高灵敏度、高分辨率和快速响应等特点广泛应用于科研、工业检测、医疗影像等多个领域。然而&#xff0c;为了…

Git Clone succeeded, but checkout failed

Clone succeeded, but checkout failed&#xff1a; Filename too long 原因&#xff1a; 由于系统限制&#xff0c;路径太长&#xff0c;无法检出 解决方案&#xff1a; # git允许长路径&#xff0c;在已clone的仓库执行 git config core.longpaths true # 再次检出 git ch…

Sarson Funds 在 Casper 测试网推出稳定币 csprUSD

Sarson Funds 与 Casper Association 合作&#xff0c;在 Casper Network &#xff08;CSPR&#xff09;测试网上推出了 csprUSD 稳定币。 作为最新的法币背书型稳定币&#xff0c;csprUSD 进入了数字货币市场&#xff0c;与 Ripple 和 Cardano 等组织近期推出的产品定位一致。…

libcurl 简单实用

LibCurl是一个开源的免费的多协议数据传输开源库&#xff0c;该框架具备跨平台性&#xff0c;开源免费&#xff0c;并提供了包括HTTP、FTP、SMTP、POP3等协议的功能&#xff0c;使用libcurl可以方便地进行网络数据传输操作&#xff0c;如发送HTTP请求、下载文件、发送电子邮件等…

【C#】C#匹配两个相似的字符串莱文斯坦距离Levenshtein Distance莱文斯坦距离算法

文章目录 一、问题描述二、代码三、解释 一、问题描述 需要匹配多个类似的内容&#xff0c;并且要求相似度在70%以上并且长度相近&#xff0c;可以在处理每个匹配项时&#xff0c;将其与所有目标进行比较&#xff0c;并筛选出符合条件的匹配项。 二、代码 using System; usi…

【2024MathorCup妈妈杯建模】赛题 B:甲骨文智能识别中原始拓片单字自动分割与识别研究

【2024MathorCup妈妈杯建模】赛题 B&#xff1a;甲骨文智能识别中原始拓片单字自动分割与识别研究 加群可以享受定制等更多服务&#xff0c;或者搜索B站&#xff1a;数模洛凌寺 联络组织企鹅&#xff1a;904117571 问题重述 问题 1&#xff1a;对于附件 1&#xff08;Pre_…

npm创建Vue3项目

npm创建Vue3项目 1 创建Vue项目说明 2 安装3 运行 1 创建Vue项目 创建最新版的Vue项目&#xff0c;已经不推荐使用CLI构建方式了。参考如下即可。 npm create vuelatest如果发现一直动不了&#xff0c;切换网络试一下&#xff0c;个人热点尝试一下。 按下图的选项按需引入自…

提升编程效率的秘密武器:IntelliJ IDEA

IntelliJ IDEA的基本介绍 正如一个故事的开头&#xff0c;我们从一个名字开始 - IntelliJ IDEA。这是一个在程序员中广受欢迎的集成开发环境&#xff08;IDE&#xff09;&#xff0c;由捷克公司JetBrains开发。它的名字听起来有些复杂&#xff0c;但实际上&#xff0c;它的功能…

云计算平台(2)

云计算教学平台简介 采取B/S架构&#xff0c;将教学、实训、实战完美结合&#xff0c;提供综合一站式教学与实践体验&#xff0c;平台结合大量插件、模块&#xff0c;易用性与交互性大大提升&#xff0c;让教学更轻松、实践更高效。 将混合式教学、翻转课堂等新教育模式充分与…

GB∕T 25058-2019 信息安全技术 网络安全等级保护实施指南

GB∕T 25058-2019 信息安全技术 网络安全等级保护实施指南

AMD Tensile 简介与示例

按照知其然&#xff0c;再知其所以然的认知次序进行 1&#xff0c;下载代码 git clone --recursive https://github.com/ROCm/Tensile.git 2&#xff0c;安装 Tensile cd Tensile mkdir build cd build ../Tensile/bin/Tensile ../Tensile/Configs/rocblas_dgemm_nn_asm_full…

算法 分割字符串为实体类

题目 String userData "10000:张三:男:1998-01-01#10001:张三:男:1998-01-01#10002:李四:女:1999-02-02#10003:王五:男:2000-03-03#10004:赵六:女:2001-04-04"; String[] usersArray userData.split("#"); // 使用Stream API将字符串数组转换为SysUser对…

【计算机毕业设计】音乐论坛App管理系统——后附源码

&#x1f389;**欢迎来到琛哥的技术世界&#xff01;**&#x1f389; &#x1f4d8; 博主小档案&#xff1a; 琛哥&#xff0c;一名来自世界500强的资深程序猿&#xff0c;毕业于国内知名985高校。 &#x1f527; 技术专长&#xff1a; 琛哥在深度学习任务中展现出卓越的能力&a…

C++ | Leetcode C++题解之第21题合并两个有序链表

题解&#xff1a; 题解&#xff1a; class Solution { public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {ListNode* preHead new ListNode(-1);ListNode* prev preHead;while (l1 ! nullptr && l2 ! nullptr) {if (l1->val < l2->val) {prev-…

【vue】v-if 条件渲染

v-if 不适用于频繁切换显示模式的场景 修改web.user&#xff0c;可看到条件渲染的效果 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initi…

.NET MAUI使用Visual Studio Android Emulator(安卓模拟器)运行

Android Emulator&#xff08;安卓模拟器&#xff09;运行&#xff1a; 安卓模拟器一直卡在不动&#xff1a; 在某些情况下&#xff0c;在“打开或关闭 Windows 功能”对话框中启用 Hyper-V 和 Windows 虚拟机监控程序平台后可能无法正确启用Hyper-V。 我就是开启Hyper-V才把安…

测试领域革新:ChatGPT助你轻松编写测试方案!

简介 测试方案是指描述需要被测产品的特性、测试的方法、测试环境的规划、测试工具的设计和选择、测试用例的设计方法、测试代码的设计方案。 我们常常需要根据产品的特性、测试策略等几个方向输出对应的测试方案。在写测试方案的过程中&#xff0c;常常会碰到没有头绪的问题…