#cspx03001. 建水古城的数字密码

建水古城的数字密码

建水古城的数字密码

题目背景

在美丽的云南省红河州建水县,有一座宏伟的古建筑——朝阳楼。它历经六百多年风雨,被誉为“小天安门”。

相传,朝阳楼的木质大门上嵌有一块神秘的紫陶浮雕,浮雕上刻着七个圆形的凹槽。为了保护古迹,当地的文化守护者设计了一个数字锁。只有解开这个谜题,才能获得进入古城钟楼参观的资格。

题目描述

数字锁的规则如下: 这块浮雕需要填入一个 七位数,每一位数字只能从 1,2,31, 2, 3 这三个数字中选择(分别代表建水紫陶的三道传统工序:炼泥、拉坯、刻填)。

然而,为了保证密码的安全性,规则规定:任何两个相邻的数字不能同时为 11(即不能出现连续的两个 11)。

请你计算出,符合条件的七位数一共有多少个?

输入格式

本题为填空题,无需输入。

输出格式

输出一个整数,表示符合条件的七位数的总个数。

样例 #1

样例输入 #1

样例输出 #1

(此处应为计算出的具体数值,请根据逻辑推理填写)