送分啦-QAQ

NC15174. 送分啦-QAQ

描述

幼儿园开学了，为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校，至于每批学生来多少人由一个小傻子和一个小仙女负责，两个人轮番负责，校长会在最后的时候去查看工作进度，小傻子不想被别人嘲笑自己傻，小仙女要证明自己比小傻子聪明。所以她们回去争抢安排最后一名小盆友。每次安排的小盆友至少为1，至多为上一次安排的2倍。小仙女抢到了先手的机会。第一次安排小盆友不能直接安排所有的小盆友一起回校。

输入描述

单组测试数据
输入一个整数n——n代表小盆的个数（n>=2&&n<=1e9)

输出描述

输出获胜人的名字——“Xian”或者“Sha”

示例1

输入:

输出:

Sha

说明:

（Fisrt）1 -> (Second) 2 || 2 - > 1 无论小仙女先送一个还是两个都会被小傻子获胜

示例2

输入:

输出:

Xian

说明:

1 -> 2 -> 1 || 1 -> 1 -> 2 小仙女先送一个，小傻子无论送一个或者两个都会被小仙女取胜。

上次编辑到这里，代码来自缓存点击恢复默认模板

C(gcc 7.5.0) 解法, 执行用时: 3ms, 内存消耗: 376K, 提交时间: 2022-12-09 22:44:16

#include<stdio.h>
int main()
{
	long long  n,m;
	scanf("%lld",&n);
	long long t,a=1,b=1;
	while(a<n)
	{
		t=b;
		b=a+b;
		a=t;
	}
	if(a==n)
		printf("Sha");
	else
		printf("Xian");
}

C++ 解法, 执行用时: 4ms, 内存消耗: 412K, 提交时间: 2021-11-29 10:47:36

#include<stdio.h>
int main()
{
int a=2,b=3,c,n;
scanf("%d\n",&n);
c=a+b;
while(c<n){
a=b;
b=c;
c=a+b;
}
if(n==c||n==2||n==3)printf("Sha\n");
else printf("Xian\n");
}

C(clang11) 解法, 执行用时: 10ms, 内存消耗: 384K, 提交时间: 2021-03-29 23:18:26

#include<stdio.h>
int main(){
int a=2,b=3,c,n;
scanf("%d",&n);
c=a+b;
while(c<n){
    a=b;b=c;c=a+b;
}
if(n==c||n==2||n==3)puts("Sha");
else puts("Xian");
}

Python3 解法, 执行用时: 42ms, 内存消耗: 4596K, 提交时间: 2022-01-07 23:13:24

c=int(input())
a,b=1,2
while b<c:
    a,b=b,a+b
print("Sha"if b==c else"Xian")