2019年12月25日 星期三

C++ 集7空瓶換一瓶

有一家飲料店推出一個活動,集滿7個空瓶子,可以換1瓶飲料。請問購買n個飲料時,總共可以喝到幾瓶飲料。

#include &ltiostream&gt

// Recycling 7 cups can get 1 cup
int calculate(int x)
{
 if (x < 7) {
  return x;
 } else {
  return x - (x % 7) + calculate(x % 7 + x / 7);
 }
}
int main()
{
 int n; // buy cup(s)
 std::cin >> n;
 std::cout << calculate(n) << std::endl;
}