題目描述

小w想和你van紙牌

小w有兩張紙牌，兩張紙牌上都有相同的正整數n

每一輪一張紙牌上的數都可以減去小於等於另外一張紙牌上的數的數

每一輪只能操作和上輪不同的紙牌

小w想知道三輪之後兩紙牌上數字之和的最小值

注意，不能減為負數

輸入描述:

第一行1個正整數n。

輸出描述:

一行一個整數
表示三輪之後兩紙牌上數字和的最小值

示例1

輸入

複製

2

輸出

複製

1

說明

樣例解釋:兩張ab上數字分別為2,第一輪,a張減去1(1 <= (b = 2)) 第二輪b減去1(1 <= (a = 1)) ,第三輪a減去1(1 <= (b = 1)),遊戲結束a+b = 1,該結果為最可行優解之一

備註:

保證1 ≤ n ≤ 1000000000

答案還是比較好推的

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n%2==0)
            printf("%d\n",n/2);
        else
            printf("%d\n",n/2+1);
    }
    return 0;  
}