大佬们帮帮忙(QWQ)
  • 板块灌水区
  • 楼主Polaris007
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/6/14 13:54
  • 上次更新2023/11/4 21:53:39
查看原帖
大佬们帮帮忙(QWQ)
524540
Polaris007楼主2021/6/14 13:54

这篇题解为什么是排版未按要求,请大佬们帮我调调,看看,指明一下错误,谢谢了,感恩不尽。。。。

题意:

任意选择起点和终点,要求遍历标号为 11~nn,学校 ii 到达学校 jj 的花费为 (i+j)(i+j) % (n+1)(n+1)。求遍历所有学校的最小费用.

分析:

根据 (i+j)(i+j) % (n+1)(n+1) 可以得出:

11 nn 费用为 00.

22 n1n-1 费用为 00.

33 n2n-2 费用为 00.


按这样的走法走下去我们可以发现:

下列路径的走法将是最小费用 11 nn 22 nn 11 ...... 按照这样的规律继续,我们就可以发现,花费最小费用的走法为: n12\dfrac{n-1}{2}.


AC CODE\color{#52C41A}\texttt{AC CODE}

#include<bits/stdc++.h>//万能头文件.
using namespace std;
int main()
{
    int n;
    cin>>n;
    cout<<(n-1)/2<<endl;//将我们推理到的公式输出.
    return 0;//结束.
}

2021/6/14 13:54
加载中...