Codeforces Round #316 (Div. 2) B. Simple Game

標籤：codeforces   round #316 div. 2   acm   c++   

思路：把n分成[1,n/2],[n/2+1,n],如果m在左區間，a=m+1,如果m在右區間，a=m-1。但是我竟然忘了處理1,1這個特殊資料，被人hack了。

總結：下次一定要注意了，提交前一定要看下邊界資料，不要急著交。

題目連結：http://codeforces.com/problemset/problem/570/B

<pre name="code" class="cpp">#include<bits/stdc++.h>using namespace std;int n,m;int main(void){    int a;    scanf("%d%d",&n,&m);    if(n==1&&m==1)//處理1,1    {        printf("1\n");    }    else    {        if(n&1)        {            if(m==n/2+1) a=n/2;//如果n是奇數，恰巧m是最中間那個數，因為要取最小，所以取左邊的數            else if(m<n/2+1) a=m+1;            else a=m-1;        }        else        {            if(m>n/2) a=m-1;            else a=m+1;        }        printf("%d\n",a);    }    return 0;}

著作權聲明：轉載務必請標明出處，謝謝

Codeforces Round #316 (Div. 2) B. Simple Game