2018年全国多校算法寒假训练营练习比赛(第五场)题解G 送分啦-QAQ
2018-02-25 18:52
405 查看
送分啦-QAQ
链接:https://www.nowcoder.com/acm/contest/77/G
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校长会在最后的时候去查看工作进度,小傻子不想被别人嘲笑自己傻,小仙女要证明自己比小傻子聪明。所以她们回去争抢安排最后一名小盆友。每次安排的小盆友至少为1,至多为上一次安排的2倍。小仙女抢到了先手的机会。第一次安排小盆友不能直接安排所有的小盆友一起回校。输入描述:
单组测试数据 输入一个整数n——n代表小盆的个数(n>=2&&n<=1e9)
输出描述:
输出获胜人的名字——“Xian”或者“Sha”示例1
输入
3
输出
Sha
说明
(Fisrt)1 -> (Second) 2 || 2 - > 1 无论小仙女先送一个还是两个都会被小傻子获胜
示例2
输入
4
输出
Xian
说明
1 -> 2 -> 1 || 1 -> 1 -> 2 小仙女先送一个,小傻子无论送一个或者两个都会被小仙女取胜。AC代码:#include<stdio.h>
long long a[1000000]={0,2,3},n;
long long fib(int i){
if(a[i]!=0) return a[i];
return a[i]=fib(i-1)+fib(i-2);
}
int main(){
int i=0;
scanf("%lld",&n);
do{
++i;
fib(i);
}while(a[i]<n);
if(a[i]==n)
printf("Sha\n");
else
printf("Xian\n");
return 0;
}
相关文章推荐
- 2018年全国多校算法寒假训练营练习比赛(第五场)G-送分啦-QAQ
- 2018年全国多校算法寒假训练营练习比赛(第五场)G-送分啦-QAQ(博弈)
- 2018年全国多校算法寒假训练营练习比赛(第五场)送分啦-QAQ(斐波拉契博弈)
- 2018年全国多校算法寒假训练营练习比赛(第五场)G-送分啦-QAQ(博弈)
- 2018年全国多校算法寒假训练营练习比赛(第五场)题解
- 2018年全国多校算法寒假训练营练习比赛(第五场)C-字符串的问题
- 2018年全国多校算法寒假训练营练习比赛(第五场) A 逆序数 树状数组 离散化
- 2018年全国多校算法寒假训练营练习比赛(第五场)题解
- 2018年全国多校算法寒假训练营练习比赛(第五场)D-集合问题(好强的并查集)
- 2018年全国多校算法寒假训练营练习比赛(第五场)F-The Biggest Water Problem
- 2018年全国多校算法寒假训练营练习比赛(第五场)E-情人节的电灯泡(二维BIT)
- 2018年全国多校算法寒假训练营练习比赛(第五场) A 逆序数 树状数组 离散化
- 2018年全国多校算法寒假训练营练习比赛(第五场) C 字符串的问题(substr,find的用法)
- 2018年全国多校算法寒假训练营练习比赛(第五场)题解 H Tree Recovery
- 2018年全国多校算法寒假训练营练习比赛(第五场) A 逆序数 树状数组 离散化
- 2018年全国多校算法寒假训练营练习比赛(第二场) G 送分了QAQ(数位DP 或打表区间 水)
- 2018年全国多校算法寒假训练营练习比赛(第五场)A 逆序数
- 2018年全国多校算法寒假训练营练习比赛(第五场)D集合问题详解
- 2018年全国多校算法寒假训练营练习比赛(第五场) A 逆序数 树状数组 离散化
- 2018年全国多校算法寒假训练营练习比赛(第二场) G 送分了QAQ(数位DP 或打表区间 水)