12.4-12.10题目总结

B-糖果_2023四川大学“腾讯杯”新生赛（同步赛） (nowcoder.com)https://ac.nowcoder.com/acm/contest/71487/B这个题目可以用暴力去搞出来 双重循环 去判断是否有两次加起来都等于一个数

我们把每两个数加起来的值存入下标即可

具体代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include<algorithm>
#include<map>
using namespace std;

const int N = 1e6 + 5;

int a[N];
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    map<int, int>mp;
    for (int i = 1; i <= n; i++) {
        for (int j = i + 1; j <= n; j++) {
            mp[a[i] + a[j]]++;
            if (mp[a[i] + a[j]] >= 2) {
                cout << "YES" << endl;
                return 0;
            }
        }
    }
    cout << "NO" << endl;
    return 0;
}

2023秋季集训8-cf练习 - Virtual Judge (vjudge.net)https://vjudge.net/contest/598531#problem/A

 这个题目就是让我们查找有没有重复字段 例如：“AAEEAA” 两段A中间隔了两个E 重复了 那么就要输出NO

很简单 我们只需要进行简单遍历 将出现的字符当成下标 出现加一

如果此时下标不为1 那么判断是否前后相同 例如AAEE 第二个A读取的时候是已经有1了 但是与之前出现的相连 是符合规则的 那么也能继续遍历

就两个判断

#include<iostream>
#include<algorithm>
using namespace std;

int a[30];
int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		string x;
		cin >> x;
		int flag = 0;
		a[x[0] - 'A'] = 1;
		for (int i = 1; i < n; i++) {
			if (a[x[i] - 'A'] != 0 && x[i] != x[i - 1]) {
				cout << "NO" << endl;
				flag = 1;
				break;
			}
			a[x[i] - 'A']++;
		}
		if (flag == 0) {
			cout << "YES" << endl;
		}
		memset(a, 0,sizeof(a));
	}
	return 0;
}

2023秋季集训8-cf练习 - Virtual Judge (vjudge.net)https://vjudge.net/contest/598531#problem/B 这个题目就是让我们求1-n中特殊数  什么数字叫做特殊数字？

类似99 11 222 这种数字 就是每个位上的数字都相同 

一位数上的特殊数字有9个 

两位数上的特殊值夜有9个

三位数上的特殊数也有9个

.....

我们可以发现 任何位数的数字 他所拥有的特殊数都只有9个

因此我们只要判断两个情况：

1.它是几位数字？

2.他是否比当前位数的最大特殊数大？

例如 6685  对于他来讲 它当前位置的最大特殊数为6666

对于6632 它的最大特殊数也为6666  我们需要判断它是否比当前的最大特殊数大 

如果大 那么就要加一 否则就不加

具体代码如下：

#include<bits/stdc++.h>
using namespace std;

bool cmp(int k){
	int sum=k%10;//计算最后一个  111 sum=1
	k=k/10;
	while(k!=0){
		if(k%10!=sum)return false;
		sum=k%10;
		k=k/10;
	}
	return true;
}

int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int ans=0;//计算n是几位数
		int k=n;//k暂时储存n 
		while(k!=0) {
			k=k/10;
			ans++;
		}
		int sum=0;//计算个数和 
		if(cmp(n)){
			int k=n%10;
			sum+=k;
			ans--;
			while(ans!=0){
				sum+=9;
				ans--;
			}
			cout<<sum<<endl;
		}
		else{
			int k=n/(pow(10,ans-1));//k=67/10=6 
			int Sum=0;
			for(int i=1;i<=ans;i++){
				Sum=Sum*10+k;
			}
			if(Sum>n)sum+=k-1;
			else sum+=k; 
			ans--;
			while(ans!=0){
				sum+=9;
				ans--;
			}
			cout<<sum<<endl;
		}
	}
	return 0;
}

Problem - 1520C - Codeforceshttps://codeforces.com/problemset/problem/1520/C这个题目让我们输出一个矩阵，要求这个输出的矩阵相邻的格的数字不能相邻

即 不能是1 2 3这种隔着的数字

可能一开始不知道这种题目怎么写 但其实我们仔细想想之后可以发现一种很巧妙的解决方法

我先每隔一个位置输出奇数 输出完之后再隔一个位置输出偶数 一行满了就进行换行操作

这样我们就很巧妙的达成了相邻的格的数字不能相邻这一个要求

 具体代码如下：

#include<bits/stdc++.h>
using namespace std;

int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		if(n==1){
			cout<<"1"<<endl;
			continue;
		}
		if(n==2){
			cout<<"-1"<<endl;
			continue;
		}
		int cnt=0;
		for(int i=1;i<=n*n;i=i+2){
			cout<<i<<" ";
			cnt++;
			if(cnt==n){
				cout<<endl;
				cnt=0;
			}
		}
		for(int i=2;i<=n*n;i=i+2){
			cout<<i<<" ";
			cnt++;
			if(cnt==n){
				cout<<endl;
				cnt=0;
			}
		}
	}
	return 0;
}

Problem - 1520D - Codeforceshttps://codeforces.com/problemset/problem/1520/D题目的大致意思是：

输入n个数字 然后寻找a[i]-a[j]=i-j的数字

如果想用暴力去解 很显然n方的复杂度是一定会超时的 因此这里我们就有一个巧妙的转换

将a[i]-a[j]=i-j转换为a[i]-i=a[j]-j  然后我们用一个map容器去存放这个值即可

如果此时的值不为一 那么就加上之前存在过的值 然后再将这个值加一即可

具体代码：

#include<bits/stdc++.h>
const int N=2e5+5;
int a[N];

using namespace std;

int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		map<int,int>mp;
		long long ans=0;
		mp.clear();
		
		for(int i=1;i<=n;i++){
			if(mp.count(a[i]-i)==1){//转换为a[i]-i=a[j]-j
				ans+=mp[a[i]-i];
			}
			mp[a[i]-i]++;
		}
		cout<<ans<<endl;
	}
}