冲刺NOIP模拟试题与提高组教案分析.docVIP

冲刺NOIP 模拟试题与解析（ 十一 ） 学校： 河南省焦作一中 出题人：刘晓刚 《NOI导刊》 2011 年 9 月 第 7 期 题目一览 题目 多米诺骨牌 超车 最小奖励 文件名 domino overtaking minaw 输入文件 .in .in .in 输出文件 .out .out .out 题目类型 传统 传统 传统 测试数目 10 10 10 时间限制 1s 1s 1s 内存限制 128m 128m 128m 【多米诺骨牌 DOMINO】 【题目描述】 Jzabc对多米诺骨牌有很大的兴趣，然而他的骨牌比较特别，只有黑的和白的。他觉得如果存在连续三个骨牌是同种颜色的，那这个骨牌排列就是不美观的。现在他有N个骨牌要排列，他想知道不美观的排列的个数。他想请你帮忙进行统计不美观排列的个数。 【输入格式】 只有一个正整数，即要排列的骨牌的个数。 【输出格式】 一个数，即不美观的排列的个数。 【输入样例】 4 【输出样例】 6 解释：有6中不美观的排列。 【数据规模】 对于20%的数据，满足N=60 对于50%的数据，满足N=600 对于100%的数据，满足N=20000 对于%的数据，满足。 【超车 OVERTAKING】 【题目描述】 Jzabc对赛车也很感兴趣，在参观车展是，想到这样一个问题，在某时刻，他看到n辆车（总是匀速行驶）在同一