Java的小练习

最新推荐文章于 2024-10-14 12:36:47 发布

Zyderderder

最新推荐文章于 2024-10-14 12:36:47 发布

阅读量207

点赞数 2

文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_53000165/article/details/115256473

版权

这篇博客讲述了如何通过编程解决蓝桥杯2015年省赛中关于乐羊羊C型饮料促销的问题，即利用3个空瓶换取1瓶饮料的规则，计算初始购买n瓶饮料最终能获得的总数。通过实例代码和结果展示，探讨了如何利用递归算法实现最优解。

摘要由CSDN通过智能技术生成

蓝桥杯2015年第六届蓝桥杯省赛的一道题：

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。

请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。

输入：一个整数n，表示开始购买的饮料数量（0<n<10000）
输出：一个整数，表示实际得到的饮料数

例如：
用户输入：100 ，程序应该输出：149

用户输入： 101，程序应该输出： 151

代码实现：

import java.util.Scanner;                          
public class test3 {                               
    public  static void  main(String[] args) {     
        Scanner scanner=new Scanner(System.in);    
        int number;                                
        int ender;                                 
        number=scanner.nextInt();                  
        ender=count(number);                       
        System.out.println(ender);                 
                                                   
    }                                              
    public static int count(int number){           
        int merchant;                              
        int remainder;                             
        int end=number;                            
        while (number/3!=0){                       
            merchant=number/3;                     
            remainder=number%3;                    
            end+=merchant;                         
            number=merchant+remainder;             
                                                   
        }                                          
        return end;                                
                                                   
                                                   
                                                   
                                                   
                                                   
    }                                              
}