C语言深入探究水仙花数与变种水仙花数代码

目录
  • 1.水仙花
    • 1.1先看代码
    • 1.2大体逻辑
  • 2.变种水仙花数
    • 2.1先看代码
    • 2.2代码剖析

1.水仙花

题目：

1.1先看代码

#include <stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i<= 999; i++)
	{
		int a = i / 100;
		int b = (i % 100)/10;
		int c = (i % 100)%10;
		if (i == a * a * a + b * b * b + c * c * c)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\ncount=%d\n", count);
	return 0;
}

1.2大体逻辑

a.题中说三位数中，因此第一步就要创建三位数100~999，最常用的方法就是 for（）循环来创建

b. 153=1*1*1+5*5*5+3*3*3

求出 i 这个三位数中的百位、千位、个位；然后立方相加 判断 是否等于 i 就可以了

c.如何计算得出有多少个这样的数呢？在这里需要定义一个变量count专门来计算个数。如下

2.变种水仙花数

题目：

2.1先看代码

#include <stdio.h>
int main()
{
	int i = 0;
	for (i = 10000; i <= 99999; i++)
	{
		int j = 10;
		int sum = 0;
		int tmp = i;
		for (j = 10; j <= 10000; j *= 10)
		{
			sum += (tmp % j) * (tmp / j);
		}
		if (sum == i)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

2.2代码剖析

a.题中说五位数中，因此第一步就要创建五位数10000~99999，还是用 for（）循环来创建

b. 类似于

14610=1*4610+14*610+146*10+1461*0

14610/10000=1 14610%10000=4610

14610/1000=14 14610%1000=610

14610/100=146 14610%100=10

14610/10=1461 14610%10=0

看出逻辑了吗？用到循环来解

这串代码中：如果上面的 i 输入是16420，

sum=0 + (16420 % 10) * (16420 / 10) = 0*1642

sum=0 * 1642 + (16420 % 100) * (16420 / 100) = 0 * 1642 + 20 * 164

......

sum= 0 * 1642 + 20 *1 64 + 420 * 16 + 6420 * 1

一一列出就可以看出来循环的意思了

到此这篇关于C语言深入探究水仙花数与变种水仙花数代码的文章就介绍到这了,更多相关C语言水仙花数内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • C语言趣味编程之水仙花数

    C语言趣味编程之水仙花数

    目录 题目描述 分析 代码实现 运行结果 题目描述 求出所有的水仙花数 分析 百度百科:水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI).自恋数.自幂数.阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身.例如:13 + 53+ 33 = 153. 判断一个数是否为水仙花数,可以先将该数的所有位都取出并存入数组,最后代

  • Java和C语言分别实现水仙花数及拓展代码

    Java和C语言分别实现水仙花数及拓展代码

    目录 前言 一.水仙花数 1.代码(Java) 2.运行结果(Java) 3.代码(C语言) 4.运行结果(C语言) 二.拓展 1.代码(Java) 2.运行结果(Java) 3.代码(C语言) 4.运行结果(C语言) 前言 求出0-999之间的所有"水仙花数"并输出.("水仙花数"是指一个三位数,其各位数字的立方和确好等于该数本身,如:153＝1+5+3?,则153是一个"水仙花数".) 一.水仙花数 因为水仙花数是三位数,所以我们把范围定为1

  • C语言 简单粗暴的笨方法找水仙花数

    C语言 简单粗暴的笨方法找水仙花数

    什么是水仙花数: 指一个n位数,其各位数字的n次方之和确好等于该数本身 例如:    1         1^1=1: 153      3^3+5^3+1^3=153; 问题:求0~100000之间的水仙花数,并打印出来 看题目,找突破口: 0~100000  我可以想到用循环来判断0~10000间的数字 由栗子可知:我们需要求数字是几位 要用到次方,则我们需要引用math函数库里的pow函数 求和,依旧要使用循环 那么开始写代码,走一步思考一步: #include <stdio.h> #i

  • C语言经典算法例题求100-999之间的“水仙花数

    C语言经典算法例题求100-999之间的“水仙花数

    题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身. 例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方. 实现代码如下 #include <iostream> #include <Cmath> using namespace std; /* 求100-999之间的水仙花数 */ int main() { int number,hun,ten

  • C语言水仙花数的实现

    什么水仙花数? 水仙花数其实是自幂数的一种,自幂数是一个自然数中它每个个位上的数字n次方相加之和为它本身!,这里n可以称为立方指数! 而水仙花数的n次方的n是3,这里3可以称为自然数的立方指数 次方即为自身相乘多少次,一般用^表示,比如1的3次方表示为:1^3 比如153这个数是一个水仙花数,为什么呢? 下面我们用公式来看一下: 153有三个数位 1.5.3 1的三次方为1: 1*1*1=1 列: 1*1=1 1*1=1 5的三次方为125: 5*5*5=125 列: 5*5=25 25*5=1

  • C语言深入探究水仙花数与变种水仙花数代码

    C语言深入探究水仙花数与变种水仙花数代码

    目录 1.水仙花 1.1先看代码 1.2大体逻辑 2.变种水仙花数 2.1先看代码 2.2代码剖析 1.水仙花 题目: 1.1先看代码 #include <stdio.h> int main() { int i = 0; int count = 0; for (i = 100; i<= 999; i++) { int a = i / 100; int b = (i % 100)/10; int c = (i % 100)%10; if (i == a * a * a + b * b *

  • C语言深入探究栈的原理

    C语言深入探究栈的原理

    栈 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶. 出栈:栈的删除操作叫做出栈.出数据也在栈顶. 栈的实现 栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些.因为数组在尾上插入数据的 代价比较小.如下图: 下面用顺序表(数组)来实现栈: 建立一个顺序表结构: typedef int STDataType; typedef struct Stack { STDataType* a; int top; //表示栈顶 int capacity;//表示容量,当容量满时,扩容

  • C语言 深入探究动态规划之区间DP

    C语言 深入探究动态规划之区间DP

    目录 写在前面 石子合并 写在前面 之前讲过背包问题,线性DP不知道大家忘了吗,这次是区间DP 石子合并 题意: 合并 N 堆石子,每次只能合并相邻的两堆石子,求最小代价 解题思路: 关键点:最后一次合并一定是左边连续的一部分和右边连续的一部分进行合并 状态表示:f[i][j]表示将 i 到 j 这一段石子合并成一堆的方案的集合,属性 Min 状态计算: (1) i<j 时,f[i][j]=min f[i][k]+f[k+1][j]+s[j]−s[i−1] (2)i=j 时, f[i][i]=0

  • C语言深入探究动态规划之线性DP

    C语言深入探究动态规划之线性DP

    目录 写在前面 数字三角形 最长上升子序列 最长上升子序列 II 最长公共子序列 写在前面 之前讲过背包问题,不知道大家忘了吗,如果忘了可以点这里,这次是线性DP 数字三角形 状态表示:f[i,j],到点i,j的最大路径 状态计算:f[i,j] = MAX(f[i-1,j-1]+a[i,j],f[i-1,j]+a[i,j]) 看图,以例题为例,将它看成五行五列的三角形,每个点都可以用坐标表示.那么我们可以得知到一个数的最大路径要么来自左上,要么来自右上.左上的数用f[i-1,j-1]表示,右上的

  • C语言深入探究函数的溯源

    C语言深入探究函数的溯源

    目录 一.函数的由来 二.模块化程序设计 三.C 语言中的模块化 四.面向过程的程序设计 五.声名和定义 六.小结 一.函数的由来 二.模块化程序设计 三.C 语言中的模块化 四.面向过程的程序设计 面向过程是一种以过程为中心的编程思想 首先将复杂的问题分解为一个个容易解决的问题 分解过后的问题可以按照步骤一步步完成 函数是面向过程在 C 语言中的体现 解决问题的每个步骤可以用函数来实现 五.声名和定义 声明的意义在于告诉编译器程序单元的存在 定义则明确指示程序单元的意义 C 语言中通过 ext

  • C语言深入探究斐波那契数列

    C语言深入探究斐波那契数列

    目录 一.递归思想 二.空间换时间 三.动态规划 四.通项公式 五.矩阵快速幂 六.总结 本文章参考leetcode斐波那契数官方题解 斐波那契的边界条件是 F(0)=0 和 F(1)=1.当 n>1 时,每一项的和都等于前两项的和,因此有如下递推关系:F(n)=F(n-1)+F(n-2) 一.递归思想 递归的思想是把一个大型复杂问题层层转化为一个与原问题规模更小的问题,问题被拆解成子问题后,递归调用继续进行,直到子问题无需进一步递归就可以解决的地步为止. #include<stdio.h&g

  • C语言深入探究直接插入排序与希尔排序使用案例讲解

    C语言深入探究直接插入排序与希尔排序使用案例讲解

    目录 一.直接插入排序 1.1直接插入排序引入 1.2直接插入排序的核心思想与算法分析 1.3实例说明 1.4直接插入排序代码实现 1.5直接插入排序性能分析 二.希尔排序 2.1希尔排序引入 2.2希尔排序的核心思想与算法分析 2.3实例说明 2.4希尔排序代码实现 2.5希尔排序性能分析 一.直接插入排序 1.1直接插入排序引入 排序是我们生活中经常会面对的问题,以打扑克牌为例,你摸的手牌肯定是杂乱的,你一定会将小牌移动到大牌的左面,大牌移动到小牌的右面,这样顺序就算理好了.这里我们的理牌方

  • C语言深入探究冒泡排序与堆排序使用案例讲解

    C语言深入探究冒泡排序与堆排序使用案例讲解

    目录 一.冒泡排序 1.1冒泡排序引入 1.2冒泡排序的核心思想与算法分析 1.3实例说明 1.4优化 1.5代码实现 1.6性能分析 二.堆排序 2.1堆的基础知识 2.1.1堆是什么 2.1.2堆的性质 2.2堆排序的核心思想与基本步骤 2.3实例说明与分析 2.4代码实现 2.5性能分析 一.冒泡排序 1.1冒泡排序引入 对于任何编程语言,当我们学到循环和数组的时候,都会介绍一种排序算法:冒泡排序:深入学习更多排序算法后和在实际使用情况中,冒泡排序的使用还是极少的.它适合数据规模很小的时候

  • C语言深入探究选择排序与基数排序使用案例讲解

    C语言深入探究选择排序与基数排序使用案例讲解

    目录 一.选择排序 1.1 选择排序引入 1.2 选择排序的基本思想与算法分析 1.3 实例说明 1.4 代码实现 1.5 性能分析 二.基数排序 2.1 基数排序基本思想与算法步骤 2.2 实例说明 2.3 代码实现 2.4 性能分析 一.选择排序 1.1 选择排序引入 就像炒股一样,有的人爱炒短线,不断的买进卖出通过差价来盈利,但是频繁的买进卖出,也会因为频繁的手续费和一系列费用获益较少:有的人,不断的进行观察和判断,等到时机一到,果断买进或卖出,这种人交易次数少,而最终收获颇丰:正如我们所

随机推荐