现在的位置: 首页 > 综合 > 正文

POJ1016

2014年10月16日 ⁄ 综合 ⁄ 共 3092字 ⁄ 字号 小 中 大 ⁄ 评论关闭

 题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1016

 思路：模拟，循环比较，需要一个数组保存下以前出现的值，判断出现循环。

  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.Arrays;
  6. public class Main {
  8.     public static void main(String[] args) throws IOException {
  9.         BufferedReader read = new BufferedReader(new InputStreamReader(
  10.                 System.in));
  11.         String s;
  12.         char[][] c;
  13.         char[] next;
  14.         int step;
  15.         int[] num;
  16.         int result;
  17.         StringBuffer buff = new StringBuffer();
  18.         while (!(s = read.readLine()).startsWith("-")) {
  19.             c = new char[15][];
  20.             step = 2;
  21.             num = new int[10];
  22.             c[0] = s.toCharArray();
  23.             while (true) {
  24.                 Arrays.fill(num, 0);
  25.                 for (int i = 0; i < c[step - 2].length; i++) {
  26.                     num[c[step - 2][i] - '0']++;
  27.                 }
  28.                 buff.delete(0, buff.length());
  29.                 for (int i = 0; i < 10; i++) {
  30.                     if (num[i] != 0) {
  31.                         buff.append(num[i]);
  32.                         buff.append(i);
  33.                     }
  34.                 }
  35.                 next = buff.toString().toCharArray();
  36.                 if ((result = equal(c, next, step)) != -1) {
  37.                     if (step == 2) {
  38.                         System.out.printf("%s is self-inventorying/n", s);
  39.                     } else {
  40.                         if (step - result == 2) {
  41.                             System.out.printf(
  42.                                     "%s is self-inventorying after %d steps/n",
  43.                                     s, step - 1);
  44.                         } else {
  45.                             System.out
  46.                                     .printf(
  47.                                             "%s enters an inventory loop of length %d/n",
  48.                                             s, step - result - 1);
  49.                         }
  50.                     }
  51.                     break;
  52.                 } else {
  53.                     if (step >= 15) {
  54.                         System.out
  55.                                 .printf(
  56.                                         "%s can not be classified after 15 iterations/n",
  57.                                         s);
  58.                         break;
  59.                     }
  60.                     c[step - 1] = next;
  61.                     step++;
  62.                 }
  63.             }
  64.         }
  65.     }
  67.     public static int equal(char[][] a, char[] b, int t) {
  68.         int[] aa = new int[10];
  69.         int[] bb = new int[10];
  70.         loop: for (int i = 0; i < t - 1; i++) {
  71.             Arrays.fill(aa, 0);
  72.             Arrays.fill(bb, 0);
  73.             if (a[i].length != b.length) {
  74.                 continue;
  75.             } else {
  76.                 for (int j = 0; j < b.length; j++) {
  77.                     aa[a[i][j] - '0']++;
  78.                     bb[b[j] - '0']++;
  79.                 }
  80.                 for (int j = 0; j < 10; j++) {
  81.                     if (aa[j] != bb[j]) {
  82.                         continue loop;
  83.                     }
  84.                 }
  85.                 return i;
  86.             }
  87.         }
  88.         return -1;
  89.     }
  90. }
返回
【上篇】
【下篇】

作者:

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园  保留所有权利.
软文销售 QQ客服：2265327166 点击这里给我发消息（其他合作也可洽谈）
必威体育
必威电竞