Skip to content

11346: 【原1346】try

题目

题目描述

author: Online Judge 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1346 

问题描述

死神找到了一个密码箱,真呀真开心。

接着又从口袋里掏出一张写满可能密码的纸,他决定一个一个试过去。

在试每个密码之前,死神都会回忆他之前试过的每一个密码。如果存在这样一个密码,使得两个密码长度相等,且每一位数字的差的绝对值相等,则他会勇敢放弃这一个密码,转而去check下一个。

执着的死神想要你告诉他,他最多要试几次,才能得到他想要的一切。

输入格式

第一行唯一的整数test,表示数据组数;

接下来test块,每块第一行一个整数n,意指可能的密码数;

紧接着n行,每行一个整数a(可以包含前缀零),表示每个密码;

输出格式

详见样例。

Sample input

3
3
000
111
222
4
1111
123
214
2222
3
43434
54545
45454

Sample output

Case1:1
Case2:2
Case3:2

数据范围

对于60%的数据,1<=n<=1000;

对于100%的数据,1<=test<=10, 1<=n<=100000, 数字长度不超过5位。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!