问题 C: 小A的游戏

第二天叫醒我的不是闹钟，是梦想！

题目描述
小A在和小B玩一个游戏，小A有一个字符串S，现在小A删除了其中K个字符，给出删除前的字符串S，和删除后的字符串S’，现在小A想知道，是否无论怎样删除，小B都能猜中他删除了哪些位置上的字母。
若一定，输出 Certain ，否则输出 Uncertain 。
输入
第一行一个正整数t，表示数据组数。
第二行一个字符串表示 s 。
第三行一个正整数表示 K 。1≤K≤|s|≤100 ，s 仅包含小写字母。
输出
对于每组数据，输出一行一个字符串。
若一定，输出 Certain ，否则输出 Uncertain 。
样例输入 Copy
1
snuke
2
样例输出 Copy
Certain
提示
例如如果小a删去s,e，则她告诉你"nuk"，那么小b可以确定删去的是原串的第1个字符和第5个字符。
无论小a删去哪两个字符，小b都一定可以确定其在原串的位置。

对于50%的数据，t<=10,k<=n<=10
对于70%的数据，t<=10,k<=n<=20
对于100%的数据,t<=10,k<=n<=100

//如果出现相同字母，且距离<=k的话，一定是猜不出来。

#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{
  int n,k;
  cin>>n;
  while(n--)
  {cin>>s>>k;
  int f=0;
  if(k==s.size()) {puts("Certain");continue;}
  for(int i=0;i<s.size();i++)
  {
    for(int j=i+1;j<s.size();j++)
      if(s[i]==s[j])
      {
        int m=j-i;
        if(m<=k) {f=1;puts("Uncertain");break;}
      }
      if(f==1) break;
  }
  if(f==0) puts("Certain");
}
}