排位赛1-B MooBuzz

排位赛1-B MooBuzz

题目

Farmer John’s cows have recently become fans of playing a simple number game called “FizzBuzz”. The rules of the game are simple: standing in a circle, the cows sequentially count upward from one, each cow saying a single number when it is her turn. If a cow ever reaches a multiple of 3, however, she should say “Fizz” instead of that number. If a cow reaches a multiple of 5, she should say “Buzz” instead of that number. If a cow reaches a multiple of 15, she should say “FizzBuzz” instead of that number. A transcript of the first part of a game is therefore: 1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16
Having a slightly more limited vocabulary, the version of FizzBuzz played by the cows involves saying “Moo” instead of Fizz, Buzz, and FizzBuzz. The beginning of the cow version of the game is therefore
1, 2, Moo, 4, Moo, Moo, 7, 8, Moo, Moo, 11, Moo, 13, 14, Moo, 16
Given N , please determine the Nth number spoken in this game.

题意

奶牛围在一起报数，从1开始报当报到3或5的倍数时需要喊Moo，给出n，问第n个喊出的数字是什么。

解法

因为15时3和5的最小公倍数，所以报数时15头牛为一个循环，每15头牛会喊出8个数字。

代码：

#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>
using namespace std;
long long n,x,y,ans;

int main()
{
	scanf("%lld",&n);
	x=n/8;
	y=n%8;
	ans=x*15;
	if (y==0) ans--;
	if (y==1) ans+=1;
	if (y==2) ans+=2;
	if (y==3) ans+=4;
	if (y==4) ans+=7;
	if (y==5) ans+=8;
	if (y==6) ans+=11;
	if (y==7) ans+=13;
	printf("%lld",ans);
	return 0;
}