2434. MooBuzz

最新推荐文章于 2024-11-01 09:12:05 发布

Viktley

最新推荐文章于 2024-11-01 09:12:05 发布

阅读量313

点赞数 1

本文链接：https://blog.youkuaiyun.com/bigwinner888/article/details/105869153

版权

这是一道关于FizBuzz游戏的编程题，奶牛们用"Moo"代替"Fizz"、"Buzz"和"FizzBuzz"。给定一个数N，需要找出奶牛游戏中的第N个数。问题涉及到数字模运算和计数规律，每15个数中有7个数会被"Moo"替代。解决方案涉及计算N在每10个数的组别和位置，以及处理3和5的倍数情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2434. MooBuzz

题目描述

Farmer John 的奶牛们最近成为了一个简单的数字游戏“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^9），请求出这个游戏中第 N 个被报的数。

输入

输入包含一个整数 N。

输出

输出游戏中被报出的第 N 个数。

样例输入

样例输出

数据范围限制
测试点 2-5 满足 N≤10^6。
全部测试点满足 N≤10^9。

提示
第 4 个被报的数是 7。前 4 个被报的数是 1、2、4、7，因为我们在奶牛说“Moo”时就会跳过数字。

思路：
先热一下身，假设这个数是10的倍数就Moo,那么我们求第18个数（依题意），那么一年级的小朋友会告诉你，是19。怎么算出来的呢，问他们去吧！~~开个玩笑~~
我们可以发现每10个数，只有Mod10为0跳过，那么每十个数就有九个数要喊，所以只需求出第n个数在第几组（i=n/9）第几个（j=n%9），这个数=i*10+Mod[j]，关于Mod数组，大家自己想想吧。

如果再加一个条件，这个数是3的倍数也Moo。那么，一年级小朋友的手指就不够用了。其实就是每十个数中又多出了三个数要Moo，好了，聪明的你一定会发现，依题意每15个数会有7个数Moo，没了。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=1e9;
const int mod[9]={-1,1,2,4,7,8,11,13,14};
记得Mod为0的情况，因为不能是15的倍数，那最接近的，就是它倍数-1的数。
int t,n,ans;
int main()
{
	//fre(moobuzz);
	scanf("%d",&n);
	t=n/8;ans=t*15;
	ans+=mod[n%8];
	printf("%d",ans);
	return 0;
}