链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
有n个地方,编号为1->n,任意两个地方有公交车,从i到j的票价为(i+j)mod(n+1),而且这个票可以用无限次,你要把这些地方全部走一遍,问最小花费为多少。可以在任意地方开始和结束。
输入描述:
第一行一个数n
输出描述:
输出一行一个数表示答案
示例1
输入
10
输出
4
说明
1 -> 10 -> 2 -> 9 -> 3 -> 8 -> 4 -> 7 -> 5 -> 6,代价是4
备注:
对于100%的数据,有1 <= n <= 100000
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,x;
cin>>n;
if(n%2==0)x=n/2-1;
else x=n/2;
cout<<x;
return 0;
}