有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
冰峰不错呦
思路这套题目主要思路就是递归法，简单来说可以分为以下三种情况：
- 若空瓶子数小于2，则不可以兑换；
- 若空瓶子数等于2，可通过借一瓶，实现兑一瓶；
- 若空瓶子数大于2，则可通过取模先求出目前可兑换的瓶子数，然后用求余计算剩下的空瓶子数，将兑换的瓶子数和剩下的空瓶子数相加，再递归重复以上三种情况判断。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int bottles= 0;
int GetSodaBottles(int i)
{
int rest;
int temp;
if (i <= 1)
{
return bottles;
}
if (i == 2)
{
bottles = 1;
return bottles;
}
if (i >= 3)
{
rest = i % 3;
temp = i / 3;
bottles = temp;
rest = temp;
GetSodaBottles(rest);
}
}
void main()
{
int a[10];
int ArrNum = 0;
printf("Input the number of bottles:\n");
while (scanf("%d", &a[ArrNum]) != 0 && a[ArrNum] >= 1 && a[ArrNum] <= 100)
{
ArrNum ;
}
printf("The result:\n");
for (int j = 0; j < ArrNum; j )
{
printf("%d\n", GetSodaBottles(a[j]));
bottles = 0;
}
}
C语言每日一练27——自定义函数获取最大公约数与最小公倍数
C语言每日一练26——金子装载最优值
C语言每日一练25——求最大连续递增数字串
,
