zoukankan      html  css  js  c++  java
  • 牛客网在线编程:买苹果

    题目描述:

    小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。
    输入描述:
    输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果
    输出描述:
    输出一个整数表示最少需要购买的袋数,如果不能买恰好n个苹果则输出-1
    示例1
    输入

    20
    输出

    3

    思路:

    要想袋数尽量少,也就是8个每袋的越多越好。
    当n<=5时,不能购买,输出-1;
    当n>6时:
    如果n可以被8整除(n%8==0),则袋数为n/8;
    如果n为奇数,则不存在。(因为8和6乘上某个数相加肯定为偶数)
    如果n除8余下一个偶数,则袋数为n/8+1。(肯定可以通过增加6的袋数和减少8的袋数来得到想要的值(不断减少2))
    网上给出的动态规划和贪心算法,没有看懂。感觉这个题没有那么麻烦

     1 import java.util.*;
     2 public class Maipingguo {
     3     public static int count(int n){
     4         if(n%2!=0) return -1;
     5         else {
     6             if(n==10) return -1;
     7             else if(n%8==0) return n/8;
     8             else return n/8+1;
     9         }
    10     }
    11     public static void main(String[] args) {
    12         // TODO Auto-generated method stub
    13         Scanner scanner = new Scanner(System.in);
    14         int n = scanner.nextInt();
    15         System.out.println(count(n));
    16     }
    17 
    18 }
  • 相关阅读:
    TOJ 2710: 过河 路径压缩
    树状数组模板
    TOJ 2017: N-Credible Mazes
    TOJ 4804: 树网的核
    Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2)
    Codeforces Round #441 (Div. 2, by Moscow Team Olympiad)
    TOJ 2541: Paper Cutting
    CODE FESTIVAL 2017 qual B
    hiho[Offer收割]编程练习赛30
    Codeforces Round #437 (Div. 2, based on MemSQL Start[c]UP 3.0
  • 原文地址:https://www.cnblogs.com/zlz099/p/8523196.html
Copyright © 2011-2022 走看看