当前位置:网站首页>Calculating the number of daffodils in C language
Calculating the number of daffodils in C language
2022-07-05 23:05:00 【Green abundance is not green】
“ Narcissistic number ” It means a n digit , Of its digits n The sum of the powers is exactly equal to the number itself , Such as :153=1^3+5^3+3^3, be 153 It's a “ Narcissistic number ”.
Ideas :
- Find out how many digits this number is , Such as 153 It's a three digit number
- Get every number that makes up this number , Such as 153 Medium 1、5、3
- Put a single number of n The power is stored in the array , Such as sum[1]=1^3,sum[2]=5^3,sum[3]=3^3
- Add all the elements of the array ,all=sum[1]+sum[2]+sum[3]
- Judge whether the sum is equal to this number , Equal is the number of daffodils
#include<stdio.h>
int narcissus(int n) // Determine whether the number of Narcissus
{
int num = 1; //n Number of digits
int count = 1;
int single = 0; // Variable , Store n A single number in
int sum[7] = {}; // Used to store a single number n Power
int all = 0; // Array sum Add all values of
int mun = num; // take num Assign a value to mun, Such changes mun Will not change the original num Value
int m = n; // take n The value is assigned to m, Such changes m When n Will not be changed
while ((n / count)>1) // Judge n How many digits is it
{
count *= 10;
num++;
}
while (mun >= 0) //n Is a few digits , Just cycle a few times , Find the num Power
{
single = m % 10;
sum[mun] = single;
for (int i=0; i <= num; i++)
{
sum[mun] *= single; // Find the num Power , And store it sum Array
}
m /= 10; // take n Right shift to position , Such as 123->12
mun--;
}
for (int i = 0; i <= 6; i++)
{
all += sum[i]; // Calculation sum Array and
}
if (all == n)
{
return n; // If it's narcissus number , Then return to n, If not, return to 0
}
return 0;
}
int main()
{
int n = 0;
int i = 1;
while (i <= 100000) // from 1 To 100000 Number of daffodils in
{
int ret;
ret = narcissus(i); // Get the return value
if (ret != 0) // The return value is not 0 Then print
{
printf("%d ", ret);
}
i++;
}
return 0;
}
边栏推荐
- 媒体查询:引入资源
- TCC of distributed solutions
- Alibaba Tianchi SQL training camp task4 learning notes
- audiopolicy
- Google Maps case
- Nail error code Encyclopedia
- Multi view 3D reconstruction
- Non rigid / flexible point cloud ICP registration
- Debian 10 installation configuration
- 513. Find the value in the lower left corner of the tree
猜你喜欢
Southeast Asia e-commerce guide, how do sellers layout the Southeast Asia market?
Getting started stm32--gpio (running lantern) (nanny level)
Thoroughly understand JVM class loading subsystem
Expectation, variance and covariance
Selenium+pytest automated test framework practice
LeetCode145. Post order traversal of binary tree (three methods of recursion and iteration)
audiopolicy
Hcip day 12 (BGP black hole, anti ring, configuration)
Starting from 1.5, build a micro Service Framework -- log tracking traceid
透彻理解JVM类加载子系统
随机推荐
利用LNMP实现wordpress站点搭建
openresty ngx_lua正则表达式
Go语言实现原理——锁实现原理
Composition of interface
Paddle Serving v0.9.0 重磅发布多机多卡分布式推理框架
Arduino 测量交流电流
Roman numeral to integer
Debian 10 installation configuration
Ultrasonic sensor flash | LEGO eV3 Teaching
一文搞定垃圾回收器
One article deals with the microstructure and instructions of class
Use of metadata in golang grpc
使用rewrite规则实现将所有到a域名的访问rewrite到b域名
Tensor attribute statistics
东南亚电商指南,卖家如何布局东南亚市场?
CorelDRAW plug-in -- GMS plug-in development -- new project -- macro recording -- VBA editing -- debugging skills -- CDR plug-in (2)
如何快速理解复杂业务,系统思考问题?
C Primer Plus Chapter 9 question 10 binary conversion
2.13 summary
[speech processing] speech signal denoising based on Matlab GUI Hanning window fir notch filter [including Matlab source code 1711]