社区讨论

qiutiao

P1885Moo参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m4gun8eo
此快照首次捕获于
2024/12/09 17:47
去年
此快照最后确认于
2024/12/09 21:21
去年
查看原帖
CPP
#include <bits/stdc++.h>
#define int long long
#define fro for
using namespace std;
int len[114514];
int n,num=0;
char find(int num,int n)
{
	if (num==0)
	{
		if (n==1)
		return 'm';
		return 'o';
	}
	if (n>len[num]-len[num-1])
	return find(num-1,len[num]-len[num-1]);
	if (n<=len[num-1])
	return (num-1,n);
	if (n==len[num-1]+1)
	return 'm';
	return 'o';
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	//freopen (".in","r",stdin);
	//freopen (".out","w",stdout);
	cin>>n;
	len[0]=3;
	while (len[num]<n)
	{
		num++;
		len[num]=2*len[num-1]+num+3;
	}
	cout<<find(num,n);
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...