判重系统

虽然不知道你的能力怎么样，但是任务一的确有点简单，所以T^T打算给你一个有点技术含量的问题。虽然T^T认为这个有点技术含量，但是这并不代表T^T认为这个问题难，毕竟T^T是专业的~~

为了防止个别“逗比”队员犯傻，在比赛中莫名其妙的提交别人的代码，或者是稍微修改一下别人的代码然后提交，OJ需要一个完美的检测重复代码的系统。称之为“判重”系统。

两份代码有一个重复率表示两份代码的相似度。

定义：

代码1的字符串是s1，代码2的字符串是s2

len1表示s1的长度，len2表示s2的长度

重复率表示为 (最少的操作次数)/max(len1,len2)。

最少的操作次数：是指通过三种操作使s1变成s2的最少操作次数。

三种操作分别是：

1、在s1中插入一个字符

2、在s1中删除一个字符

3、修改s1中的一个字符

为了检测更准确，s1和s2中的空白字符已经被处理掉了，输入的s1和s2是不含有空白字符的。

重复率由T^T处理，你只要输出最少的操作次数就可以了。

输入多组数据，每组数据是两行，分别表示s1和s2。

输入保证 len1*len2<=10⁶

每组数据输出“Case #x: y”。x表示当前数据的组数。y表示答案。

#include<stdio.h>intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d\n",a+b)return0;}
#include<stdio.h>intmain(){intx,y;scanf("%d%d",&x,&y);printf("%d\n",x+y)return0;}
123456789
223567894

Case #1: 6
Case #2: 3