题目大意:
有N个点 有一种从N点到M点的方式是花费(N+M)%(n+1)的代价 ;问你遍历所有n个点的最小花费
<=========================== 思路 ===============================>
当然 我们每次都会选择Mod(n+1)之后为零的一对数字 第一次是第一个数字和最后一个数字 第二次是最后一个和第二个数字 以此类推 也就是说当总数为偶数时我们需要花费的值是总数的一半减去一 当总数为奇数时 最小花费为总数的一办
说完自己都不好意思贴代码~~~
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n, m;
char op[5] ={'a','b','b','a'};
while(cin >> n) {
if(n%2==0)
printf("%d\n",n/2-1);
else
printf("%d\n",n/2);
}
}