牛客送分啦-QAQ

送分啦-QAQ

斐波那契博弈：
每次最少取一个，最多取上次的2倍，
结论：
如果是斐波那契数，则后手赢
如果不是斐波那契数，则先手赢

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;ll f[100];int main()
{f[1]=1;f[2]=1;ll maxn=1;int i=3;for(i=3;maxn<=1e9;i++)//打表斐波那契数列 {f[i]=f[i-1]+f[i-2];maxn=f[i];}//cout<<i<<endl;//46    //1e9到第46个 int n;cin>>n;int flag=1;for(int i=3;i<=46;i++){if(n==f[i]){flag=0;break;}}if(!flag) cout<<"Sha"<<endl;//是斐波那契数的话就后手赢，否则先手 else cout<<"Xian"<<endl;return 0;}

牛客送分啦-QAQ相关推荐

送分了QAQ(前缀和）
送分了QAQ 题解讨论查看他人的提交我的提交题号:NC15035 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
牛客网----分糖果、分子弹
题目来源:牛客网给从左至右排好队的小朋友们分糖果, 要求: 1.每个小朋友都有一个得分,任意两个相邻的小朋友,得分较高的所得的糖果必须大于得分较低的,相等则不作要求. 2.每个小朋友至少获得一个糖果 ...
牛客15187 分元宵（快速幂）
链接:https://ac.nowcoder.com/acm/problem/15187 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
2018年全国多校算法寒假训练营练习比赛（第二场）G 送分了QAQ
链接:https://www.nowcoder.net/acm/contest/74/G 来源:牛客网题目描述杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗. 相比62,他那里的人更加讨厌数 ...
牛客网dp专题数位dp
文章目录数位dp 例题: NC116652 uva11038 How many 0's NC15035 送分了QAQ NC20669 诡异数字 NC20665 7的意志 NC17385 Beauti ...
【题集】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
2018.1.28 牛客网2018年全国多校算法寒假训练营练习比赛题解
Pre:DP专场,不得不说出题人脑洞真的大,题目质量真心不错.能将当今比较热门的游戏素材与算法竞赛有机结合,也是肥肠因缺斯汀的呀哈哈哈哈~ 打的最有意思也是最扎心的一场比赛,还是自己菜.DP是需要下慢 ...
【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
牛客练习赛6 珂学送分2
链接:https://ac.nowcoder.com/acm/contest/26/E 来源:牛客网题目描述珂...珂...珂朵莉给你出了一道送分题: 给你一个长为n的序列{vi},和一个数a,你 ...
牛客每日练习----珂学送分，捡石头，良神爱购物
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤链接:https://ac.nowcoder.com/acm/problem/14378 ...

牛客送分啦-QAQ

牛客送分啦-QAQ相关推荐

最新文章

热门文章

牛客 送分啦-QAQ

牛客 送分啦-QAQ相关推荐

最新文章

热门文章

牛客送分啦-QAQ

牛客送分啦-QAQ相关推荐