CodeFoeces-804A

题目

原题链接：A. Find Amir

题意

从1到n编号的学校，每次从i移动到j花费（i+j）%（n+1）的单位。问最少花费多少能走遍n所学校。特判n==1即可。

代码

#include
using namespace std;
int main() {
    int n,cost=0;
    scanf("%d",&n);
    if(n==1){
        printf("0\n");
        return 0;
    }
    for(int i=2,j=n;i<=n/2;i++,j--){
        cost+=(i+j)%(n+1);
    } 
    if(n%2!=0) cost+=((n/2)+1+(n/2)+2)/(n+1);
    printf("%d\n",cost);
    return 0;
}