4846.闹钟

通过数:147提交数:245学校:浙江工商大学考研机试真题 题目列表 标签
题目描述 你有一个闹钟,每天早上它会响铃。闹钟的响铃时间由一个数字字符串表示。 例如:字符串 "123" 表示: 第一次响铃在 1 分钟后 第二次响铃在 2 分钟后(从第一次响铃结束开始计时) 第三次响铃在 3 分钟后(从第二次响铃结束开始计时) 但闹钟有一个“贪睡”功能:每当闹钟响铃时,如果当前时间不为 0(即不是立即响铃),并且不是最后一次响铃,那么你可以按一次贪睡按钮,让闹钟在 1 分钟后 再次响铃(这额外的 1 分钟不计入原定间隔,而是额外增加的等待时间)。 你的任务是:给定一个闹钟的响铃时间序列(字符串),计算从时间 0 开始,到最后一次响铃结束总共需要多少分钟。 输入格式 第一行一个整数 t,表示测试用例个数。 每个测试用例包含两行: 第一行一个整数 n,表示字符串长度。 第二行一个字符串 s,由数字 '0' 到 '9' 组成,表示每次响铃需要等待的分钟数。 输出格式 对每个测试用例,输出总分钟数。 数据范围 $1 \le t \le 1000$ $1 \le n \le 100$ $s$ 仅包含数字字符 '0' 到 '9'。 输入样例 3 3 123 4 1001 5 54321 输出样例 8 3 19 解释 1001:第一个1触发贪睡,一共是3分钟。
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。