这篇题解为什么是排版未按要求,请大佬们帮我调调,看看,指明一下错误,谢谢了,感恩不尽。。。。
题意:
任意选择起点和终点,要求遍历标号为 1~n,学校 i 到达学校 j 的花费为 (i+j) (n+1)。求遍历所有学校的最小费用.
分析:
根据 (i+j) (n+1) 可以得出:
1 → n 费用为 0.
2 → n−1 费用为 0.
3 → n−2 费用为 0.
按这样的走法走下去我们可以发现:
下列路径的走法将是最小费用 1 → n → 2 → n − 1 → ... 按照这样的规律继续,我们就可以发现,花费最小费用的走法为: 2n−1.
AC CODE
#include<bits/stdc++.h>//万能头文件.
using namespace std;
int main()
{
int n;
cin>>n;
cout<<(n-1)/2<<endl;//将我们推理到的公式输出.
return 0;//结束.
}