#J3028. 二极管字符
二极管字符
题目描述
小紫手上有七根二极管,他把这些二极管拼成了数字“8”,他的朋友小蓝看到了他拼出的二极管字符,就问他,如果点亮这7根二极管中的任意一根,能表达多少种字符?这显然非常简单,小紫立马就说出了“7种”。但是,对于算法竞赛来说这远远不够...现在我们要求限定最多可亮起二极管的个数,请你求出二极管亮起后能表示字符的总数。
二极管图示如下:
例如:
1) a,b,c,d,e发亮,f,g不发亮可以表示一种字符。
2) b,e发亮,则不能表示一种字符,因为b和e没有连成一片。
输入格式
第一行是一个正整数n,表示最多可亮起的二极管个数。输出格式
输出能够表示的字符的总数。17
提示
数据范围:
n = 1, 2, 3, 4, 5, 6, 7
提示:
1. 虽然b和c这两根二极管看上去一样,但实际上不同,本题中这七根二极管的形状均认为不同。
2. 请注意我们统计的发亮字符必须是连通的,如a,b,e,d这样的发亮字符因为不连通,故不能被统计在内。