湖南省第6回中信ソフトウェア教育杯大学生プログラム設計大会試験問題第1題サイダーボトル

じょうきびん
Time Limit: 1000ms, Special Time Limit:2500ms,Memory Limit:65536KB
Total submit users: 31, Accepted users:31
Problem 10930 : No special judgement
Problem description
ある店では、空のサイダーを3本と交換できると規定されています.張さんは手に10本の空のサイダーを持っていますが、彼女はせいぜい何本のサイダーを交換して飲むことができますか.答えは5本で、方法は以下の通りです:まず9つの空き瓶で3本のサイダーを交換して、3本の満タンを飲んで、飲んでから4つの空き瓶を飲んで、3つでもう1本交換して、この満タンを飲んで、この時2つの空き瓶が残っています.それから、社長にまずサイダーを貸してもらい、この瓶をいっぱい飲んで、飲んでから3つの空き瓶でいっぱいのものを交換して社長に返します.もし張さんの手にn個の空き缶があれば、せいぜい何本のサイダーに変えて飲むことができますか?
Input
入力ファイルには最大10組のテストデータが含まれており、各データは1行を占め、正の整数n(1<=n<=100)のみが含まれており、張さんが手に持っている空きペットボトルの数を示している.n=0は入力が終了したことを示し、あなたのプログラムはこの行を処理すべきではありません.
Output
各グループのテストデータについて、1行出力し、最大飲めるサイダーボトル数を示す.1本も飲めない場合は、0を出力します.
Sample Input
3 10 81 0
Sample Output
1 5 40
Problem Source
  The Sixth Hunan Collegiate Programming Contest
 
タイトルリンク:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10930
 
ソース:

 

#include <iostream>

using namespace std;

 

int main(){

 

       int n;

       while(cin>>n){

              if(n==0) break;

 

              cout<<n/2<<endl;

       }

 

       return 0;

}