USACO2012 Moo /// 模拟 oj21548

大致题意：

递归地描述序列：设S（0）为3个字符的序列“mo o”。然后在较长的序列小号（ķ）通过取序列的拷贝获得小号（ķ -1），则“摩... O”与ķ 2 O公司，然后该序列的另一个拷贝小号（ķ -1 ）。例如：

S（0）=“mo o”

S（1）=“moomooomo o”

S（2）=“moomooomoomoooomoomoo omo o”

...... 以此类推可无限延长

预测这个字符串的第N个字符是“m”还是“o”

Input

Multiple test case. For each case:

* Line 1: A single integer N (1 ≤ N ≤ 10⁹).

Output

For each case, output one line: The only line of output should contain a single character, which is either m or o.

Sample Input

Sample Output

#include <bits/stdc++.h>
using namespace std;
int a[35];
void constant()  　　　　/*完整序列的规律可分为 a m a 三部分即moomooomoo中，moo为a部分，mooo为m部分*/
{a[0]=0; a[1]=3;for(int i=2;i<35;i++)    ///求出所有可能的有规律范围a[i]=a[i-1]*2+i+2;
}
int find_area(int n)
{int i=0;while(n>a[i++]);     ///找到n所在的最小的有规律范围return i-1;
}
int main()
{constant();int n;while(scanf("%d",&n)!=EOF){int lie=find_area(n)-1;  ///得到在n之前的有规律范围即前面的a部分int flag=-1;while(flag<0){n-=a[lie];            ///此时去掉前面的a部分if(n==1) flag=1;else if(n<=lie+3) flag=0;  //判断是否在m部分内else{n-=lie+3;        /*减去m部分，余下的后面的a部分同样可细分为a m a三部分，则再次调用find_area()得到n所在的最小规律范围*/lie=find_area(n)-1;             }}                         ///继续循环直到缩小到m部分 修改flag值 跳出循环if(flag==1) printf("m\n");else if(flag==0) printf("o\n");}return 0;
}

View Code

转载于:https://www.cnblogs.com/zquzjx/p/8321124.html

USACO2012 Moo /// 模拟 oj21548相关推荐

dfs暴力模拟 Moo（洛谷 P1885）
Moo 题目描述奶牛Bessie最近在学习字符串操作,它用如下的规则逐一的构造出新的字符串: S(0) = "moo" S(1) = S(0) + "m"+ ...
ubuntu8.04安装配置，现有问题集合，及解决方法
1,分区只有10G左右空间的就直接 swap & / 两个分区好了,省得最后有的挂载点空间不够,有的有太多. 如果你预留空间大于10G,在20G以内就要详细分区了. 本来在此之前似乎应了解一 ...
进化算法EA——多对象优化遗传(MOO),差分进化法(DE),遗传编程(GP)
目录单对象优化(SOO)vs多对象优化(MOO) 多对象优化(MOO) NSGA-II 差分进化法(DE) 遗传编程(GP) EA problem 单对象优化(SOO)vs多对象优化(MOO) 1. ...
Bessie Goes Moo（暴力）
Bessie Goes Moo 题目传送门 Bessie Goes Moo 题目大意一共七个字符,分别为BESIGOMBESIGOMBESIGOM 给你n个每个字符对应的数字,可能一个字符对应多个整 ...
McDSP APB 调音台插件：Moo X Mixer 数模混合工作方式的展现
Moo X mixer插件是世界上第一个完全由软件控制的全自动调音台.任何模块的调用都是即时的,所有混音控制可以设置自动化以及保存为预设.每条通道携带有均衡器,模拟的压缩和饱和染色,以及一个立体声模拟 ...
2022危险化学品经营单位主要负责人考试题及模拟考试
题库来源:安全生产模拟考试一点通公众号小程序 2022危险化学品经营单位主要负责人复训题库为危险化学品经营单位主要负责人上岗证题目仿真模拟预测!2022危险化学品经营单位主要负责人考试题及模拟考试依据 ...
springboot实现SSE服务端主动向客户端推送数据，java服务端向客户端推送数据，kotlin模拟客户端向服务端推送数据
SSE服务端推送服务器向浏览器推送信息,除了 WebSocket,还有一种方法:Server-Sent Events(以下简称 SSE).本文介绍它的用法. 在很多业务场景中,会涉及到服务端向客户端 ...
curl模拟post请求
另外可尝试 postman工具或者用request 直接请求 CURL 发送POST请求curl -header "Content-Type: application/json" ...
flask_模拟请求post,get
#coding:utf-8 import requestsres = requests.post(url="http://192.168.135.105:8888/",data={ ...

USACO2012 Moo /// 模拟 oj21548

USACO2012 Moo /// 模拟 oj21548相关推荐

最新文章

热门文章