Find Amir CodeForces 805C

http://codeforces.com/contest/805/problem/C

题意:有n个学校,学校的编号是从1到n,从学校i到学校j的花费是(i+j)%(n+1),让你求遍历完所有学校的最小花费


解析:你会发现头尾相加就会使得他等于n+1的,那么他的遍历顺序应该是

  1---->n------>2------>(n-1)------->3--------->(n-2)……      以此类推下去,就会发现最终的总花费就是(n-1)/2

花费   0          1          0               1             0

#include <iostream>
using namespace std;

int main(){
    int n;
    while(cin >> n){
        cout << (n - 1) / 2 << endl;
    }
}
原文地址:https://www.cnblogs.com/jxust-jiege666/p/6822474.html