题意:给了n个密码串,然后按长度从小到大开始试,同长度串任意顺序试,尝试k次后需等待5s再试,试一次1s,问最少和最多的花费时间;
记录待尝试的串中长度小于正确串的个数s,长度等于正确串的个数t
则:
最少时间:s+s/k*5+1
最大时间:t+s+(s+t-1)/k*5
附代码:
记录待尝试的串中长度小于正确串的个数s,长度等于正确串的个数t
则:
最少时间:s+s/k*5+1
最大时间:t+s+(s+t-1)/k*5
附代码:
- #include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<climits>
#include<string>
using namespace std;
string s[222];
int a[222];
int n,k,m,num1,num2;
bool operator < (string a,string b)
{return a.size()<b.size();}
int main()
{
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++){cin>>s[i];a[i]=s[i].size();}
cin>>s[0];
int m=s[0].size();
for(int i=1;i<=n;i++)
{
if(a[i]<m)num1++;
else if(a[i]==m)num2++;
}
printf("%d %d\n",num1+num1/k*5+1,num2+num1+(num2+num1-1)/k*5);
}