黑马程序员技术交流社区

标题: 实现最少买可乐数的算法~ [打印本页]
作者: samge    时间: 2015-12-6 01:09
标题: 实现最少买可乐数的算法~

  1. import java.util.Scanner;

  3. /**
  4. * *Test10
  5. *                 --28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐？
  6. *
  7. * @author samge
  8. *
  9. */
  10. public class Tset10 {
  11.         public static void main(String[] args) {
  12.                 Scanner sc = new Scanner(System.in);
  13.                 System.out.println("请输入需要可乐的人数：");
  14.                 int n = sc.nextInt();
  15.                 buyCola(n);
  16.         }
  17.         /**
  18.          *  该方法实现最少购买可乐数
  19.          * @param n
  20.          */
  21.         private static void buyCola(int n) {
  22.                 int buy = 0; // 最少要买的可乐数
  23.                 int sum = 0; // 可乐可供总数
  24.                 int yu = 0; // 可乐空瓶数
  25.                 while (sum < n) {
  26.                         if (yu == 3) { // 空瓶为3时则换一瓶可乐，即是：3空瓶=1可乐+1空瓶
  27.                                 sum++;
  28.                                 yu = 1;
  29.                         } else { // 算法设置每次买一瓶可乐，每买一瓶可乐。可乐可供总数+1，空瓶+1
  30.                                 buy++;
  31.                                 sum += 1;
  32.                                 yu++;
  33.                         }
  34.                 }
  35.                 System.out.println("需要买：" + buy + " 瓶，空瓶还有：" + yu + " 个");
  36.         }
  37. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2