应用介绍

 第一题:

  某国货币系统包含面值1元，4元，16元，64元共计4钟硬币，以及面值1024元的纸币。

  现在某人使用1024元的纸币购买了一件价格为N(0≤N≤1024)的商品。

  请问最少他会收到多少硬币?

 */

public class Cions {

 public static void main(String[] args) {

  Scanner sc = new Scanner(System.in);

  int N = sc.nextInt();

  int result = 0;

  N = 1024 - N;

  if (N >= 64) {

   result += N / 64;

   N %= 64;

  }

  if (N >= 16) {

   result += N / 16;

   N %= 16;

  }

  if (N >= 4) {

   result += N / 4;

   N %= 4;

  }

  if (N >= 1) {

   result += N / 1;

   N %= 1;

  }

  System.out.println(result);

 }

 //牛客

 public static void main0(String[] args) {

  Scanner sc = new Scanner(System.in);

  int N = sc.nextInt();

  int result64 = 0;

  int result16 = 0;

  int result4 = 0;

  int total = 0;

  N = 1024 - N;

  while (N > 64) {

   result64 += N >> 6;

   N -= result64 * 64;

  }

  while (N > 16) {

   result16 += N >> 4;

   N -= result16 * 16;

  }

  while (N > 4) {

   result4 += N >> 2;

   N -= result4 * 4;

  }

  total = result64 + result16 + result4 + N;

  System.out.println(total);

 }

}

 第二题:

  1.三个同样的字母连在一起，一定是拼写错误，去掉一个就好了。比如:helllo --> hello

  2.两对一样的字母(AABB型)连在一起，一定是拼写错误，去掉第二对的第一个字母。比如:helloo --> hello

  3.上面的规则优先“从左到右”匹配，即如果是AABBCC型，应优先考虑修复AABB为AABCC。

 */

public class Main2 {

 public static void main(String[] args) {

  Scanner sc = new Scanner(System.in);

  String nstr = sc.nextLine();

  int n = Integer.parseInt(nstr);

  for (int i = 0; i < n; i++) {

   String temp = sc.nextLine();

   solution(temp);

  }

 }

 private static void solution(String temp) {

  StringBuilder sb = new StringBuilder(temp);

  if (temp.length() <= 2) {

   System.out.println(temp);

   return;

  }

  int i = 0;

  int j;

  int x;

  int y;

  while (i <= sb.length() - 3) {

   char ti = sb.charAt(i);

   j = i + 1;

   char tj = sb.charAt(j);

   if (ti != tj) {

    i++;

    continue;

   } else {

    x = j + 1;

    char tx = sb.charAt(x);

    if (tj == tx) {

     sb.deleteCharAt(x);

    } else {

     y = x + 1;

     if (y > sb.length() - 1) {

      break;

     }

     char ty = sb.charAt(y);

     if (tx == ty) {

      sb.deleteCharAt(y);

     } else {

      i++;

     }

    }

   }

  }

  System.out.println(sb.toString());

 }

}

。。。。。。想了解更多请下载附件