洛谷P1125 笨小猴 java 最暴力解题

belive程序猿

于 2023-02-02 16:52:40 发布

阅读量215

点赞数

文章标签： java 开发语言 Powered by 金山文档

本文链接：https://blog.csdn.net/fkskd/article/details/128853430

版权

该程序使用Java的Scanner读取用户输入的单词，然后统计每个字母出现的次数，将计数存储在整数数组中。接着对数组进行排序，计算特定条件下的数字特性，判断是否为幸运词并输出结果。

摘要由CSDN通过智能技术生成

import java.util.Scanner;
import java.util.Arrays;
public class P1125笨小猴 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
          Scanner scanner =new Scanner(System.in);
          String word = scanner.nextLine();   
          char[] c = new char[word.length()];
          int[] m = new int[26];
          for(int i=0;i<word.length();i++) {
              c[i] = word.charAt(i);                   
          }
          for(int i=0;i<word.length();i++) {            
              switch(word.charAt(i)) {
                  case 'a':
                      m[0]++;
                      break;
                  case 'b':
                      m[1]++;
                      break;
                  case 'c':
                      m[2]++;
                      break;
                  case 'd':
                      m[3]++;
                      break;
                  case 'e':
                      m[4]++;
                      break;
                  case 'f':
                      m[5]++;
                      break;
                  case 'g':
                      m[6]++;
                      break;
                  case 'h':
                      m[7]++;
                      break;
                  case 'i':
                      m[8]++;
                      break;
                  case 'j':
                      m[9]++;
                      break;
                  case 'k':
                      m[10]++;
                      break;
                  case 'l':
                      m[11]++;
                      break;
                  case 'm':
                      m[12]++;
                      break;
                  case 'n':
                      m[13]++;
                      break;
                  case 'o':
                      m[14]++;
                      break;
                  case 'p':
                      m[15]++;
                      break;
                  case 'q':
                      m[16]++;
                      break;
                  case 'r':
                      m[17]++;
                      break;
                  case 'x':
                      m[18]++;
                      break;
                  case 't':
                      m[19]++;
                      break;
                  case 'u':
                      m[20]++;
                      break;
                  case 'v':
                      m[21]++;
                      break;                    
                  case 'w':
                      m[22]++;
                      break;
                  case 's':
                      m[23]++;
                      break;
                  case 'y':
                      m[24]++;
                      break;
                  case 'z':
                      m[25]++;
                      break;                                  
               }            
          }
          Arrays.sort(m);  
          int count =0 ;
          int z=0;
          for(int i=0;i<m.length;i++) {                       
              if(m[i]>0) {
                  z = m[m.length-1] - m[i];
                  for(int j=2;j<z;j++) {
                      if(z%j==0) {
                          count++;
                 
                      }
                  }                 
                  if(z==2 || count==0&&(z!=0 && z!=1)) {
                      System.out.println("Lucky Word");
                      System.out.println(z);                   
                      return;
                  }else {
                      System.out.println("No Answer");
                      System.out.println("0");
                      return;
                  }               
              }
          }                         
   }
}