【题目描述】

一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。

【输入描述】

输入文件只有多行，每行对应一个正整数N＜＝4０；

【输出描述】

输出文件有多行，每行只有一个正整数，表示方案总数

【样例输入】

1  2  3  4  10

【样例输出】

2  4  7  13  504

【题目描述】

财务处的小李最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？

这里假设程序猿的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。

【输入描述】

输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示员工的人数，然后是n个员工的工资。

n=0表示输入的结束，不做处理。

【输出描述】

对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。

【样例输入】

3 1 2 3  0

【样例输出】

4

【题目描述】

有一个环形可以晾衣服的衣架，有若干个夹子组成，它可以晾不同长度的衣服（占用多个夹子），并且每两件衣服中间要有一个空夹子作为空位，下面需要依次晾干几件长度不一的衣服，请你给出某个夹子的使用情况。

【输入格式】

第一行一个数n，表示晾衣架的长度。(n<100000)

接下来有若干条数据，每条数据第一行若干个数（数据保证不会占满n），表示衣服的长度

第二行一个数 i，表示要查询 i 位置的使用情况

【输出格式】

输出第x位置夹子的状态

对于每个数据，输出一个状态占一行，其中使用0表示未使用，1表示有衣服，2表示格子用于隔开衣服。

【样例输入】

复制

50 2 33 2 34 3 25 2 1 50

【样例输出】

复制

2 0

【题目描述】

有一批易感人群住在网格状的宿舍区内，宿舍区为n\*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。

【输入描述】

第一行一个数字n，n不超过100，表示有n*n的宿舍房间。

接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。

接下来的一行是一个整数m，m不超过100。

【输出描述】

【样例输入】

5  ....#  .#.@.  .#@..  #....  .....  4

【样例输出】

16