A题
链接:https://www.nowcoder.com/acm/contest/72/A
来源:牛客网
题目描述
小H陷入了一个迷宫中,迷宫里有一个可怕的怪兽,血量有N点,小H有三瓶魔法药水,分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整),小H想合理地运用这三瓶药水,使怪兽失去尽可能多的血量
注意:每瓶药水只能用一次
输入描述:
一行,四个整数 N,a,b,c
输出描述:
一行,一个整数w,表示最多能使得怪兽扣减多少血量
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
bool cmp1(long long int a,long long int b)//int为数组数据类型
{
return a>b;//降序排列
//return a<b;//默认的升序排列
}
long long int n,w;
long long int a[5];
long long int ans;
int main()
{
scanf("%lld",&n);
for(int i=0;i<3;i++)
scanf("%lld",&a[i]);
ans=n;
w=0;
sort(a,a+3,cmp1);
for(int i=0;i<3;i++)
{
ans=(int)(n*(100-a[i])/100);
w+=n-ans;
n=(int)(n*(100-a[i])/100);
}
printf("%lld\n",w);
}
B
链接:https://www.nowcoder.com/acm/contest/72/B
来源:牛客网
题目描述
小H在击败怪兽后,被一个密码锁挡住了去路
密码锁由N个转盘组成,编号为1~N,每个转盘有M个位置,每个位置上要么有一个小写字母,要么没有任何字符。一个密码能被转盘表示出,当且仅当指定每个转盘上面的某一个位置,然后将这些位置按照所属的转盘编号顺次连接(空位置直接忽略),可以得到这个密码
小H并没有得到任何线索,因此只能猜,她一共猜了Q次,但并不知道自己猜的密码能否被表示出来,于是她向你求助
密码锁由N个转盘组成,编号为1~N,每个转盘有M个位置,每个位置上要么有一个小写字母,要么没有任何字符。一个密码能被转盘表示出,当且仅当指定每个转盘上面的某一个位置,然后将这些位置按照所属的转盘编号顺次连接(空位置直接忽略),可以得到这个密码
小H并没有得到任何线索,因此只能猜,她一共猜了Q次,但并不知道自己猜的密码能否被表示出来,于是她向你求助
输入描述:
第1行,三个整数N,M,Q 第2~N+1行,每行一个长度为M的字符串,依次表示每个转盘上的字符 第N+2~N+Q+1行,每行一个长度不超过10000的字符串,表示小H猜的密码 2≤N,Q≤300,2≤M≤27,同一个转盘上每种字符最多出现一次
输出描述:
输出Q行,每行都是YES或NO,依次表示小H猜的每个字符串能否被表示出
#include<cmath>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<string>
#include<queue>
#include<vector>
#include<iomanip>
#include<map>
#include<bitset>
#define lson l,mid,t<<1
#define rson mid+1,r,t<<1|1
#define ll long long
using namespace std;
const int maxn=10003;
bool light[305][30];
bool match[305][305];
char s[maxn];
int n,m,q;
int main()
{
scanf("%d%d%d",&n,&m,&q);
for(int i=1;i<=n;i++)
{
scanf("%s",s);
for(int j=0;j<m;j++)
{
if(s[j]=='#')
light[i][27]=true;
else
light[i][s[j]-'a']=true;
}
}
for(int i=0;i<q;i++)
{
scanf("%s",s+1);
int len=strlen(s+1);
if(len>n)
{
puts("NO");
continue;
}
memset(match,false,sizeof(match));
match[0][0]=true;
for(int j=0;j<=n;j++)
for(int k=0;k<=len;k++)
if(match[j][k])
{
if(light[j+1][s[k+1]-'a'])
match[j+1][k+1]=true;
if(light[j+1][27])
match[j+1][k]=true;
}
if(match[n][len])
puts("YES");
else
puts("NO");
}
return 0;
}