C语言实例:求水仙花数(阿姆斯壮数)和回文数(附带求一串数字的位数方法和每一位数字的计算方法)

本文主要是介绍C语言实例:求水仙花数(阿姆斯壮数)和回文数(附带求一串数字的位数方法和每一位数字的计算方法),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

🐱一.水仙花(阿姆斯壮数)

    😼    1.水仙花数定义

    😸    2.代码实现

🐯二.回文数


    🐅    1.回文数定义

    🐆    2.代码实现

一.水仙花数(阿姆斯壮数)

1.水仙花数定义

2.代码实现

虽然定义上水仙花数是一个三位数,我们这里要说的代码是一个能求任意范围内的水仙花数的代码。

根据定义,我们知道水仙花数每个位上的数字的该数位数的次幂和等于该数,那么要求水仙花数,就要得先知道该数是几位数。

那怎样求得位数呢?

我们知道求个位上的数字只需拿该数%10就行了,然后再/10,就丢掉了个位,以此类推,很显然,这是一个循环结构,这时我们定义一个记录位数变化的变量n ,每次进入循环时就count++;那么问题来了,怎么控制循环的开始与结束?数字嘛,至少是一位数,而一位数的数字/10=0,因为0为假,非0为真,恰好可以利用这一点来控制循环,具体代码:

