C语言题目之---变种水仙花数

---

一、变种水仙花数概念

变种水仙花数 ：把任意的数字，从中间拆分成两个数字，比如1461 可以拆分成（1和461）,（14和61）,（146和1),如果所有拆分后的乘积之和等于自身，则是一个变种水仙花数。

二、题目练习

题目：求5位数中的变种水仙花数
变种水仙花数：例如：
14610 = 14610 + 14610 + 14610 + 14610
求出 5位数中的所有 的变种水仙花数。

输入描述
无
输出描述
一行，5位数中的所有 的变种水仙花数，每两个数之间间隔一个空格。

1，解题思路

1,首先判断题目是求出5位数中的变种水仙花数，所以我们要生成数字10000-99999；
2，生成数字之后要判断每一个数是否为变种水仙花数
3，如何进行判断：
首先我们拿一个三位数举列：655，655 = 6 *55 + 65 *5
如何产生 6 *55 和 65 *5这些数字呢？
我们可以看到 65 *5，5其实就是 655 % 10 得到的余数 而 65 则是 655 / 10得到的商
同理：6 * 55 ，55就是 655 % 100 得到的余数 而 6 则是 655 / 100得到的商
之后再将商和余数的乘积相加，最终再进行判断为 ： 6 *55 + 65 *5 = 655，所以这个数是变种水仙花数。
而我们判断五位数，则需要 除数为：10 100 1000 10000
由此可见这是一个可以用循环来解决的问题：
代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int shuxianhua(int n) {  //函数接收参数n
	int i = 10;    //定义除数
	int sum = 0;   //定义  商和余数的乘积将之累加
	for (i = 10; i <= 10000;i*=10) {   //循环产生除数10--10000
		sum += (n/i) * (n%i);          // 商和余数的乘积将之累加
	}
	if (sum == n) {   //进行判断，如果sum 等于 n  则函数返回1
		return 1;
	}
	else {            //否则返回 0
		return 0;
	}
}

int main() {
	int n = 10000;   //定义五位数的最小的数
	while (n<99999) {    //产生10000 - 99999  五位数的所有数
		if (shuxianhua(n)) {  //n为传的参数，用函数进行判断 为 1则是变种水仙花数，为0则不是。
			printf("%d  ",n);  //是则打印这个数字
		}
		n++;
	}
	return 0;
}

三、难点理解

1，代码这里的函数是再循环内部的，每循环1次调用1次函数
2，sum是将每次的商和余数的乘积进行累加，例如：
传过去的参数是14610的话：
sum = 14610 + 14610 + 14610 + 14610