蓝桥杯 C/C++ B组饮料换购

最新推荐文章于 2023-10-21 23:11:55 发布

Hypoxia_xxx

最新推荐文章于 2023-10-21 23:11:55 发布

阅读量294

点赞数

文章标签：蓝桥杯学习

本文链接：https://blog.csdn.net/guihualan/article/details/130415916

版权

该问题是一个递归编程题，描述了乐羊羊饮料厂的瓶盖换饮料活动。用户需计算初始购买n瓶C型饮料后，通过瓶盖交换能获得的最多饮料总数。递归函数dfs计算了使用瓶盖可换得的额外饮料，最终结果是初始饮料数加上递归函数的返回值。给定示例中，当n=100时，总共能喝到149瓶饮料。

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

题目描述

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

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

输入描述

输入一个整数 n (0<n<1000)，表示开始购买的饮料数量。

输出描述

输出一个整数，表示实际得到的饮料数

输入输出样例

示例

输入

输出

递归问题，将瓶盖换为饮料，当瓶盖 < 3时，返回用瓶盖换取的饮料总数。

#include <stdio.h>
#include <stdlib.h>

int main()
{
  int n,sum=0;
  int dfs(int bottle)	//bottle为瓶盖	 bev为本次换得的饮料的瓶盖	sum为换得的饮料总数 
  {
    int bev=0;
    sum+=bottle/3;
    bev=bottle/3;
    bottle=bev+bottle%3;
    if(bottle<3)
      return sum;
    else
      dfs(bottle);
  }
  scanf("%d",&n);
  n=n+dfs(n);
  printf("%d",n);
  return 0;
}