AtCoder-ABC-171题解(A~E)

最新推荐文章于 2022-03-23 20:02:54 发布

Quuns

最新推荐文章于 2022-03-23 20:02:54 发布

阅读量439

点赞数 1

分类专栏： ACM AtCoder 文章标签：算法

本文链接：https://blog.csdn.net/weixin_44720569/article/details/106950682

版权

本文详细介绍了AtCoder ABC-171竞赛中的五道题目A-αlphabet、B-Mix Juice、C-One Quadrillion and One Dalmatians、D-Replacing、E-Red Scarf的题意、解题思路和代码实现。涉及的算法包括字符串处理、排序贪心、非严格二十六进制转换、数组操作和异或运算。

摘要由CSDN通过智能技术生成

AtCoder-ABC-171题解(A~E)

A-αlphabet

题意：

小写字母输出a，大写字母输出A。

思路：

直接做即可。

Code:

int main(){
   
	char c;
	cin>>c;
	if(c>='A'&&c<='Z'){
   
		cout<<"A";
	}
	else cout<<"a";
}

B- Mix Juice

题意：

给一个长度为N的数组，要求选K个数，求选的K个数的和的最小值。 $N, K < = 1000$

思路：

排序贪心直接做。

Code:

int q[N];
char s[N];
map<int,int>mp,vis;
int main(){
   
	int n;
	n=read();
	int k;
	k=read();
	rep(i,1,n){
   
		q[i]=read();
	}
	sort(q+1,q+1+n);
	int sum=0;
	rep(i,1,k){
   
		sum+=q[i];
	}
	cout<<sum;
}