• 汽水瓶


    描述

    有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?

    知识点 循环
    运行时间限制 0M
    内存限制 0
    输入

    输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。

    输出

    对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。

    样例输入 3 10 81 0
    样例输出 1 5 40
    package com.oj;
    
    import java.util.Scanner;
    
    public class Test2 {
    	public static void fun(int num){
    		int sum = 0;
    		int change;
    		while(num>2){			//num为剩下的空酒瓶,change为这次可以换得的酒,
    			int temp = num%3;
    			change = ((num-temp)/3);
    			sum += change; 
    			num = num-(change*2);
    		}
    		if(num==2)
    			sum += 1;
    		System.out.println(sum);
    	}
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		int sum = 0;
    		int num = in.nextInt();
    		while(num!=0){
    			fun(num);
    			num = in.nextInt();
    		}
    		//int temp; 
    		
    	}
    }
    

      

    态度决定高度,细节决定成败,
  • 相关阅读:
    Android学习笔记之-Websercive 通讯
    Android学习笔记
    Android学习笔记-Android生成数字证书+签名
    jQuery教程总结
    SQL 数据库备份和恢复 镜像配置(证书方式)
    【网络部分总结的很好的帖子】方便以后找
    【动态规划】最长递增子序列
    【美团~牛客】十六进制转十进制
    【二分查找】及相关问题
    【动态规划】
  • 原文地址:https://www.cnblogs.com/lxk2010012997/p/5295644.html
Copyright © 2020-2023  润新知