当前位置：首页 > news >正文

CSDN第17周周赛题解

news 来源：原创 2024/9/24 12:26:38

CSDN第17周周赛题解

1、题目名称：判断胜负

已知两个字符串A,B。连续进行读入n次。每次读入的字符串都为A|B。输出读入次数最多的字符串。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
const int hashmod[4] = {402653189,805306457,1610612741,998244353};
#define mst(a,b) memset(a,b,sizeof a)
#define db double
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define x first
#define y second
#define pb emplace_back
#define SZ(a) (int)a.size()
#define all(a) a.begin(),a.end()
#define VI vector<int>
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr)
void Print(int *a,int n){
for(int i=1;i<n;i++)
printf("%d ",a[i]);
printf("%d\n",a[n]);
}
template <typename T> //x=max(x,y) x=min(x,y)
void cmx(T &x,T y){
if(x<y) x=y;
}
template <typename T>
void cmn(T &x,T y){
if(x>y) x=y;
}
int main(){
int t;cin>>t;
map<string,int>mp;
while(t--){
string s;cin>>s;
mp[s]++;
}
string ans;
int mx=0,cnt=0;
for(auto [x,y]:mp){
if(y>mx){
mx=y;
ans=x;
cnt=1;
}
else if(y==mx){
cnt++;
}
}
if(cnt!=1) puts("dogfall");
else cout<<ans;
return 0;
}

2、题目名称：买铅笔

P老师需要去商店买n支铅笔作为小朋友们参加编程比赛的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔最少需要花费多少钱。

#include <bits/stdc++.h>
using namespace std;
int n,x,y,s,minx=0x7fffffff;
int main()
{
scanf("%d",&n); //读入n
for (int i=1;i<=3;i++)
{
scanf("%d%d",&x,&y);
s=(n/x+(n%x!=0))*y; //当n不能整除x时，需要多买一包，此时布尔表达式的值为1，就是加上一包，用包数乘以
价格得到这种包装的价格
if (s<minx) minx=s; //如果s比min小，就更新min
}
printf("%d\n",minx);
return 0;
}

3、题目名称：拯救爱情

小艺酱走到一个花之占卜店中。店员小Q看到小艺酱可怜的样子，允许小艺酱免费占卜一次。花瓣占卜： 1. 一瓣“在一起”，一瓣“不在一起”；开始的花瓣表示“在一起”。 2. 直到最后一个花瓣落地游戏结束。 3. 可以选择多朵花，选择撕一朵花就必须撕完。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=1e5+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
const int hashmod[4] = {402653189,805306457,1610612741,998244353};
#define mst(a,b) memset(a,b,sizeof a)
#define db double
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define x first
#define y second
#define pb emplace_back
#define SZ(a) (int)a.size()
#define all(a) a.begin(),a.end()
#define VI vector<int>
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr)
void Print(int *a,int n){
for(int i=1;i<n;i++)
printf("%d ",a[i]);
printf("%d\n",a[n]);
}
template <typename T> //x=max(x,y) x=min(x,y)
void cmx(T &x,T y){
if(x<y) x=y;
}
template <typename T>
void cmn(T &x,T y){
if(x>y) x=y;
}
ll a[N];
int main(){
int n;
cin>>n;
ll s = 0;
rep(i,1,n){
cin>>a[i];
s+=a[i];
}
sort(a+1,a+n+1);
if(s%2){
cout<<s;
return 0;
}
else {
for(int i=1;i<=n;i++){
if(a[i]&1){
s-=a[i];
break;
}
}
if(s%2==0){
assert(1<0);
cout<<0<<'\n';
return 0;
}
cout<<s;
}
return 0;
}

4、题目名称：拯救公主

在Flower Kingdom里，住着一位美丽的公主Ana，有一天Ana得了一种怪病，神医告知国王，在遥远的幽谷中有一种药能治愈Ana，但是神医只有一份不完整的地图，地图的描述如下：该地图的共有3行，第一行有m列，m为奇数，第二行有m+1列，第三行有m+2列；每一行用一个字符串表示，只有【两种字符】；‘.'表示草地，可以从它上面通过，‘’表示岩石，每一行最多一个‘’；入口在左上角，由于在对角线方向上，因此即使对角线两边都有岩石，但是缝隙较大，人可以通过，故人可以向八个方向行走；真实地图是由该地图的【每一行无限循环】得到的，这种神奇的药草就生长在第x行第y列的草地上,药草可能会在岩石上；国王决定派遣勇敢的骑士David前去寻找拯救公主的解药；现在聪明的你是否知道David能否找到该药？

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
const int hashmod[4] = {402653189,805306457,1610612741,998244353};
#define mst(a,b) memset(a,b,sizeof a)
#define db double
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define x first
#define y second
#define pb emplace_back
#define SZ(a) (int)a.size()
#define all(a) a.begin(),a.end()
#define VI vector<int>
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,a,b) for(int i=a;i>=b;--i)
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr)
void Print(int *a,int n){
for(int i=1;i<n;i++)
printf("%d ",a[i]);
printf("%d\n",a[n]);
}
template <typename T> //x=max(x,y) x=min(x,y)
void cmx(T &x,T y){
if(x<y) x=y;
}
template <typename T>
void cmn(T &x,T y){
if(x>y) x=y;
}
int col[4];
int pos[4];
char a[4][N];
int main(){
int t;cin>>t;
while(t--){
int m;cin>>m;
int x,y;cin>>x>>y;
col[1] = m;
col[2]=m+1;
col[3]=m+2;
1.out 通过
2.out 通过
运行时间：
占用内存：18.539k
运行时间：
占用内存：18.543k
mst(pos,0);
rep(i,1,3){
scanf("%s",a[i]+1);
for(int j=1;j<=col[i];j++){
if(a[i][j]=='*'){
pos[i]=j;
break;
}
}
}
int cnt =0;
for(int i=1;i<=3;i++){
if(pos[i]) cnt++;
}
if(cnt<3) cout<<'YES'<<'\n';
else {
int mx = 0;
int cc = 0;
for(int i=1;i<=3;i++){
if(mx<col[i]){
mx = col[i];
cc = i;
}
}
int ok =1;
// printf("%d %d %d\n",pos[1],pos[2],pos[3]);
for(int i=pos[cc];i<=2e6;i+=mx){
if(i>y) break;
// printf("i=%d\n",i);
// printf("%d %d %d\n",(i-pos[1])%m==0,((i-pos[2]%(m+1)==0)),((i-pos[3])%(m+2)==0));
if((i-pos[1])%m==0 && ((i-pos[2])%(m+1)==0) && ((i-pos[3])%(m+2)==0) ){
ok = 0;
break;
}
}
y%=col[x];
if(y>1e6) ok = 0;
if(y==0) y+=col[x];
if(a[x][y]=='*'){
ok = 0;
}
if(ok) cout<<"YES"<<'\n';
else cout<<"NO"<<'\n';
}
}
return 0;
}