Java?PTA?計算3到7位?水仙花數(shù)實例
PTA計算3到7位 水仙花數(shù)

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int min = (int) Math.pow(10, n - 1);
int max = (int) Math.pow(10, n);
int[] pow = new int[10];
pow[1] = 1;
for (int i = 2; i < pow.length; i++) {
pow[i] = (int) Math.pow(i, n);
}
for (int i = min; i < max; i++) {
int sum = 0;
for (int j = 10; j < max; j *= 10) {
sum += pow[i / j % 10];
}
sum += pow[i % 10];
if (sum == i) {
System.out.println(i);
}
}
}
}
水仙花數(shù)的Java實現(xiàn)
春天是鮮花的季節(jié),水仙花就是其中最迷人的代表,數(shù)學(xué)上有個水仙花數(shù),他是這樣定義的:“水仙花數(shù)”是指一個三位數(shù),它的各位數(shù)字的立方和等于其本身,比如:153=1^3+5^3+3^3。
要求輸出所有在m和n范圍內(nèi)的水仙花數(shù)
import java.util.ArrayList;
import java.util.Scanner;?
public class Main {
? ? public static void main(String[] args) {
? ? ? ? Scanner input = new Scanner(System.in);
? ? ? ? int start = input.nextInt();
? ? ? ? int end = input.nextInt();// 系統(tǒng)輸入兩個整數(shù)
? ? ? ? ArrayList<Integer> out = flower(start, end);// 調(diào)用方法
? ? ? ? if (out.isEmpty()) {// 判斷是否為空,按格式輸出no。
? ? ? ? ? ? System.out.println("no");
? ? ? ? } else {
? ? ? ? ? ? for (int i = 0; i < out.size(); i++) {// 按格式輸出
? ? ? ? ? ? ? ? if (i != out.size() - 1) {// 最后一個不需要輸出空格
? ? ? ? ? ? ? ? ? ? System.out.print(out.get(i) + " ");
? ? ? ? ? ? ? ? } else {
? ? ? ? ? ? ? ? ? ? System.out.print(out.get(i));
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? }?
? ? }
?
? ? public static ArrayList<Integer> flower(int startNumber, int endNumebr) {?
? ? ? ? ArrayList<Integer> flowerNumber = new ArrayList<Integer>();
? ? ? ? int j = 0;
? ? ? ? for (int i = startNumber; i < endNumebr; i++) {
? ? ? ? ? ? /*
? ? ? ? ? ? ?* 若滿足條件放入數(shù)組 條件是分別取出3個位的數(shù)的3次方相加==原數(shù)
? ? ? ? ? ? ?*/
? ? ? ? ? ? if ((i == Math.pow(Math.floor(i / 100), 3) + Math.pow(Math.floor(i % 100 / 10), 3)
? ? ? ? ? ? ? ? ? ? + Math.pow(i % 100 % 10, 3)) && i >= startNumber && i <= endNumebr) {?
? ? ? ? ? ? ? ? flowerNumber.add(i);?
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return flowerNumber;// 返回數(shù)組
? ? }?
}代碼還能優(yōu)化
比如可以用數(shù)組儲存0-9的三次冪,需要用到多少次冪的時候就用多少次冪,用數(shù)組需要循環(huán)判斷輸出,用hashmap直接映射比較好,減少三次冪運算。
這里博主就直接使用math.pow()這個方法求冪了。
Math.pow(a,b)方法的使用是 a為底數(shù),b為冪數(shù)。比如a的b次方。
以上為個人經(jīng)驗,希望能給大家一個參考,也希望大家多多支持腳本之家。
相關(guān)文章
詳談java編碼互轉(zhuǎn)(application/x-www-form-urlencoded)
下面小編就為大家?guī)硪黄斦刯ava編碼互轉(zhuǎn)(application/x-www-form-urlencoded)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2017-07-07
java 實現(xiàn)圖片像素質(zhì)量壓縮與圖片長寬縮放
這篇文章主要介紹了java 實現(xiàn)圖片像素質(zhì)量壓縮與圖片長寬縮放,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2021-11-11
Springboot搭建JVM監(jiān)控(Springboot + Prometheus +&n
在應(yīng)用開發(fā)時,監(jiān)控報警必不可少,本文主要介紹了Springboot搭建JVM監(jiān)控(Springboot + Prometheus + Grafana),具有一定的參考價值,感興趣的可以了解一下2024-05-05
基于 SASL/SCRAM 讓 Kafka 實現(xiàn)動態(tài)授權(quán)認(rèn)證的方法
在大數(shù)據(jù)處理和分析中?Apache Kafka?已經(jīng)成為了一個核心組件,本文將從零開始部署?ZooKeeper?和?Kafka?并通過配置?SASL/SCRAM?和?ACL(訪問控制列表)來增強?Kafka?的安全性,需要的朋友可以參考下2024-07-07

