算法之水仙花数(Java语言)】的更多相关文章

概述 在数论中,水仙花数(Narcissistic number),也被称为超完全数字不变数(pluperfect digital invariant, PPDI).自恋数.自幂数.阿姆斯壮数或阿姆斯特朗数(Armstrong number) ,用来描述一个N位非负整数,其各位数字的N次方和等于该数本身. 举例 例如153.370.371及407就是三位超完全数字不变数,其各个数之立方和等于该数: 153 = 13 + 53 + 33. 370 = 33 + 73 + 03. 371 = 33 …
这道题有两个方法,第一个就相对来说通俗易懂 第二个可以用到Java的一些方法 public class 水仙花数1 { public static void main(String[] args) { int g,s,b; for(int i=100;i<1000;i++){ g=i/1%10;//个位数字 s=i/10%10;//十位数字 b=i/100%10;//百位数字 if(g*g*g+s*s*s+b*b*b==i){ System.out.println(i); } } } } pub…
题目描述: 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3.现在要求输出所有在m和n范围内的水仙花数. 输入 输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999). 输出 对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个…
质数(Prime number) 又称素数,指在的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数). 算法原理 验证一个数字 n 是否为素数的一种简单但缓慢的方法为试除法.此一方法会测试 n 是否为任一在2与之间的整数之倍数. 实现示例(Java语言) public class PrimeNumberExample { public static boolean isPrime(long n) { if(n > 2 && (n &…
文章提纲 全书总评 读书笔记 C1.初识神经网络 C2.神经网络是如何学习的 C3.有监督学习(运用感知机) C4.无监督学习(自组织映射) Rreferences(参考文献) 全书总评 书本印刷质量:5星.纸张很白,印刷清楚,文字排版合适,基本没有排版过程中引入的错误,阅读不累眼睛. 著作编写质量:3星.入门书,看完后可能会对神经网络有个基本概念,但是也可能就只有个基本概念.基本概念描述还是清楚的,还给出了比较好的参考资料.几个例子讲的很浅,好处就是提供了代码,如果有开发方向的需要可以参考.深…
51Nod:  http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1015   1015 水仙花数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题   水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身.(例如:1^3 + 5^3 + 3^3 = 153) 给出一个整数M,求 >= M的最小的水仙花数.   Input 一个整数M(10 <…
水仙花数是指一个n位数(n>=3),它每一个位上数字的n次幂之和等于它本身,n为它的位数.(比如:1^3+5^3+3^3 = 153) 水仙花数又称阿姆斯特朗数. 三位的水仙花数有4个:153,370,371,407 四位的水仙花数有3个:1634,8208,9474 五位的水仙花数有3个:54748,92727,93084 六位的水仙花数有1个:548834 七位的水仙花数有4个:1741725,4210818,9800817,9926315 八位的水仙花数有3个:24678050,24678…
1016 水仙花数 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 160         难度:6级算法题                水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身.(例如:1^3 + 5^3 + 3^3 = 153,1634 = 1^4 + 6^4 + 3^4 + 4^4). 给出一个整数M,求 >= M的最小的水仙花数.   Input 一个整数M(10 <= M <= 10^60) Output 输出…
1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对.例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5). Input 第1行:用空格隔开的2个数,K N,N为A数组的长度.(2 <= N <= 50000,-10^9 <= K <= 10^9)…
package com.llh.demo;/** * 水仙花数 * @author llh * */public class Demo14 {    public static void main(String[] args) {        for (int i = 100; i <= 999; i++) {            //取出每一位上的数            int gum, sum, bum,num;            bum = i/100;            s…
public class 水仙花数 { public static void main(String[] args) { for (int i = 100; i < 1000; i++) { int a = i % 10; int b = i / 100; int c = i / 10 % 10; if (a*a*a+b*b*b+c*c*c==i) { System.out.println(i); } } } }…
/* 在控制台输出所有的“水仙花数” 水仙花:100-999 在以上数字范围内:这个数=个位*个位*个位+十位*十位*十位+百位*百位*百位 例如:xyz=x^3 +y^3 +z^3 怎么把三位数字拆成每位整数 思路:百位: int x= i / 100 十位: int y = i / 10 % 10 个位: int z = i % 10 */ class LoopTest3 { public static void main(String[] args) { for (int i=100; i…
package zuoye; public class print { void output() { System.out.println("100-999之间的水仙花数是:"); for(int sum=100;sum<=999;sum++) { if(Math.pow(sum/100, 3)+Math.pow(sum%10, 3)+Math.pow(sum/10%10, 3)==sum) { System.out.println(sum); } } } } package…
C语言与水仙花数 水仙花数:前提三位数,"个位数的立方"加上"十位数的立方"加上"百位数的立方"恰好等于这个数. 我们来用C语言书写水仙花数: 方法一 #include <stdio.h> #include <stdlib.h> int main() { int i,j,k; ;i<=;i++){ //三位数的百位 ;j<=;j++){ //三位数的十位 ;k<=;k++){ //三位数的个位 +j*+k…
js算法集合(一) ★ 最近有些朋友跟我说对js中的一些算法感到很迷惑,知道这个算法到底是怎么回事,但是就是不会用代码把它写出来,这里我跟大家分享一下做水仙花数的算法的思路,并对其扩展到自幂数的算法,希望能对大家有所帮助.     1.验证一个数是否为水仙花数 ①要写水仙花数的算法,我们首先来了解一下什么是水仙花数,水仙花数是指一个 3位正整数 ,它的每个位上的数字的 3次幂之和等于它本身.(例如:1^3 + 5^3+ 3^3 = 153): ②了解了什么是水仙花数我们就开始分析该怎么下手.通过…
破阵子·春景 燕子来时新社,梨花落后清明. 池上碧苔三四点,叶底黄鹂一两声.日长飞絮轻. 巧笑同桌伙伴,上学径里逢迎. 疑怪昨宵春梦好,元是今朝Offer拿.笑从双脸生. 排序算法--最基础的算法,互联网面试必备技能.春来来了,排序的季节来了! 本文使用Java语言优雅地实现常用排序算法,希望对大家有帮助,早日拿到Offer! 冒泡排序 最暴力.最无脑.最简单的排序算法.名字的由来是因为越大的元素会经由交换慢慢"浮"到数组的顶端,就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名…
目录 1 题目一 2 题目二 3 题目三 4 题目四 5 题目五 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 题目一 二项式的系数规律,我国数学家很早就发现了. 如[图1.png],我国南宋数学家杨辉1261年所著的<详解九章算法>一书里就出现了. 其排列规律: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 如下的程序,用来建立N行的杨辉三角形.请填写划线部分缺少的代码.…
冒泡排序(英语:Bubble Sort) 是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端. 动画示意 实现示例(Java语言) 1 public class BubbleSortExample { static void bubbleSort(int[] arr){ int len = arr.len…
题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身.例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方 程序分析: 利用for循环控制100-999个数,每个数分解出个位,十位,百位. b3 = m/100;                — —  百位   b2 = m%100/10;         — —  十位   b1 = m%10;           …
所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身. java程序代码如下: public class ArithTest { public static void main(String[] args) { ArithTest at = new ArithTest(); //打印所有的水仙花数 System.out.println("水仙花数:"); for(int a=100;a<=999;a++){ boolean bl = at.fk(a…
算法训练 4-3水仙花数   时间限制:1.0s   内存限制:256.0MB 问题描述 打印所有100至999之间的水仙花数.所谓水仙花数是指满足其各位数字立方和为该数字本身的整数,例如 153=1^3+5^3+3^3. 样例输入 一个满足题目要求的输入范例.例:无 样例输出 153xxxxxx   题目解析: 这是一道简单的暴力破解的题目.只需分解出每个三位数的百位.十位和个位,然后计算其三次方是否等于该数即可.   示例代码: public class Main { public stat…
琐碎知识: 水仙花数, ASCII码, 冒泡排序, 简单选择排序, 折半查找 1.水仙花数 每位数的平方的和等于本身. 如100到999之间的水仙花数满足: 个位的平方+十位的平方+百位的平方 = 本身. public class Test02{ public static void main(String[] args){ int g = 0;//存储个位 int s = 0;//存储十位 int b = 0;//存储百位 for(int i=100; i<999; i++) { g = i%…
PS:这题满分100,没有做对,大家帮忙看看问题在哪 /* * 题目:水仙花数升级版  * 描述: 水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身.(例如:1^3 + 5^3+ 3^3 = 153)给你A和B,求[A,B]区间内有多少个水仙花数 题目类别: 循环,查找,枚举,位运算 难度: 中级 分数: 100 运行时间限制: 无限制 内存限制: 无限制 阶段: 应聘考试 输入: 两个正整数,用空格隔开,保证数字都小于等于1000000. 输出: 一个数…
水仙花数 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,是这样定义的: "水仙花数"是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+33. 现在要求输出所有在m和n范围内的水仙花数. Input 输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999). Output 对于每…
一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数. 例如: 当N=3时,153就满足条件,因为 1^3 + 5^3 + 3^3 = 153,这样的数字也被称为水仙花数(其中,""表示乘方,53表示5的3次方,也就是立方). 当N=4时,1634满足条件,因为 1^4 + 6^4 + 3^4 + 4^4 = 1634. 当N=5时,92727满足条件. 实际上,对N的每个取值,可能有多个数字满足条件. 程序的任务是:求N=21时,所有满足条件的花朵…
深度实战玩转算法,以Java语言主讲,通过7款经典好玩游戏,真正将算法用于实际开发,由算法大牛ACM亚洲区奖牌获得者liuyubobobo主讲,看得见的算法,带领你进入一个不一样的算法世界,本套课程共有10个章节,文件大小共计3.3G,官方售价248元.课程介绍:以下问题,在本课程中将会一一解答.学习这个课程将完成什么项目?算法有什么用?练习算法,一定要"刷题"吗?想找实习,想找工作,但是没有项目经验?学习本课程需要使用的语言:1.Java 语言:2.Java Swing:3.熟悉其他…
什么是自幂数 如果在一个固定的进制中,一个 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() 方法用于返回第一个参数的第二个参数次方. 语法 dou…
问题描述 打印所有100至999之间的水仙花数.所谓水仙花数是指满足其各位数字立方和为该数字本身的整数,例如 153=1^3+5^3+3^3. 样例输入 一个满足题目要求的输入范例.例:无 样例输出 153xxxxxx   代码如下: #include<stdio.h> int main(){ int a,b,c; ; i<; i++){ a = i / % ; b = i / % ; c = i / % ; if(a*a*a + b*b*b + c*c*c == i){ printf(…
package printDaffodilNumber; /* * 题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身.(100~1000) * 比如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方. */ public class printNumber { static int number1; static int number2; static int number3;…
水仙花数是三位数,它的各位数字的立方和等于这个三位数本身,例如:371=33+73+13,371就是一个水仙花数. 要判断是否是水仙花数,首先得得到它的每一位上的数.个位数即为对10取余:十位数为对100取余减去个位数再除以10,百位数为减去对100取余后的数再除以100. 代码如下: public class shuixianhua { public static void main(String args[]){ int x=100; int a,b,c; while(x<=999){ a=…