山东省第八届 ACM 省赛 Parity check （规律、水）

Description

Fascinated with the computer games, Gabriel even forgets to study. Now she needs to finish her homework, and there is an easy problem:

f(n)=⎧⎩⎨0,n=01,n=1f(n−1)+f(n−2),n≥2

f(n)=\begin{cases} 0,n=0 \\ 1,n=1 \\ f(n-1)+f(n-2),n≥2 \end{cases}
She is required to calculate f(n) mod 2 for each given n. Can you help her?

Input

Multiple test cases. Each test case is an integer n(0≤n≤) in a single line.

Output

For each test case, output the answer of f(n)mod2.

Example Input

Example Output

题意

给出 f(n) 的递推式以及 n 的值，求 f(n)%2 的结果。

思路

模 2 当然是有规律的啦，果断打表看了一下 110 ，然后输出。

AC 代码

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
using namespace std;
#include<queue>
#include<map>
#define eps (1e-8)
const int mod = 1e9+7;
typedef long long LL;char str[1100];int get()
{int no=0;int len=strlen(str);for(int i=0; i<len; i++)no=(no*10+str[i]-'0')%3;return no!=0;
}int main()
{while(cin>>str)cout<<get()<<endl;return 0;
}

山东省第八届 ACM 省赛 Parity check （规律、水）相关推荐

山东省第八届 ACM 省赛 sum of power（SDUT 3899）
Problem Description Calculate ∑ni=1im mod (1000000000+7) for given n,m. Input Input contains two int ...
“不念过往，不畏将来”——2017年山东省第八届ACM大学生程序设计竞赛总结
今天去参加了第八届山东ACM省赛,也是自己第一次参加正式的ACM比赛,有诸多感想. 先说说去比赛的经过吧,整个大体上还是比较顺利的,青科大的志愿者也十分的负责用心(排队排的很有意思),住宿环境也还不错 ...
退役赛总结（山东省第八届ACM程序设计大赛总结）
大一上学期就认识了学长,当时只是想着参加蓝桥杯,老师就让跟着他们训练,我和R就这样入队了,当时日常训练就6个人,平时也就我们6个在那刷题,那时候听说了ACM,但是一直觉得那东西好像很难,好像很吊,也没 ...
2017年山东省第八届ACM程序设计竞赛总结
为期两天的省赛结束了,此行收获颇丰,感触良多. 周六上午9点左右去坐大巴,车上一路睡觉,醒过几次,记不清了.然后到那里办理住宿,吃饭.现在已经无力吐槽提供的盒饭了. 下午1点左右,去青科参加热身赛,发 ...
山东省第三届ACM省赛
ID Title Hint A Impasse (+) B Chess C An interesting game 最小费用最大流 D n a^o7 ! E Fruit Ninja I d ...
2014山东省第五届ACM省赛
现在只会做8题....ABCDEFGJ 题目在sdut 2877-2886 A. angry birds again and again 链接 http://acm.sdut.edu.cn/sduto ...
第八届ACM校赛-魔戒
Problem Description 蓝色空间号和万有引力号进入了四维水洼,发现了四维物体--魔戒. 这里我们把飞船和魔戒都抽象为四维空间中的一个点,分别标为 "S" 和 &qu ...
Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)
Time Limit: 5000MS Memory limit: 65536K 题目描写叙述 Haveyou ever played a popular game named "Fruit ...
NYOJ1237 第八届acm省赛 B最大岛屿
描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等.加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王. 这是一个由海洋.岛屿和海盗 ...

山东省第八届 ACM 省赛 Parity check （规律、水）

Description

Input

Output

Example Input

Example Output

题意

思路

AC 代码

山东省第八届 ACM 省赛 Parity check （规律、水）相关推荐

最新文章

热门文章