2024CCPC全国邀请赛（郑州）（部分题解）

Problem A. Once In My Life

题意：找出一个数，这个数中1-9至少各出现一次，所给的d至少出现两次，并且为n的倍数，如果有多个符合的数，任选其一，将其/n输出即可。

思路：按题意要求，我们可以先将1-9各出现一次，然后把需要出现两次的在最后再出现一次，即令c=1234567890+d，然后看n的数位来将c进行移位，将e=c*10^(n的数位)+n，然后再让e-（e%n），此时便可保证所得数一定为n的倍数，并且转换时将题中的要求出现的数都移到前面，后面的变动不会对之造成影响。

代码

#include<iostream>
#include<math.h>
using namespace std;
#define int long long
solve()
{
	int n,d,len,e,c,f;
	cin>>n>>d;
	len=(int)log10(n)+1;
	c=1234567890+d;
	e=c*pow(10,len)+n;
	f=e-e%n;
	cout<<f/n<<endl;
}
signed main()
{
	int t;
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--)
	solve();
}

B - 扫雷 1

题意：雷币每局开场得一枚，每局可购买任意次，求出可购买到的最多的雷。

思路：我们可以先用结构体将雷的价格和雷币数记录下来，然后按雷的价格升序排列对其排序，每次如果雷币可以买就买，每次购买后需要对其雷币数进行更新，并且记得考虑如果买完币数有剩余，更新币数时需要加上，每购买一次，sum++，最终输出sum即可。

代码：

#include<bits/stdc++.h>
using namespace std;
struct s
{
	int a,b;
}p[200010];
int cmp(s l,s m)
{
	return l.a<m.a;
}
int main()
{
	int n,e=0,f=0,g,sum=0,cnt=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>p[i].a;
		p[i].b=i;
	}
	sort(p+1,p+1+n,cmp);
	
	for(int i=1;i<=n;i++)
	{
		p[i].b=p[i].b-f+cnt;
		cnt=0;
		if(p[i].b>=p[i].a)
		{
			sum=sum+p[i].b/p[i].a;
			cnt+=p[i].b%p[i].a;
			f+=(p[i].b/p[i].a)*p[i].a;
		}
	}
	cout<<sum<<endl;
	return 0;
}

Problem F. 优秀字符串

题意及思路：按着题目要求一步一步判断即可

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,sum=0;
	cin>>n;
	while(n--)
	{
		int a=0,b=0,c=0;
		string s;
		cin>>s;
		if(s.size()==5)
		a=1;
		if(s[2]==s[4])
		b=1;
		for(int i=0;i<=2;i++)
		{
			for(int j=i+1;j<=3;j++)
			{
				if(s[i]==s[j])
				{
					c=1;
					break;
				}
			}
		}
		if(a==1&&b==1&&c==0)
			sum++;
	}
	cout<<sum<<endl;
	return 0;
}

Problem J. 排列与合数

题意：给出一个五位数，将其任意排列，如果可以得到一个合数就让输出这个合数，否则输出-1.（不可有前导零）

思路：由于0-9，奇偶各五个，给出的·均为5位数，如果全为奇数，可以将5换到最后一位，如果不全为奇，则含有偶数，可以将偶数换到最后，因此不会输出-1，并且只判断改动最后一位即可。

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
signed main()
{
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		char x;
		string a;
		cin>>a;
		if((a[4]-'0')%2==0||a[4]=='5')
		cout<<a[0]<<a[1]<<a[2]<<a[3]<<a[4]<<endl;
		else
		{
			for(int i=0;i<=3;i++)
			{
				if((a[i]-'0')%2==0||(a[i]-'0')==5)
				{
					x=a[i],a[i]=a[4],a[4]=x;
					break;
				}
			}
			cout<<a[0]<<a[1]<<a[2]<<a[3]<<a[4]<<endl;
		}
	}
	return 0;
}

Problem M. 有效算法

题意及思路:找出最小非负整数k满足|ai−x|≤k×bi 的任意整数x，我们可以利用二分思想去查找符合的值，由于k值需要满足每组数据，所以应求范围的交集，区间左端每次取最大值，右端每次取最小值，在所得区间中输出其最小值即可。

代码：

#include<iostream>
using namespace std;
#define int long long
int a[300010];
int b[300010];
int n;
int check(int p)
{
	int x=0,y=1e9;
	for(int i=1;i<=n;i++)
	{
		x=max(a[i]-p*b[i],x);
		y=min(a[i]+p*b[i],y);
		if(x>y) return 0;
	}
	return 1;
}
void solve()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
	}
	int l=0,r=1e9;
	int m;
	while(l<r)
	{
		m=l+r>>1;
		if(check(m))
		r=m;
		else
		l=m+1;
	}
	cout<<l<<endl;
}
signed main()
{
	int t;
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--)
	solve();
}