menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1228: 二极管字符
时间限制:1.000s
内存限制:128MB

题目描述

小紫手上有七根二极管,他把这些二极管拼成了数字“8”,他的朋友小蓝看到了他拼出的二极管字符,就问他,如果点亮这7根二极管中的任意一根,能表达多少种字符?这显然非常简单,小紫立马就说出了“7种”。但是,对于算法竞赛来说这远远不够...
现在我们要求限定最多可亮起二极管的个数,请你求出二极管亮起后能表示字符的总数。

二极管图示如下:

例如:
1) a,b,c,d,e发亮,f,g不发亮可以表示一种字符。
2) b,e发亮,则不能表示一种字符,因为b和e没有连成一片。

输入格式

第一行是一个正整数n,表示最多可亮起的二极管个数。

输出格式

输出能够表示的字符的总数。

样例输入 content_copy

1

样例输出 content_copy

7

提示/说明

数据范围:

n = 1, 2, 3, 4, 5, 6, 7

提示:

1. 虽然b和c这两根二极管看上去一样,但实际上不同,本题中这七根二极管的形状均认为不同。

2. 请注意我们统计的发亮字符必须是连通的,如a,b,e,d这样的发亮字符因为不连通,故不能被统计在内。

分类