發表新討論
#11186: 有誰能夠測試2856這個數字


abcjava (unknown)

學校 : 不指定學校
編號 : 58572
來源 : [118.170.80.209]
最後登入時間 ：
2018-08-19 20:25:53
a010. 因數分解 | From: [111.246.11.220] | 發表日期 : 2016-07-18 15:10

import java.util.Scanner;
public class JAVA {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin = new Scanner(System.in);

int a;
while(cin.hasNextInt()){
a = cin.nextInt();
int c =2;
int i = 0;
boolean check = true;
while(a != 1){
if(a % c == 0 ){
a /= c;
if(c > 2 && i == 1)
System.out.print(" * ");
i = 1;
if(check){
System.out.print(c);
check = false;
}else{
System.out.print("^" + c);
}
}else{
c++;
check = true;
}

}
System.out.println();
}
}
}

這是我的code 但是我測試 2856這個數字 應該是 2^2^2 * 3 * 7 *17 正確答案是 2^2 *3^2 * 7 *17 ??

我的測試結果是WA 求解!!!!!

 

 
#11192: Re:有誰能夠測試2856這個數字


timmymike (超小小蝦米)

學校 : 中原大學
編號 : 2130
來源 : [61.219.23.150]
最後登入時間 ：
2023-01-30 16:17:23
a010. 因數分解 | From: [114.44.156.79] | 發表日期 : 2016-07-20 23:09

import java.util.Scanner;
public class JAVA {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin = new Scanner(System.in);

int a;
while(cin.hasNextInt()){
a = cin.nextInt();
int c =2;
int i = 0;
boolean check = true;
while(a != 1){
if(a % c == 0 ){
a /= c;
if(c > 2 && i == 1)
System.out.print(" * ");
i = 1;
if(check){
System.out.print(c);
check = false;
}else{
System.out.print("^" + c);
}
}else{
c++;
check = true;
}

}
System.out.println();
}
}
}

這是我的code 但是我測試 2856這個數字 應該是 2^2^2 * 3 * 7 *17 正確答案是 2^2 *3^2 * 7 *17 ??

我的測試結果是WA 求解!!!!!

 


正確答案應該是2^3 * 3 * 7 * 17，題目有說，「^」是次方符號唷！^^

---------------------------------------------------------------------------------------------------------------------

參考資料

自己

資料來源

大腦

 
ZeroJudge Forum