acm奥数背景题

题目

思路

因为要求和的最小，所以第三轮一定选择减去对方

考虑到对分最小，所以前两轮减去对方的一半

关于对分最小，证明如图

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a=n,b=n;
    a-=b/2;
    b-=b-a;
    a-=b;
    cout<<a+b;
    return 0;
}

悦读

道可道，非常道；名可名，非常名。无名，天地之始，有名，万物之母。故常无欲，以观其妙，常有欲，以观其徼。此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。