肇庆学院＂菜鸟杯＂程序设计竞赛2019 A.解锁专家

2024-05-16 21:55:14

肇庆学院＂菜鸟杯＂程序设计竞赛2019 A.解锁专家

题目描述

阿炳是一个精通文理的小机灵鬼，它是一个解锁专家，也是一个诗人。一天，阿炳受邀前往黄台甫马哈那坤弃他哇劳狄希阿由他亚马哈底陆浦欧叻辣塔尼布黎隆乌冬帕拉查尼卫马哈洒坦,也就是今天俗称的曼谷，解一个被文字锁锁住的宝箱。
文字锁是这样描述的，
对于给定的一个n，问存在多少正整数x满足：
1、x>0；
2、x二进制位的位数不超过n，例如5=101(2)，它的二进制位的位数就是3；
3、x的二进制形式，不存在连续的两个二进制位上的数都是1。例如 3=11(2)，则不满足条件，但是5=101(2) 则满足条件。
阿炳思考了5分钟后，望着山下的美景，不禁写起了诗：
飞花两岸照船红，
波光山色两盈盈。
那年私语小窗边，
妾心陌上悠扬蝶。
原来阿炳不会解，为了掩饰尴尬，只好作诗缓解一些尴尬的气氛，阿炳作为一个知名解锁专家，当然是要面子的嘛，所以，阿炳请你帮帮他解决这个问题。

输入描述:

多测试数据样例，测试样例组数不超过10000；
每组数据一行，一个数n（1 ≤ n ≤ 100）。

输出描述:

每组数据输出一个数，满足条件的正整数x的个数取模433494437（即答案需要%433494437）

示例1

输入

输出

说明
当n=1时，只有x=1满足条件。

示例2

输入

输出

斐波那契数列求和，嗯，我信了什么斐波那契数列第n项-1，然后无尽WA，醉了……oeis再一次让我失望了/(ㄒoㄒ)/~~

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=433494437;int main()
{ll n;while(cin>>n){ll a[200],sum=0;a[0]=0;a[1]=1;for(int i=2;i<=n+2;i++){a[i]=(a[i-1]+a[i-2])%mod;}for(int i=1;i<=n;i++)sum=(sum+a[i])%mod;printf("%lld\n",sum);}
}

肇庆学院＂菜鸟杯＂程序设计竞赛2019 A.解锁专家相关推荐

肇庆学院＂菜鸟杯＂程序设计竞赛2019（同步赛）（回顾补题）
这次比赛5/12,感觉还是实力不太行,几道题目感觉可以写但是没写出来,赛后看题解也补完了所有的题目.这里正式记录一下,方便以后的回顾.官方题解 A 解锁专家传送门找规律.藏头诗,根据诗的每个首字母 ...
补题：吉首大学第九届＂新星杯＂大学生程序设计大赛 ---还差一题.jpg
为了督促自己补题!以后都开博客记录! 本次比赛:吉首大学第九届＂新星杯＂大学生程序设计大赛(重现赛) 时间:2020/1/5 共做出8题,最后卡在了一道博弈题. A:比赛的时侯看了下题目,没看懂,然后 ...
吉首大学第九届＂新星杯＂大学生程序设计大赛 C.始战
吉首大学第九届＂新星杯＂大学生程序设计大赛 C.始战题目描述天地不仁,以万物为刍狗. 东汉末年,群雄并起.十八路诸侯各自为战,为得一地一城,大肆征战,民众死伤无数. 诸葛亮密如神鬼,疾如风雷.进不 ...
吉首大学第九届＂新星杯＂大学生程序设计大赛 J.小阳排队
吉首大学第九届＂新星杯＂大学生程序设计大赛 J.小阳排队题目描述小阳想要买个东西,然后就去了商店,发现进商店需要排队(生意太火爆!),然后就开始漫长的等待,他觉得自己太无聊,便开始思考一个问题, ...
吉首大学第九届＂新星杯＂大学生程序设计大赛 M.来来来比比咱谁更聪明
吉首大学第九届＂新星杯＂大学生程序设计大赛 M.来来来比比咱谁更聪明题目描述小j和小k一起玩一个简单的小游戏,有一个容量为n的瓶子,此外还有m个容量不等杯子,他们用杯子装满水轮流往瓶子中倒水,如 ...
华为杯大学生计算机软件大赛,关于举办2018年西安电子科技大学程序设计网络赛暨第十六届“华为杯”大学生程序设计竞赛的通知...
各学院: 程序设计是大学生运用计算机充分展示自己分析问题和解决问题能力的一个重要途径,对于培养大学生实践能力.团队意识.创新意识.顽强意志和综合素质具有显著作用和效果.为了推动这项创新性素质教育活动的 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）解题报告
第八届"图灵杯"NEUQ-ACM程序设计竞赛个人赛(同步赛) 题目总结 A题切蛋糕题目信息解题思路如果我们将 1/k展开到二进制的形式,那么就可以计算出需要多少块1/( ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛题解
第八届"图灵杯"NEUQ-ACM程序设计竞赛个人赛题解先抱怨一下,这场比赛的题锅太多了,而且正赶上状态不好,Ac 1/12就离谱.. H 数羊给定n,m(1≤n≤109,0≤m ...
第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 nn与游戏
第九届"图灵杯"NEUQ-ACM程序设计竞赛个人赛 nn与游戏原题链接题目描述 nn最近突然对做游戏非常感兴趣,于是他去找做游戏的xf询问相关话题,而xf此时正好在做一个游戏d ...

最新文章

热门文章