第六届蓝桥杯JAVAB组初赛第六题

来源:互联网 发布:数据保护线有用吗 编辑:程序博客网 时间:2024/05/16 09:28

饮料换购

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

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

输入:一个整数n,表示开始购买的饮料数量(0<n<10000)
输出:一个整数,表示实际得到的饮料数

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

使用递归的方法,n为瓶盖数,s为后增加的瓶子数


import java.util.Scanner;public class Test8 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int s=0;int m=f(n,s);System.out.print(m+n);}public static int f(int n,int s){s+=n/3;if(n<=3){return s;}n=n/3+n%3;return f(n,s);}}

0 0
原创粉丝点击