一
题目内容:
你的程序要读入一篇英文文章,然后统计其中的单词数来输出。需要统计的数据为:
1.总的单词数量;
2.含有1个字母到10个字母的单词的数量。
单词和单词的间隔是由各种空格(包括空格、tab和回车换行)形成的,也就是说,这里的单词与语言无关,可以包括各种符号,比如“it's”算一个单词,长度为4。注意,行中可能出现连续的空格。长度超过10个字母的单词需要计入总的单词数量,但是不做分类统计。
因此,对于下面的句子:
"What you see is a very hefty response," said CNN Aviation Correspondent Rene Marsh.
其中的单词共14个。注意这里的response,"后面跟了空格。
输入格式:
一篇英文文章。Ctrl+D结束输入。
输出格式:
11个数字,依次是总的单词数量、1个字母的单词数量、2个字母的单词数量。。。10个字母的单词的数量。每个数字后有一个空格。行末有一个回车换行。
输入样例:
"What you see is a very hefty response," said CNN Aviation Correspondent Rene Marsh.
输出样例:
14 1 1 3 3 2 1 0 1 0 1
二
题目内容:
细胞自动机是指在一个二维网格内,每一个网格是一个细胞。每个细胞有活和死两种状态。
初始时刻,有些细胞是活的,有些细胞是死的。细胞自动机每一步根据每个细胞周围8个格子内的其他细胞的生存情况决定这个细胞下一步是否存活。具体的规则如下:
1.如果该细胞现在是活的,并且周围8个格子中有2或3个活着的细胞,则继续存活;如果周围8个格子中的活着的细胞数量少于2个或多于3个,则死亡;
2.如果该细胞现在是死的,并且周围8个格子中正好有3个活着的细胞,则细胞复活。
3.位于整个网格边缘和顶角的细胞,它的周围细胞可能少于8个。即越过网格的边界不再有细胞。
4.每个细胞的生死变化,都不会影响当前这一步周围的细胞,只会在下一步表现出来。
输入格式:
首先输入两个正整数,范围为[3,102],依次表示网格的宽度和高度。
然后输入多组正整数,依次表示一个活着的细胞的网格位置,每组数字中,第一个表示行号,第二个表示列号,均从0开始编号。
最后,以“-1 -1”表示不再有活着的细胞。-1 -1不是有效的位置。
然后,以一个正整数,范围为[1,10000],表示要求细胞自动机执行的步数。
输出格式:
输出一个正整数,表示执行完毕后,剩下的活着的细胞的数量。输入数据错误输出"error"。
输入样例:
3 3
1 1 1 2 0 1 2 1
-1 -1
1
输出样例:
7