int main()
{int i = 0;int n, m;printf("请输入范围:>");scanf("%d %d", &n, &m);for(i=n;i<=m;i++){n = 1;    //初始值是1int tmp = i;    //使用i但不改变iint sum = 0;    //循环完一遍后使sum=0,判断下一次水仙花数while (tmp / 10 != 0)    //控制循环{n++;    //记录位数tmp = tmp / 10;}}return 0;
}

上面代码中的 int sum=0,不能丢,也不能定义成其他的数。位数知道了,接下来就是看每一位的位数幂次方之和是否等于 i 就行了。

可以在嵌套一个循环,定义一个变量并初始化 int sum=0; ,具体代码:

        int count = n;    //使用n但不改变nfor (tmp = i; count > 0; count--)    //求每位数n次幂加起来的和{sum = sum + pow(tmp % 10, n);    tmp = tmp / 10;}if (sum == i)    //判断水仙花数{printf("%d ", i);}

全部代码:

 二.回文数

1.回文数定义

2.代码实现

回文数正着读倒着读都一样,所以我们如果能判断第1个数字和最后1个数字相同,第2个数字和倒数第2个数字相同.......如果是位数是奇数的话,那中间的数字是不需要判断的,偶数的话,判断前半段和后半段对应的数字相同即可。

好的思路有了,就可以开始写代码了,首先判断位数,这在水仙花数的判断里已经详细讲过了,在这里就不赘述了,详情参照上文。

从思路中我们知道,要判断是否是回文数,需要使用到前面和后面的数字,但不能改变原来的数,所以我们得分别定义两个变量,之后也会用到位数,同理也不能改变位数,所以又需要一个变量,具体变量定义请看下图:

 

前半部分代码:

int main()
{int n, m;	//输入范围int i,j, count; //i产生n - m之间的数,count记录位数int tmp1, tmp2;	//tmp1使用前面的数,tmp2使用后面的数printf("请输入范围:>");scanf("%d %d", &n, &m);int flag = 0;for (i = n; i <= m; i++){count = 1;  //计算位数tmp1 = i;while (tmp1 / 10 != 0){count++;tmp1 = tmp1 / 10;}}return 0;
}

 最关键的部分我们用循环实现。

通过前面的分析我们发现其实不管位数是奇数还是偶数,最终只需要循环 位数的一半,循环一次比较一对数字,所以循环 count/2 次,同理又需要一个新变量来使用 count/2。

要比较一对数字,后面的数字的求法已经在上文提到了,即先%10,再/10;那前面的数字怎么求呢?

比如说123,怎么获取到1呢?

不难发现其实只需要拿123/100就行了,然后123%100得到了23,再拿23/10.......以此类推。

具体代码请看下图:

 红框里的都是值得注意的地方。

1红框在上文已经提到;

2红框:如果我们直接把 tmp1/(pow(10,j-1))写在 if 判断中,那最后得到的结果就是错误的;

3,5红框用来判断是不是回文数,如果是的话,那么 flag==count2; 因为如果是回文数的话,那么每一对数字的比较都会进如第1个 if 语句中,循环几次 flag 就等于几;

4红框:为什么这么写呢?直接写成 tmp1=tmp1%pow(10,j-1) 不行吗?

我们来看看 pow 函数的定义:

 可以看到 pow 函数的返回值类型是 double ,而%操作符两边的操作数必须是整数,所以才像4红框中那样写。

完整代码:

int main()
{int n, m;	int i,j, count; int tmp1, tmp2;	printf("请输入范围:>");scanf("%d %d", &n, &m);int flag = 0;for (i = n; i <= m; i++){count = 1; tmp1 = i;flag = 0;while (tmp1 / 10 != 0){count++;tmp1 = tmp1 / 10;}int a = count / 2;for (j=count,tmp1=i,tmp2=i; a > 0; j--,a--){int b1 = tmp1 / (pow(10, j - 1));if(b1==tmp2%10){flag++;int p1 = pow(10, j-1);tmp1 = tmp1 % p1;tmp2 = tmp2 / 10;}}if (flag == count / 2){printf("%d ", i);}}return 0;
}

一串数字的位数计算方法:

 每一位数字的计算方法:

1.从前先后:

先 除10的位数次方,然后取模10的位数次方。

下面是一个6位数的例子:

 2.从后向前:

先%10再/10。

例:

        😸本篇文章到此结束啦,如有错误或是意见,欢迎小伙伴们的提出。

        🐯谢谢你的阅读

这篇关于C语言实例:求水仙花数(阿姆斯壮数)和回文数(附带求一串数字的位数方法和每一位数字的计算方法)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:https://blog.csdn.net/m0_73868817/article/details/128389849
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/196964

相关文章

Python实现图片分割的多种方法总结

《Python实现图片分割的多种方法总结》图片分割是图像处理中的一个重要任务,它的目标是将图像划分为多个区域或者对象,本文为大家整理了一些常用的分割方法,大家可以根据需求自行选择... 目录1. 基于传统图像处理的分割方法(1) 使用固定阈值分割图片(2) 自适应阈值分割(3) 使用图像边缘检测分割(4)

Java中Switch Case多个条件处理方法举例

《Java中SwitchCase多个条件处理方法举例》Java中switch语句用于根据变量值执行不同代码块,适用于多个条件的处理,:本文主要介绍Java中SwitchCase多个条件处理的相... 目录前言基本语法处理多个条件示例1:合并相同代码的多个case示例2:通过字符串合并多个case进阶用法使用

Python中__init__方法使用的深度解析

《Python中__init__方法使用的深度解析》在Python的面向对象编程(OOP)体系中,__init__方法如同建造房屋时的奠基仪式——它定义了对象诞生时的初始状态,下面我们就来深入了解下_... 目录一、__init__的基因图谱二、初始化过程的魔法时刻继承链中的初始化顺序self参数的奥秘默认

html5的响应式布局的方法示例详解

《html5的响应式布局的方法示例详解》:本文主要介绍了HTML5中使用媒体查询和Flexbox进行响应式布局的方法,简要介绍了CSSGrid布局的基础知识和如何实现自动换行的网格布局,详细内容请阅读本文,希望能对你有所帮助... 一 使用媒体查询响应式布局        使用的参数@media这是常用的

Python实现特殊字符判断并去掉非字母和数字的特殊字符

《Python实现特殊字符判断并去掉非字母和数字的特殊字符》在Python中,可以通过多种方法来判断字符串中是否包含非字母、数字的特殊字符,并将这些特殊字符去掉,本文为大家整理了一些常用的,希望对大家... 目录1. 使用正则表达式判断字符串中是否包含特殊字符去掉字符串中的特殊字符2. 使用 str.isa

Spring 基于XML配置 bean管理 Bean-IOC的方法

《Spring基于XML配置bean管理Bean-IOC的方法》:本文主要介绍Spring基于XML配置bean管理Bean-IOC的方法,本文给大家介绍的非常详细,对大家的学习或工作具有一... 目录一. spring学习的核心内容二. 基于 XML 配置 bean1. 通过类型来获取 bean2. 通过

基于Python实现读取嵌套压缩包下文件的方法

《基于Python实现读取嵌套压缩包下文件的方法》工作中遇到的问题,需要用Python实现嵌套压缩包下文件读取,本文给大家介绍了详细的解决方法,并有相关的代码示例供大家参考,需要的朋友可以参考下... 目录思路完整代码代码优化思路打开外层zip压缩包并遍历文件:使用with zipfile.ZipFil

Python处理函数调用超时的四种方法

《Python处理函数调用超时的四种方法》在实际开发过程中,我们可能会遇到一些场景,需要对函数的执行时间进行限制,例如,当一个函数执行时间过长时,可能会导致程序卡顿、资源占用过高,因此,在某些情况下,... 目录前言func-timeout1. 安装 func-timeout2. 基本用法自定义进程subp

Vue3组件中getCurrentInstance()获取App实例,但是返回null的解决方案

《Vue3组件中getCurrentInstance()获取App实例,但是返回null的解决方案》:本文主要介绍Vue3组件中getCurrentInstance()获取App实例,但是返回nu... 目录vue3组件中getCurrentInstajavascriptnce()获取App实例,但是返回n

Python列表去重的4种核心方法与实战指南详解

《Python列表去重的4种核心方法与实战指南详解》在Python开发中,处理列表数据时经常需要去除重复元素,本文将详细介绍4种最实用的列表去重方法,有需要的小伙伴可以根据自己的需要进行选择... 目录方法1:集合(set)去重法(最快速)方法2:顺序遍历法(保持顺序)方法3:副本删除法(原地修改)方法4: