Java 求解自幂数(水仙花数)
什么是自幂数
如果在一个固定的进制中,一个 n 位自然数等于自身各个数位上数字的 n 次幂之和,则称此数为自幂数。
例如:在十进制中,153 是一个三位数,各个数位的3次幂之和为
1^3+5^3+3^3=153,所以 153 是十进制中的自幂数。
在n进制中,所有小于n的正整数都为自幂数,比如2进制中1是自幂数,3 进制中
1 和 2 都是自幂数,4 进制中 1,2 和 3 都是自幂数......
Java pow() 方法扩展
pow() 方法用于返回第一个参数的第二个参数次方。
语法
double pow(double base, double exponent)
参数
base -- 任何原生数据类型。
exponent -- 任何原生数据类型。
返回值
返回第一个参数的第二个参数次方。
实例:
public class Test{
public static void main(String args[]){
double x = 11.635;
double y = 2.76;
System.out.printf("e 的值为 %.4f%n", Math.E);
System.out.printf("pow(%.3f, %.3f) 为 %.3f%n", x, y, Math.pow(x, y));
}
}
输出结果为:
e 的值为 2.7183
pow(11.635, 2.760) 为 874.008
如何求自幂数
代码如下:
package com.exercise.demo3;
public class Test1 {
public static void main(String[] args) {
System.out.println("范围内的自幂数有:");
//自幂数查找的范围
for (int i = 0; i <= 1000; i++) {
//判断i是否为水仙花数(自幂数)
int n = 1, temp = i, sum = 0;
/*计算i是几位数(n表示i为一个n位数)
这里将i赋值给临时遍历temp防止下面i的值被改变*/
while ((temp /= 10) != 0) {
//只要结果不为0,temp每除以10,n加1从而可得到i的位数
n++;
}
//与上相同
temp = i;
//计算i的每一位的n次方之和sum
while (temp != 0) {
/*先取余后除10,依次计算出i的个位数、十位数、百位数
利用pow函数求各个位的三次方然后通过sum将值累加*/
sum += Math.pow(temp % 10, n);
temp /= 10;
}
//比较i == sum,得到范围内所有自幂数并打印
if (i == sum) {
System.out.print(i + " ");
}
}
}
}
如图:
什么是水仙花数
“水仙花数”也被称为:超完全数字不变数、自恋数、自幂数、阿姆斯壮数 或 阿姆斯特朗数
水仙花数是指一个 3 位数,它的每个位上的数字的 3 次幂之和等于它本身。
例如:1^3 + 5^3+ 3^3 = 153。
水仙花数只是自幂数的一种,严格来说 3 位数的 3 次幂数才称为水仙花数。
如何求水仙花数
代码如下:
package com.exercise.demo01;
public class Test03 {
public static void main(String[] args) {
int count = 0;
System.out.print("水仙花数有:");
//遍历指定范围内所有的数值
for (int i = 100; i < 1000; i++) {
//算出个位
int a = i % 10;
//算出十位
int b = i / 10 % 10;
//算出百位
int c = i / 100;
//判断每个位上的立方和是否等于i
if ((a * a * a + b * b * b + c * c * c) == i) {
//输出水仙花数
System.out.print(i + " ");
//计算个数加1
count++;
}
}
System.out.println();
System.out.println("--------------------------");
System.out.println("水仙花数的个数为:" + count);
}
}
如图:
附:常见水仙花数
独身数共有9个: 1,2,3,4,5,6,7,8,9;
水仙花数共有4个:153,370,371,407;
四叶玫瑰数共有3个:1634,8208,9474;
五角星数共有3个:54748,92727,93084;
六合数只有1个:548834;
北斗七星数共有4个:1741725,4210818,9800817,9926315;
八仙数共有3个:24678050,24678051,88593477
……
Java 求解自幂数(水仙花数)的更多相关文章
- Java经典案例之“水仙花数”
/** * 描述:打印出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数,其各位数字立方和等于该数本身.例如: * 153=1^3+5^3+3^3等... * 分析:利用for循环控制100-99 ...
- Java语言写出水仙花数,
package com.llh.demo;/** * 水仙花数 * @author llh * */public class Demo14 { public static void main(S ...
- Java基础编程题——水仙花数
package com.yangzl.basic; /** * 题目:打印出所有的"水仙花数". * 所谓"水仙花数"是指一个三位数, * 其各位数字立方和等于 ...
- Java实现 基础算法 水仙花数
public class 水仙花数 { public static void main(String[] args) { for (int i = 100; i < 1000; i++) { i ...
- 算法之水仙花数(Java语言)
概述 在数论中,水仙花数(Narcissistic number),也被称为超完全数字不变数(pluperfect digital invariant, PPDI).自恋数.自幂数.阿姆斯壮数或阿姆斯 ...
- java 实现(代码) -- 水仙花数 + 杨辉三角形
/* 在控制台输出所有的“水仙花数” 水仙花:100-999 在以上数字范围内:这个数=个位*个位*个位+十位*十位*十位+百位*百位*百位 例如:xyz=x^3 +y^3 +z^3 怎么把三位数字拆 ...
- 编写一个Java应用程序,该应用程序包括2个类:Print类和主类E。Print 类里有一个方法output()功能是输出100 ~ 999之间的所有水仙花数(各位数字的 立方和等于这个三位数本身,如: 371 = 33 + 73 + 13。)在主类E的main方法中来 测试类Print
package zuoye; public class print { void output() { System.out.println("100-999之间的水仙花数是:") ...
- 水仙花数 java 实现
题目描述: 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3.现在要求 ...
- js算法集合(一) 水仙花数 及拓展(自幂数的判断)
js算法集合(一) ★ 最近有些朋友跟我说对js中的一些算法感到很迷惑,知道这个算法到底是怎么回事,但是就是不会用代码把它写出来,这里我跟大家分享一下做水仙花数的算法的思路,并对其扩展到自幂数的算法, ...
随机推荐
- 张高兴的 .NET IoT 入门指南:(八)基于 GPS 的 NTP 时间同步服务器
时间究竟是什么?这既可以是一个哲学问题,也可以是一个物理问题.古人对太阳进行观测,利用太阳的投影发明了日晷,定义了最初的时间.随着科技的发展,天文观测的精度也越来越准确,人们发现地球的自转并不是完全一 ...
- 高考集训讲课(To 高一)
高考集训讲课(To 高一) 主要是怕下午讲着讲着把自己讲懵了,有一定的迷糊概率 经过机房的讨论,一致认为插头\(DP\)实用性不大,所以这次不讲了,先把重要的讲一讲. 顺便吐槽一下,凭什么另外几个人都 ...
- MybatisPlus高级特性
MybatisPlus高级特性 1. 公共字段自动填充 1.1 问题分析 在新增员工时需要设置创建时间.创建人.修改时间.修改人等字段,在编辑员工时需要设置修改时间.修改人等字段.这些字段属于公共字段 ...
- servlet映射路径匹配解析
开头 servlet是javaweb用来处理请求和响应的重要对象,本文将从源码的角度分析tomcat内部是如何根据请求路径匹配得到处理请求的servlet的 假设有一个request请求路径为/tex ...
- Apache 首次亚洲在线峰会: Workflow & 数据治理专场
背景 大数据发展到今天已有 10 年时间,早已渗透到各个行业,数据需 求越来越多,这使得大数据 业务间的依赖关系也越来越复杂,另外也相信做数据的伙伴肯定对如何治理数据也是痛苦之至,再加上现今云原生时代 ...
- 从 Delta 2.0 开始聊聊我们需要怎样的数据湖
盘点行业内近期发生的大事,Delta 2.0 的开源是最让人津津乐道的,尤其在 Databricks 官宣 delta2.0 时抛出了下面这张性能对比,颇有些引战的味道. 虽然 Databricks ...
- Hi3516开发笔记(十):Qt从VPSS中获取通道图像数据存储为jpg文件
前言 上一篇已经将himpp套入qt的基础上进行开发.那么qt中拿到frame则是很关键的交互,这是qt与海思可能编解码交叉开发的关键步骤. 受限制 因为直接配置sample的vi比较麻烦 ...
- 在django中前后端传输数据的编码格式(contentType)
写在前面 在django中,针对前后端传输数据的编码格式,我们主要研究的是post请求:因为get请求传输的数据往往是直接放在url的后面的!如: url?username=zhang&pas ...
- BZOJ1977/LuoguP4180【模板】严格次小生成树[BJWC2010] (次小生成树)
这道题本身思维难度不大,但综合性强,细节多 在其上浪一个早上,你的 最小生成树 树链剖分 线段树 DEBUG能力... 都大幅提升 细节与思路都在代码里面了. 欢迎hack. #include< ...
- C++ 炼气期之结构体
1. 前言 随着计算机向着不同领域的延伸,数据的概念已经不仅局限于数值型数据,计算机需要处理大量的非数值.且复杂的类型数据. 为了能抽象地描述这些非数值.复杂类型的数据,C++引入了复合数据类型的概念 ...