2018/12/04 PAT刷題 L1-006 java
阿新 • • 發佈:2018-12-04
完全通過的程式碼:
// import java.util.Scanner; import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub long i,min=0,ans=0;//min為最小因子,ans為連續因子個數 BufferedReader br = newBufferedReader(new InputStreamReader(System.in)); // Scanner scanner=new Scanner(System.in); long n = Integer.parseInt(br.readLine()); // long n=scanner.nextLong(); //如果有連續因子,那麼i*(i+1)<=n for(i=2;i*i<n;i++){ long ji=1; for(long j=i;ji*j<=n;j++){ ji*=j; if(n%ji==0){ //如果連續因子個數大於原來的則更新 if(ans<j-i+1){ ans=j-i+1; min=i; } } } } //輸入為素數,沒有因子 if(min==0){ ans=1; System.out.println("1"); System.out.print(n); } else{ System.out.println(ans); //遍歷ans個連續因子 for(long k=min;k<min+ans;k++){ if(k>min){ System.out.print("*"); } System.out.print(k); } } } }