B — MooBuzz

题目大意：

农夫约翰的奶牛玩数字游戏“FizzBuzz”。这个游戏的规则很简单:站成一圈，奶牛依次从一开始向上数，每头奶牛轮到自己时说一个数字。如果一头奶牛达到了3的倍数，她应该说“Fizz”而不是这个数字。如果一头奶牛达到了5的倍数，她应该说“Buzz”而不是这个数字。如果一头牛达到15的倍数，她应该说“FizzBuzz”而不是这个数字。因此，游戏的第一部分是:1、2、Fizz、4、Buzz、Fizz、7、8、Fizz、Buzz、11、Fizz、13、14、FizzBuzz、16
由于词汇量稍微有限，奶牛玩的FizzBuzz的版本包括说“Moo”，而不是Fizz、Buzz和FizzBuzz。因此，牛版游戏开始了1、2、Moo、4、Moo、Moo、7、8、Moo、Moo、11、Moo、13、14、Moo、16
给定N(1≤N≤10⁹)，请确定游戏中说出的第N个数字。测试用例2-5满足N≤10⁶
输入
一个正整数N
输出
第N个数字

题目分析：

直接暴搜会超时。找出规律：
1、2、Moo、4、Moo、Moo、7、8、Moo、Moo、11、Moo、13、14、Moo
16、17、Moo、19、Moo、Moo、22、23、Moo、Moo、26、Moo、28、29、Moo
…
每15个里就有8个数字，所以只需要看N与8的关系

代码实现：

#include <iostream>
#include <cstdio>using namespace std;int num[8] = {1,2,4,7,8,11,13,14};int main()
{int n;cin >> n;int p = n/8;int q = n%8;if(q==0){q = 8;p--;}int ans = p*15+num[q-1];cout << ans << endl;return 0;
}

最后希望路过的dl给予改进建议！

2020.2.19GDUT寒假训练排位赛1-B相关推荐

2020.2.22GDUT寒假训练排位赛2-H
H - I Would Walk 500 Miles 题目大意: 农民John想把他的N头奶牛(N≤7500),方便地编号为1-N,分成K个非空的组(2≤K≤N),这样两个不同组的奶牛在不走几英里的情 ...
NEFU 大一寒假训练十二（set）2020.02.18
Summary 可能是昨天的题少了一些,今天的题多了一堆,还疯狂TLE /(ㄒoㄒ)\~~ Information No. Title AC/Submit A 明明的随机数-set 60/101 B ...
一起开心2020蓝桥寒假训练（二）7-6 彩虹瓶 (25分)用到栈，队列
一起开心2020蓝桥寒假训练(二)7-6 彩虹瓶 (25分) 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按 ...
[XUPT]2020寒假训练---比赛专题
比赛链接:https://vjudge.net/contest/357216 说明: 比赛难度正好符合寒假训练的同学.(有一两道可能一些同学做过,我们出题没考虑到sorry) 下面对题目进行解答一下. ...
寒假训练八（优先队列）2020.02.14（7题）
寒假训练八(优先队列)id:530 Problem:A 买饭-优先队列 Description 林大食堂非常拥挤,得排队买饭,陈老师也是一样的! 有n个人在一个卖饭窗口前排队买饭,假如每个人买饭的时间 ...
寒假训练十（map，pair，string）2020.02.17（4题）
寒假训练十(map) id:535 Problem:A 保龄球-map Description DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷.因为他保龄球已经打了几十年了,所以技术上不成问题 ...
牛客网平台常州大学新生寒假训练会试
A-添加逗号链接:https://www.nowcoder.net/acm/contest/78/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其 ...
（构造+二进制）2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II
2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II 思路: 一开始我是考虑全部都是B会怎么样,然后删改,结果到后面发现很难推到普遍规律(可能是因为我没看出来). 看了题解之后,觉得这题出的挺有意 ...
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II B 牛牛的DRB迷宫II 输入: 25 输出: 5 5 RBBBR BBBBB BBBDB BDBBB RBBBB 题解由图求方案数,我们 ...

2020.2.19GDUT寒假训练排位赛1-B

B — MooBuzz

题目大意：

题目分析：

代码实现：

2020.2.19GDUT寒假训练排位赛1-B相关推荐

最新文章

热门文章