【【1.16】】

60 阅读 0 评论 40 点赞

我是靠谱客的博主简单蛋挞，最近开发中收集的这篇文章主要介绍【【1.16】】，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

A - Equidistant Letters

题意：
输出的每对间距相同。
题解：
就全让成对的挨着。

#include <bits/stdc++.h>
using namespace std;
#define sc scanf
#define pr printf
#define ll long long
const int maxn=1e3;

int main() {
		int t;cin>>t;
		while(t--){
		 string s;cin>>s;
		 int a[30]={0};
		 for(int i=0;i<s.size();i++)a[s[i]-'a']++;
		 for(int i=0;i<30;i++){
		 	while(a[i]>0){
		 		a[i]--;
		 		cout<<char(i+'a');
			 }
		 }
		  
		 cout<<endl;
		} 

	return 0;
}

B. Minor Reduction

题意：
根据特殊计算生成新的数：
在X中取两个相邻的数字，并在没有前导零的情况下用它们的和替换它们。
求所有可能的新的数的最大值。

题解：
要看操作的影响了。
1》小于10：少一位，但是新生成的值大于等于两个的任意一个。
2》大于等于10：必定会小于原来抽取出来的值，但是不会少一位。
能不少一为=位一定不少一位，即存在大于等于10的加法，此时选择最靠后的，使影响最小。
反正，找到第一个单值，就是最佳值。

#include <bits/stdc++.h>
using namespace std;
#define sc scanf
#define pr printf
#define ll long long
const int maxn=1e3;//100 10

int main() {
		int t;cin>>t;
		//int k=1;
		while(t--){
			//cout<<k++<<":"<<endl;
		 string s;cin>>s;
		 int max1=-20;//第一个出现的单数
		 int max2=-20;//最后一个双数
		 int f=1,ans=-1;
		 int now=-1; 
		 for(int i=0;i<s.size()-1;i++){
		 	int sum=s[i]+s[i+1]-2*'0';
		 	if(sum>=10)//shuang数
			      ans=sum,f=0,now=i;	
		    else if(f&&ans==-1){
		    	ans=sum,now=i,f=0;
			} 
		 } 
		 for(int i=0;i<s.size();i++){
		 	if(i==now){
			    cout<<ans;
				i+=1;
			 }
			 else cout<<s[i];
		 }
		 cout<<endl;
		} 

	return 0;
}

———写完B之后cf寄了，跑去洛谷随便做了道c，明天再调换回来————

C . Delete Two Elements

题意：
删去任意一对数，致使算数平方根不变。求方案数。
题解：
借助map计算算术平方根枚举。和总的相同时删去才没影响。
当查询该数时，应该看在这个数后面有多少个可以匹配的，因为前面以及算过了，所以查询后面有多少个配对值前要删去这个数的影响。（在之前是因为相等的影响）

#include <bits/stdc++.h>
using namespace std;
#define sc scanf
#define pr printf
#define ll long long
const int maxn=2e5+7;
map<int,int>mp;
int a[maxn];
int main() {
		int t;cin>>t;
		while(t--){
			mp.clear();
		 int n;cin>>n;
		 ll sum=0;
		 for(int i=0;i<n;i++){
		 	cin>>a[i];
		 	sum+=a[i];
		 	mp[a[i]]++;
		 }
		 ll ans=0;
		 double aa=1.0*sum/n;
		 for(int i=0;i<n;i++){
		 	double kk=aa*2-a[i];
		 	if(kk==(int)kk){
			    mp[a[i]]--;
		 		ans+=mp[kk];
		 		
			 }
		 }
		 cout<<ans<<endl;
		} 

	return 0;
}