本文介绍了牛客网的一场练习赛中的三道题目，包括旅游观光路线的最省钱策略，给定栈的有序排列以及字符串的字符替换操作。对于旅游观光题目，给出了最小花费的路径示例；对于栈排序问题，要求保持入栈顺序不变，输出最大字典序的出栈序列；字符串操作题中，描述了如何根据给定范围和字符替换要求，完成字符串的最终形态。
A，旅游观光
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld
题目描述
有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
代码：（自己手写几个就能找出规律了。）
最低0.47元/天 解锁文章
扫一扫
1019
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
