#A. 兑换羊肉串

    传统题 1000ms 512MiB

兑换羊肉串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

科普基地串串火锅店盛大开业,老板为了吸引顾客,推出一系列的优惠活动,活动规定:每三根串串签子可以换一根肉串

现在小胡有 10 根串串签子,那么他最多可以换来 5 根肉串。

他的方案是:先把 9 根串串签子换来 3 根肉串,吃完以后还剩 4 根串串签子,用 3 根再换一串,吃完后还剩 2 根串串签子。然后和邻桌顾客借一根串串签子,用来换回一串肉串,吃完后再把签子还给邻桌顾客。

那么如果小胡有 nn 根串串签子,最多可以换来几根肉串?

输入格式

输入包含多个测试数据(最多不超过 1000 个)

每个数据占一行,仅包含一个正整数n n ,( 1n1091≤ n≤ 10^9),表示小胡手上的空串串签子数量,n n等于0 表示输入结束,你的程序不需要处理这一行。

输出格式

对于每个测试数据,输出一行,表示最多可以换回的肉串数量,如果一根肉串也换不回来,输出 0

样例

3
10
0
1
5

数据范围

  • 对于 10% 的测试数据,每组数据的所有n n 均是1n10 1≤ n ≤ 10
  • 对于 20% 的测试数据,每组数据的所有 nn 均是1n20 1≤ n ≤ 20
  • 对于 100% 的测试数据,每组数据的所有n n 均是 1n1091 ≤ n≤ 10^9

C2024届基础知识巩固20221224

未认领
状态
已结束
题目
3
开始时间
2022-12-24 0:00
截止时间
2023-1-1 23:59
可延期
24 小时