牛客网——变种水仙花数

简介: 牛客网——变种水仙花数

前言


今天咱一起学习一下《变种的水仙花数》。

一、变种的水仙花数


题目来源:

变种水仙花_牛客题霸_牛客网

描述


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

例如:

655 = 6 * 55 + 65 * 5

1461 = 1*461 + 14*61 + 146*1

求出 5位数中的所有 Lily Number。

输入描述:


输出描述:


一行,5位数中的所有 Lily Number,每两个数之间间隔一个空格。

二、分析问题


1.核心:拆数


可以看见,变种的水仙花数是拆开,然后组合的乘积和等于本身,那么我们就要想办法拆数了。

2.解题


代码如下(示例):

#include<stdio.h>
int main()
{
  int a = 0;
  int b = 0;
  int c = 0;
  int d = 0;
  for (int i =10000; i < 99999; i++)    //五位数
  {
    a = (i / 10000)* (i % 10000);    //分别拆出各组组合
    b = (i / 1000)* (i % 1000);
    c = (i / 100)* (i % 100);
    d = (i / 10)* (i % 10);
    if (i ==(a+b+c+d))
    {
      printf("%d ", i);
    }
  }
  return 0;   
}

本题一定要熟练运用除法和求余数来得出自己需要的数字。

总结


以上就是今天要讲的内容,本文仅仅简单介绍了变种的水仙花数的解题方法,如有错误请指正,谢谢~

相关文章
|
7月前
【刷题日志】深度理解除(/)与取模(%)附水仙花数以及变种水仙花数题解
【刷题日志】深度理解除(/)与取模(%)附水仙花数以及变种水仙花数题解
|
7月前
|
Java C++
数的范围(考查二分)
数的范围(考查二分)
53 0
|
5月前
【洛谷】P1102 A-B 数对
洛谷 P1102 A-B 数对
52 0
【洛谷】P1102 A-B 数对
|
7月前
|
算法 编译器 C语言
题目----水仙花数问题的实现以及对于数字每位数的求解原理分析
题目----水仙花数问题的实现以及对于数字每位数的求解原理分析
60 0
|
7月前
|
算法 C语言
(“拨”取数字的典例:N位水仙花数判断及水仙花数变种)
这篇内容介绍了如何判断和生成水仙花数,水仙花数是一个n位数,其各位数字的n次方之和等于该数本身。文章首先回顾了"拨数"的概念,然后通过实例展示了如何判断三位水仙花数,并将其推广到任意位数的水仙花数。作者提供了详细的解题思路和代码示例,强调了解决这类问题时要慢下来,分步骤分析问题。最后,文章还探讨了一个水仙花数的变种问题,即数字拆分后乘积之和等于原数的情况。
212 0
|
7月前
【错题集-编程题】最长上升子序列(二)(贪心 + 二分)
【错题集-编程题】最长上升子序列(二)(贪心 + 二分)
【剑指offer】-和为S的两个数-38/67
【剑指offer】-和为S的两个数-38/67
|
C语言
【C语言初学必看】水仙花数、变种水仙花数背后的知识
【C语言初学必看】水仙花数、变种水仙花数背后的知识
159 0
变种水仙花数
变种水仙花数
64 0
每日一题——“水仙花数”
哈喽大家好,我是保护小周ღ,本期为大家带来的是求“水仙花数”,此水仙花,非彼水仙花,一起来看看把~
126 0