zoukankan      html  css  js  c++  java
  • 2018/12/04 PAT刷题 L1-006 java

    完全通过的代码:

    // 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 = new BufferedReader(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);
                 }
             }
        }
     
    }
  • 相关阅读:
    super的使用
    Django--自定义 Command 命令
    Django models
    二柱子的编程 四则运算2
    阅读《梦断代码》计划
    随机数计算小学四则运算
    人月神话有感
    软件演化
    软件测试
    软件实现
  • 原文地址:https://www.cnblogs.com/huangZ-H/p/10063070.html
Copyright © 2011-2022 走看看