乱搞题,n-1减去起点,把剩下的点分成尽可能相等的两部分1、2(为了得到尽可能大的答案)
对于1内部来讲,显然总能保证“新鲜”,在新鲜1后,不难看出2的每个点都对应着一个“新鲜”
#include <iostream>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n),n)
printf("%d\n",(n-1)>>1);
return 0;
}
本文解析了一道被称为“乱搞题”的算法问题,通过将n-1减去起点,并将剩余点分为尽可能相等的两部分来求解,确保了在特定条件下能够达到最大答案值。对于第一部分内部,可以始终保证‘新鲜’状态;对于第二部分,则每个点都能对应到一种‘新鲜’的状态。
乱搞题,n-1减去起点,把剩下的点分成尽可能相等的两部分1、2(为了得到尽可能大的答案)
对于1内部来讲,显然总能保证“新鲜”,在新鲜1后,不难看出2的每个点都对应着一个“新鲜”
#include <iostream>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n),n)
printf("%d\n",(n-1)>>1);
return 0;
}
1097

被折叠的 条评论
为什么被折叠?