河南萌新联赛2024第(二)场:南阳理工学院

文章目录

链接

链接

A. 国际旅行Ⅰ

题意与思路

这是一个签到题,输入的城市的值排序,然后按他给的顺序输出就行了

代码

cpp 复制代码
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
int a[1010];
signed main()
{
	IOS
	int T=1;
	//cin>>T;
	while(T--)
	{
		int n,m,q,c,b,d;
		cin>>n>>m>>q;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		sort(a+1,a+1+n);
		for(int i=1;i<=m;i++)
		cin>>c>>d;
		while(q--)
		{
			cin>>b;
			cout<<a[b]<<endl;
		}
	}
	return 0;
}

D.A*BBBB

题意与思路

这个题就是两个大数相乘,我么们可以找一下规律看下图

因为b的每一位都相同上图是第一个样例乘2得到的,可以看出中间的数值是一样的所以,就可以把这看成一种规律来写

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int N=2e6+10;

void solve()
{
    string a,b;
    cin>>a;
	cin>>b;
    //cout<<a<<' '<<b<<endl;
    if(a.length()==1&&a[0]-'0'==0)
    {
        cout<<0<<endl;
        return;
    }
    ll c[N],ans[N];
    memset(c,0,sizeof c);
    memset(ans,0,sizeof ans);
    ll lc=0;
    for(ll i=a.length()-1;i>=0;i--)
    {
        c[a.length()-i-1]=a[i]-'0';
        lc++;
		//d[a.length()-i-1]=a[i];
    }
    ll bb=b[0]-'0';
    if(bb==0)
    {
        cout<<0<<endl;
        return;
    }
    ll t=0;
    //c[strlen(c)]='0';
    for(ll i=0;i<lc;i++)
    {
        ll s=c[i]*bb+t;
        c[i]=s%10;
        t=s/10;
    }
    if(t!=0)
    {
        c[lc]=t;
        lc++;
    }
    for(ll i=1;i<lc;i++) c[i]+=c[i-1];
    ll cc=0,tt=0;
	for(ll i=0;i<lc+b.length();i++)
    {
    	if(i<lc) ans[i]=c[i];
    	else ans[i]=c[lc-1];
		if(i>=b.length()) ans[i]-=c[i-b.length()];	
	}
	//for(int i=0;i<lc+b.length();i++) cout<<ans[i]<<' ';
	//cout<<endl;
	//t=0;
    ll lans=0;
    t=0;
	for(ll i=0;i<lc+b.length();i++)
	{
        //if(t==0&&ans[i]==0) break;
		t+=ans[i];
		ans[i]=t%10;
		//ans[i+1]+=t/10;
        t/=10;
        lans++;
	}
    while(t!=0)
    {
        ans[lans++]=t%10;
        t/=10;
    }
	ll f=0;
	for(ll i=lans;i>=0;i--)
	{
		if(f==0&&ans[i]==0) continue;
		else if(f==0&&ans[i]!=0)
		{
			f=1;
		}
		cout<<ans[i];
	 } //cout<<ans[i]<<' ';
	cout<<endl;
}

int main()
{
    int t;
    cin>>t;
    while(t--) solve(); 
}

F.水灵灵的小学弟

题意与思路

这个题目意思是个博弈题,但博弈是一点没考,他说谁赢输出谁的名字首拼大写,但题目上两个名字首拼相同,所以不管输入什么,都输出首拼就行

代码

cpp 复制代码
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
int a[1010];
signed main()
{
	IOS
	int T=1;
	cin>>T;
	while(T--)
	{
		int a,b;
		cin>>a>>b;
		cout<<"DHY"<<endl;
	}
	return 0;
}

H.狼狼的备忘录

题意与思路

这个题就是,给你几行信息每行有名字和信息,让名字相同的合并在一起,但如果一个人有两个信息,一个信息是另一个的后缀就不用保留后缀的那个信息了,如果信息相等就随便舍去一个,我的思路就是把信息都存在一个map嵌套set容器中,然后把相同人的信息存到一个set里面,让后用rfind函数去找是否有后缀,如果有就删除,反之就添加到set里

代码

cpp 复制代码
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
map<string,set<string>>ma;
signed main()
{
	IOS
	int T=1;
	cin>>T;
	while(T--)
	{
		string s,a;
		int n;
		cin>>s>>n;
		while(n--)
		{
			int f=0;
			cin>>a;
			if(ma[s].size()==0)
		       ma[s].insert(a);
		    else
		    {
		    	vector<string>v;
		    	for(auto i:ma[s])
		    	{
		    		if(i.size()>=a.size())
		    		{
		    			if(i.rfind(a)!=-1&&i.rfind(a)+a.size()==i.size())
						f=1;
					}
					else
					{
						if(a.rfind(i)!=-1&&a.rfind(i)+i.size()==a.size())
                            v.push_back(i);
					}
				}
				if(f==0)
				ma[s].insert(a);
				if(v.size())
				{
                    ma[s].insert(a);
					for(auto x:v)
					{
						ma[s].erase(x);
					}
				}
			}
        }
	}
	cout<<ma.size()<<endl;
	for(auto x:ma)
	{
		cout<<x.first<<" "<<ma[x.first].size()<<" ";
		for(auto y:ma[x.first])
		{
			cout<<y<<" ";
		}
		cout<<endl;
	}
	return 0;
}

