A. Food for Animals
题目大意:
t组样例,每组给你五个数,a,b,c,x,y,a是狗粮,b是猫粮,c又可以当狗粮又可以当猫粮,x表示你的狗狗要吃多少,y表示你的猫猫要吃多少,然后你就判断一下,你的狗狗和猫猫够不够吃饱,都能就输出YES,不能就输出NO。
解题思路:
水题,懒得写了。
代码如下:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a,b,c,x,y;
scanf("%d %d %d %d %d",&a,&b,&c,&x,&y);
int f=0;
if(x-a>0)x-=a,f|=1;
if(y-b>0)y-=b,f|=2;
if(f==0){
printf("YES\n");
}else if(f==1){
if(x-c<=0)printf("YES\n");
else printf("NO\n");
}else if(f==2){
if(y-c<=0)printf("YES\n");
else printf("NO\n");
}else if(f==3){
if(c>=(x+y))printf("YES\n");
else printf("NO\n");
}
}
return 0;
}
B.Make It Increasing
题目大意:
t组样例,每组都会给你一个长度为n的数组,你可以对这个数组执行若干次操作,即选择数组中的一个数除以2并向下取整,如果若干次操作后能使得这个数组是严格递增的,那就输出操作的次数,否则就输出-1。
解题思路:
限时两秒钟嘛,那就暴力解决。把这个数组从后往前,如果前面那个比后面的大,那就除以2,次数++;如果中途出现了等于0的情况那就直接退出。为什么出现0就直接退出呢,是因为这个数组既然是要从小到大的,那0就是最小的,不可能有更小的结果,也就是说,0只可以在第一个位置,在其他位置就是不合理的。那接下来就是判断一下,除了第一个位置,后面有没有0,如果有,那就是-1,没有的话就输出num。
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
long long a[n];
for(int i=0;i<n;i++)
scanf("%lld",&a[i]);
if(n==1)printf("0\n");
else{
int num=0;
for(int i=n-2;i>=0;i--)
{
while(a[i]>=a[i+1])
{
a[i]/=2;
num++;
if(a[i]==0)break;
}
}
int flag=1;
for(int i=1;i<n&&flag;i++)
{
if(a[i]==0){
flag=0;
break;
}
}
if(flag)printf("%d\n",num);
else printf("-1\n");
}
}
return 0;
}
C.Detective Task
题目大意:
有个人,他有幅画,他想让他的朋友们都来看看这个画,然后就在一个房间里放了这个画,让他的好朋友一个个进房间来看这个画。结果所有人看完了,他再进去看,那画就不见了。他就去问那些朋友们,你看到这幅画了吗?他们有的人说看见了(1),有的人说没看见(0),有的人说不记得了(?)。没有偷画的人说的都是真话,只有小偷会骗人。此时你需要判断小偷可能是哪几个人,输出这个人数。
解题思路:
小偷就在应该就是最后一个看见了的,到第一个说没看见的之间,当然这两个人自然也是算在内的,所以说我们就数从两个人之间的人数即可。如果只有一个人,那不用说了小偷就是他。如果没有人说看见,那就是到第一个说没看见的位置都是嫌疑人。如果没有人说没看见,那就从最后一个说看见的人到最后都是嫌疑人。如果所有人都是不确定,那所有人都是嫌疑人。
代码如下:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=2e5+5;
char s[N];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%s",s);
int len=strlen(s);
int k1=-1,k2=-1,flag=0;
for(int i=0;i<len;i++)
{
if(s[i]=='1')k1=i+1;
if(flag==0&&s[i]=='0'){
k2=i+1;
break;
}
}
if(len==1)printf("1\n");
else if(k1==-1&&k2==-1)printf("%d\n",len);
else if(k1==-1)printf("%d\n",k2);
else if(k2==-1)printf("%d\n",len-k1+1);
else printf("%d\n",k2-k1+1);
memset(s,0,sizeof(s));
}
return 0;
}
E.Replace With the Previous, Minimize
题目大意:
t组样例,每组有给你一个长度为n的字符串,你可以对它进行k次操作。这个操作呢就是选择这个字符串里头的一个字符,这个字符串里面的所有这个字符都前移一位。然后你需要输出经过k次操作你能得到的最小的字符串。
解题思路:
众所周知,字符串的大小是从前往后看的,所以这个思路就是从前面往后面看,优先把前面的字符挪到a,然后后面相同的字符也一起变成a。就这样。
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,k;
scanf("%d %d",&n,&k);
string s;
cin>>s;
int m=0;
int f1=-1,f2=-1;
for(int i=0;i<n;i++)
{
if(s[i]-'a'<=k){
m=max(m,s[i]-'a');
}else{
k-=m;
f1=s[i];
f2=s[i]-k;
break;
}
}
for(int i=0;i<n;i++)
{
if(s[i]-'a'<=m){
s[i]='a';
}else if(s[i]<=f1){
s[i]=min((int)s[i],f2);
}
}
cout<<s<<endl;
}
return 0;
}