HRBU—ACM 10月17日训练

最新推荐文章于 2024-09-04 21:39:45 发布

hang_____

最新推荐文章于 2024-09-04 21:39:45 发布

阅读量168

点赞数

文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/hang_____/article/details/127451504

版权

A - Number Replacement

第一题的思路就是遍历以数字作为数组的底，看是否以相同的数字为底，字母是否不同，如果不同则不可以，相同则可以，源代码如下：

#include"stdio.h"
#include"stdlib.h"
#include"string.h"
int main(){
	int t;
	int n;
	scanf("%d",&t);
	while(t--){
	scanf("%d",&n);
	int a[n][1];
	char b[100];
	int i;
	for(i=0;i<n;i++){
		scanf("%d",&a[i][0]);
	}
	scanf("%s",b);
    int temp=0;
	for(i=0;i<n;i++){
		int m;
		for(m=i+1;m<n;m++){
			if(a[m][0]==a[i][0]){
			   if(b[m]!=b[i]){
			   	temp=1;
			   	break;
			   }	
			}
		}
		if(temp==1){
			printf("NO\n");
			break;
		}
	}
	if(temp==0){
		printf("YES\n");
	}
}
return 0;
}

B - Even-Odd Increments

题目太长，按照题目意思所说的，当输入的type==0的时候，偶数位的数*x+sum，再将奇数位的数加上偶数位的数，清空偶数位数的总和，type==1的时候则截然相反，从而算出sum的总和。源代码如下：

#include"stdio.h"
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		long long  n,q;
		long long  i;
		scanf("%lld %lld",&n,&q);
		long long  a;
		long long  ji=0,ou=0;
		long long  sum=0;
		for(i=0;i<n;i++){
			scanf("%lld",&a);
			if(a%2==0) ou++;
			else ji++;
			sum+=a;
		}
		for(i=0;i<q;i++){
			long long  b,c;
			scanf("%lld %lld",&b,&c);
			int temp=c%2;
			if(b==1){
				sum+=ji*c;
				if(temp==1){
					ou+=ji;
					ji=0;
				}
			}
			else if(b==0){
				sum+=ou*c;
				if(temp==1){
					ji+=ou;
					ou=0;
				}
			}
			printf("%lld\n",sum); 
		}
	}
	return 0;
}

C - Traffic Light

这道题的意思就是找c与最近的那个g的最短距离，dp直接遍历，然后j是是否找到cz是是否找到g，然后然后在算的这些值当中去最大值即可，源代码如下：

#include<bits/stdc++.h>
//#include<iostream>
//#include<cmath>
using namespace std;
typedef long long ll;
const int N=100010;
set<int> st1;
set<string> st2;
map<int,string> mp;
void solve(){
	int n;cin>>n;
	char c;cin>>c;
	string s;cin>>s;
	if(c=='g'){
		cout<<0<<endl;
	}else{
		int ans=0,sum=0,k=0,j=0,z=0;
		for(int i=0;i<n;i++){
			if(s[i]==c){
				j=1;
			}if(z==0&&s[i]=='g'){
				k=i;
				z=1;
			}
			if(s[i]!='g'&&j==1){
				ans++;
			}else{
				sum=max(sum,ans);
				ans=0;
				j=0;
			}
		}if(s[n-1]!='g'&&j==1){
				sum=max(sum,(ans+k));

			
		}
		cout<<sum<<endl;
	}
}
int main()
{
	int t;cin>>t;
	while(t--){
		solve();
	}
	//solve();
}