Java?PTA?計(jì)算3到7位?水仙花數(shù)實(shí)例
PTA計(jì)算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實(shí)現(xiàn)
春天是鮮花的季節(jié),水仙花就是其中最迷人的代表,數(shù)學(xué)上有個(gè)水仙花數(shù),他是這樣定義的:“水仙花數(shù)”是指一個(gè)三位數(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)輸入兩個(gè)整數(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) {// 最后一個(gè)不需要輸出空格
? ? ? ? ? ? ? ? ? ? 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個(gè)位的數(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;// 返回?cái)?shù)組
? ? }?
}代碼還能優(yōu)化
比如可以用數(shù)組儲(chǔ)存0-9的三次冪,需要用到多少次冪的時(shí)候就用多少次冪,用數(shù)組需要循環(huán)判斷輸出,用hashmap直接映射比較好,減少三次冪運(yùn)算。
這里博主就直接使用math.pow()這個(gè)方法求冪了。
Math.pow(a,b)方法的使用是 a為底數(shù),b為冪數(shù)。比如a的b次方。
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
Java實(shí)現(xiàn)中國(guó)象棋的示例代碼
中國(guó)象棋是起源于中國(guó)的一種棋,屬于二人對(duì)抗性游戲的一種,在中國(guó)有著悠久的歷史。由于用具簡(jiǎn)單,趣味性強(qiáng),成為流行極為廣泛的棋藝活動(dòng)。本文將利用Java實(shí)現(xiàn)這一經(jīng)典游戲,需要的可以參考一下2022-02-02
java實(shí)用驗(yàn)證碼的實(shí)現(xiàn)代碼
這篇文章主要為大家介紹了java實(shí)用驗(yàn)證碼的實(shí)現(xiàn)代碼,驗(yàn)證碼實(shí)際上就是隨機(jī)選擇一些字符以圖片的形式展現(xiàn)在頁(yè)面上,感興趣的小伙伴們可以參考一下2016-03-03
詳談java編碼互轉(zhuǎn)(application/x-www-form-urlencoded)
下面小編就為大家?guī)?lái)一篇詳談java編碼互轉(zhuǎn)(application/x-www-form-urlencoded)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-07-07
java 實(shí)現(xiàn)圖片像素質(zhì)量壓縮與圖片長(zhǎng)寬縮放
這篇文章主要介紹了java 實(shí)現(xiàn)圖片像素質(zhì)量壓縮與圖片長(zhǎng)寬縮放,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-11-11
Springboot搭建JVM監(jiān)控(Springboot + Prometheus +&n
在應(yīng)用開(kāi)發(fā)時(shí),監(jiān)控報(bào)警必不可少,本文主要介紹了Springboot搭建JVM監(jiān)控(Springboot + Prometheus + Grafana),具有一定的參考價(jià)值,感興趣的可以了解一下2024-05-05
基于 SASL/SCRAM 讓 Kafka 實(shí)現(xiàn)動(dòng)態(tài)授權(quán)認(rèn)證的方法
在大數(shù)據(jù)處理和分析中?Apache Kafka?已經(jīng)成為了一個(gè)核心組件,本文將從零開(kāi)始部署?ZooKeeper?和?Kafka?并通過(guò)配置?SASL/SCRAM?和?ACL(訪問(wèn)控制列表)來(lái)增強(qiáng)?Kafka?的安全性,需要的朋友可以參考下2024-07-07

