AC的故事大结局悲剧版(上)

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

     预知前两季故事请回顾第一季剧情第二季剧情

    话说上回,小A和小C刚收拾完走私团伙便遭遇不幸,小A被打昏在路边,而小C被一辆面包车带走,为他们默哀1s。

    过了好久好久,小A一脸迷茫地清醒,嘴里不断念叨着小C,可惜小C听不到了。。。

    接下来,小A便把全身精力投入寻找小C中,世界那么大,该从哪里找起呢,作为大神程序猿的小A当然有办法了,不到三分钟,小A便编写了一款网络爬虫取名ACRobot,专门用来在互联网上搜寻小C和那辆面包车那个神秘组织的信息,相信只要稍有破绽,ACRobot就会沿着破绽一举揪出那个神秘势力。

    软件写好了,小A便决定好好测试测试自己的ACRobot,毕竟关系到一生的幸福。

    小A采用了软件测试中的pair-wise方法来生成输入样例,软件测试的Pair-wise方法你知道吗,Pair-wise又称为“成对组合测试”、“两两组合测试”,用于有效地、合理地减少输入条件的组合数,极大地降低工作量。

                假设有x、y、z三个输入,x可能取值为x1、x2,y可能取值为y1、y2,z可能取值为z1、z2、z3,那么输入所有组合有2*2*3=12种,现在采用pair-wise,组合数降低为7种,如下:

                blob.png

    Pair-wise的算法如下:(用例X:1、 2, Y:Q、 R, Z:5、 6)

                第一步:列出所有可能的测试例集,共有2x2x3=12个测试用例

                02.png

    第二步:去掉重复的行。方法如下:从表的最后一行开始,如果这行的两两组合值能够在上面的行或此表中找到,那么这行就可从用例集中删除。

    比方上表的TC8 中的2R在TC7中有,26在TC6中有,R6在TC4中有,所以TC8可以删除。

    软件是小A写的,那测试最好就别让他来了,因此小A便把这个任务交给在座的各位,小A和小C最终能不能AC就看你们的了。

Input

首先一个整数t,表示样例数目

每一个样例输入三个整数abc(范围1-9),a表示输入x可能有x1x2xabca,分别表示yz的可能输入


Output

首先输出样例编号,接着输出pair-wise算法输出结果,具体见样例。

SampleInput
2
2 2 2
2 2 3
SampleOutput
Case 1:
x1 y1 z1
x1 y2 z2
x2 y1 z2
x2 y2 z1
Case 2:
x1 y1 z1
x1 y2 z2
x1 y2 z3
x2 y1 z2
x2 y1 z3
x2 y2 z1
Submit
题目统计信息详细
总AC数48
通过人数42
尝试人数45
总提交量75
AC率56.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: