MooBuzz

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 (1≤N≤109), please determine the Nth number spoken in this game.

SCORING
Test cases 2-5 satisfy N≤106.

输入
The input consists of a single integer, N.
输出
Please print out the Nth number spoken during the game.
样例输入
4
样例输出
7
提示
The 4th number spoken is 7. The first 4 numbers spoken are 1, 2, 4, 7, since we skip over any time a cow says "Moo".

找第N个既不是3的倍数又不是5的倍数的数

思路:容斥原理+二分

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
ll l=0,r=1e15+5;
ll mid,temp;
int main()
{
    scanf("%lld",&n);
    while(l!=r)
    {
        mid=(l+r)/2;
        temp=mid-(mid/3+mid/5)+mid/15;
        if(temp>=n) r=mid;
        else l=(mid+1);
    }
    printf("%lld\n",l);
    return 0;
}
发布了4 篇原创文章 · 获赞 0 · 访问量 193
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 终极编程指南 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览