I.重生之zbk要拿回属于他的一切

题意与思路

这个题目就是给你一个字符串让你求他有几个"chuan"字 串,我们可以每次截取5个字符判断是否与"chuan"

代码

cpp 复制代码
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;

signed main()
{
	IOS
	int T=1;
	//cin>>T;
	while(T--)
	{
		string s,b="chuan";
		int n,sum=0;
		cin>>n>>s;
		for(int i=0;i<s.size();i++)
		{
			string a=s.substr(i,5);
			if(b==a)
			sum++;
		}
		cout<<sum<<endl;
	}
	return 0;
}

J.这是签到

题意与思路

这个题就是给你n行m列的矩形,求(1,1)到(n,n)的行列式,如果给你(3,4)就把第四行全部补0,列不够也是如此

我的思路就是纯暴力,因为范围最大就是5,所以把1到5的行列式全列出来就行了

代码

cpp 复制代码
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
int a[10][10];
signed main()
{
	IOS
	int T=1;
	//cin>>T;
	while(T--)
	{
		int m,n,mi=1e9,t;
		cin>>m>>n;
		int k=max(m,n);
		for(int i=1;i<=m;i++)
		{
			for(int j=1;j<=n;j++)
			{
				cin>>a[i][j];
			}
		}
		mi=min(mi,a[1][1]);
		if(k==1)
		{
			cout<<mi<<endl;
			return 0;
		}
		mi=min(mi,a[1][1]*a[2][2]-a[1][2]*a[2][1]);
		if(k==2)
		{
			cout<<mi<<endl;
			return 0;
		}
		t=a[1][1]*a[2][2]*a[3][3]+
		a[1][2]*a[2][3]*a[3][1]+
		a[1][3]*a[2][1]*a[3][2]-
		a[1][3]*a[2][2]*a[3][1]-
		a[2][3]*a[3][2]*a[1][1]-
		a[3][3]*a[1][2]*a[2][1];
		mi=min(mi,t);
		if(k==3)
		{
			cout<<mi<<endl;
			return 0;
		}
		t=a[1][1]*a[2][2]*a[3][3]*a[4][4]+
		a[1][2]*a[2][3]*a[3][4]*a[4][1]+
		a[1][3]*a[2][4]*a[3][1]*a[4][2]+
		a[1][4]*a[2][1]*a[3][2]*a[4][3]-
		a[1][4]*a[2][3]*a[3][2]*a[4][1]-
		a[2][4]*a[3][3]*a[4][2]*a[1][1]-
		a[3][4]*a[4][3]*a[1][2]*a[2][1]-
		a[4][4]*a[1][3]*a[2][2]*a[3][1];
		mi=min(mi,t);
		if(k==4)
		{
			cout<<mi<<endl;
			return 0;
		}
		t=a[1][1]*a[2][2]*a[3][3]*a[4][4]*a[5][5]+
		a[1][2]*a[2][3]*a[3][4]*a[4][5]*a[5][1]+
		a[1][3]*a[2][4]*a[3][5]*a[4][1]*a[5][2]+
		a[1][4]*a[2][5]*a[3][1]*a[4][2]*a[5][3]+
		a[1][5]*a[2][1]*a[3][2]*a[4][3]*a[5][4]-
		a[1][5]*a[2][4]*a[3][3]*a[4][2]*a[5][1]-
		a[2][5]*a[3][4]*a[4][3]*a[5][2]*a[1][1]-
		a[3][5]*a[4][4]*a[5][3]*a[1][2]*a[2][1]-
		a[4][5]*a[5][4]*a[2][2]*a[1][3]*a[3][1]-
		a[1][4]*a[4][1]*a[2][3]*a[3][2]*a[5][5];
		mi=min(mi,t);
		cout<<mi<<endl;
	}
	return 0;
}

总结

这一次比赛中间的题都是大模拟,用stl容器比较多,而我stl用的不好导致模拟题没写出来,当时连两个容器一起怎么遍历都不知道,别说写了,赛后我要好好学一下容器,要不然只用数组对于一些大模拟题太吃亏了

相关推荐
三劫散仙1 小时前
Mac vscode 激活列编辑模式
macos
endingCode5 小时前
45.坑王驾到第九期:Mac安装typescript后tsc命令无效的问题
javascript·macos·typescript
soulteary7 小时前
突破内存限制:Mac Mini M2 服务器化实践指南
运维·服务器·redis·macos·arm·pika
小江村儿的文杰17 小时前
XCode Build时遇到 .entitlements could not be opened 的问题
ide·macos·ue4·xcode
天涯倦客的美丽人生19 小时前
2024年11月最新 Alfred 5 Powerpack (MACOS)下载
macos
SoraLuna19 小时前
「Mac玩转仓颉内测版24」基础篇4 - 浮点类型详解
开发语言·算法·macos·cangjie
总爱写点小BUG20 小时前
VM虚拟机装MAC后无法联网,如何解决?
macos
Cod_Next1 天前
Mac系统下配置 Tomcat 运行环境
java·macos·tomcat
ZVAyIVqt0UFji1 天前
iOS屏幕共享技术实践
macos·ios·objective-c·cocoa
Zhijun.li@Studio1 天前
Mac下的vscode远程ssh免密码登录
vscode·macos·ssh