codeforces 杂题 2

games

problem games
describe
每个球队有两套队服：主场队服和客场队服。当一支球队在主场比赛时，球员们会穿上主场队服。当一支球队客场在别人的球场上比赛时，球员们会穿上客场的队服。该规则的唯一例外是：当主队的主场队服颜色与对方的客场队服相同时，主队也要穿上客场的队服。对于每个团队来说，主场客场的颜色是不同的。

有 n 支队伍参加比赛。比由 n(n−1) 场比赛组成:每队邀请另一队到它的体育场。在锦标赛期间，一个主队要穿多少次客场队服？
solution
两个for循环

#include<bits/stdc++.h>
#define int long long
#define N 100010
using namespace std;
int n,a[N],b[N],ans=0;
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i]>>b[i];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[i]==b[j])//如果相同 
				ans++;//记录答案 
	cout<<ans;
	return 0;
}

dislike of threes

problem dislike of threes
describe
输出第 k 个满足不被3 整除且末尾不是
3 的整数。
solution
因为k最大为1000，所以直接预处理前1000个数。

#include<bits/stdc++.h>
using namespace std;
int k,a[1005];
int n,i;
void work()
{
	i=1;
	while(k<=1000)
	{
		if(i%10!=3 && i%3!=0)
		{
			a[++k]=i;
		}
		i++;
	}
}
int main()
{
	work();//枚举序列中前一千个数
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n;
		cout<<a[n]<<"\n";
	}
} 

balanced substring

problem balanced substring
describe
给一个长度为 1≤n≤50）仅由 a 和 b 组成的字符串（字符的编号由 1 到 n），找到任意一对 l 和 r（1≤l<r≤n），使得 l 到 r 的连续子串中 a 和 b的数量相同。
solution
直接寻找最短的连续子串满足a和b的数量相同，即ab和ba。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        string x;
        cin>>x;
        bool f=0;
        for(int i=0;i<n-1;i++)
        {
           if(x[i]=='a'&&x[i+1]=='b'||x[i]=='b'&&x[i+1]=='a'){
                cout<<i+1<<" "<<i+2<<endl;
                f=1;
                break;
            }
        }
        if(f) continue;
        cout<<"-1 -1\n"; 
    }
}

problem consecutive sum riddle
describe
给定一个整数 n，请你找出一个区间 [l,r]，使得在该区间里面所有的整数的和为
n，并且 -10¹⁸<=l,r<=10¹⁸

#include <cstdio>
int t;
long long n;
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld",&n);
		printf("%lld %lld\n",-(n-1),n);
	}
	return 0;
}