C语言——喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水, 给20元,可以多少汽水

问题描述】:
喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,
给20元,可以多少汽水。
编程实现。

解题思路一】:
用数学算的话找规律我们很容易就知道可以喝 2n-1

参考代码】:

#define _CRT_SECURE_NO_WARNINGS 
#include 
#include
int main() {
 int money = 0;
 printf("请输入money=");
 scanf("%d", &money);
 printf("你可以喝 %d 瓶饮料\n", (2 * money - 1));
 system("pause");
 return 0;
}

解题思路二】:
一开始 1 元钱可以喝 1 瓶汽水。那么我们用 total 记录喝的瓶数,用 empty 记录空瓶子数。我们一开始有 20 元。那么 total = money = 20 ,empty = money =20 。接下来,两个空瓶子可以换一瓶汽水。那么此时 total = empty =20/2 =10,空瓶子等于empty = empty/2 + empty%2 。不难理解为什么要加模2 的结果。因为如果空瓶子是5瓶,那么可以换4瓶汽水,但是还剩余一个瓶子下次一起换。接下来只要瓶子数量大于等于2.我们这个都可以这样计算,那这就成了一个循环。

参考代码】:

#define _CRT_SECURE_NO_WARNINGS 
#include 
#include
int main() {
 int money = 0;
 printf("请输入money=");
 scanf("%d", &money);
 int total = money;
 int empty = money;
 while (empty >= 2) {
  total += empty / 2;
  empty = empty / 2 + empty % 2;
 }
 printf("你可以喝 %d 瓶饮料\n", total);
 system("pause");
 return 0;
}

你可能感兴趣的:(C语言——喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水, 给20元,可以多少汽水)