2019本科开放日机试题目

1.输入一串含的字符串，按以下规则得分 ()、[]得一分 (A)得A*2分 [A]得A+1分 括号不匹配，直接-1分

例： 输入 ([]) 输出 2 输入()[()] 输出 6 输入([] 输出 -1

2.马里奥大冒险 马里奥要去救公主，总共有N个格子，每个格子上都有一个数字A_i，若马里奥在第i个格子上，他可以做以下三件事 （1）跳到第A_i个格子 （2）使A_i+1 （3）使A_i-1 不管马里奥选择哪一件，都算作一次操作，马里奥开始在第一个格子上，计算他想要达到最后一个格子的最少操作数 输入格式为第一行输入格子数，第二行输入每个格子的A_i

例： 输入 5 3 4 2 5 1 输出 3 （3+1——跳到4——跳到5）

3.小明买书 小明有N块钱，计算小明最多能买几本书，以及有几种方式可以买最多的书 输入格式第一行为书的数目，第二行为每本书的价格，第三行为小明拥有的钱数 输出两个数字，一个是最多可以购买的书，一个是有几种方式可以买这些本书

例： 输入 4 2 3 3 4 5 输出 2 2