零点工作室暑假集训（AtCoder--ABC260）

A - A Unique Letter

题意：给定一个长度为3的字符串S。打印出在S中只出现一次的字符。如果没有这样的字符，则打印-1。

思路：考虑5种情况，123，111，122，212，221，然后根据每种情况输出相应的答案

AC代码：

#include <bits/stdc++.h>

using namespace std;

const int N = 200010;

string s;
 
int main()
{
    cin >> s;
    if(s[0] == s[1] && s[0] == s[2]) cout << -1;
    if(s[0] != s[1] && s[0] != s[2] && s[1] != s[2]) cout << s[0];
    if(s[1] == s[2] && s[0] != s[1]) cout << s[0];
    if(s[0] == s[1] && s[1] != s[2]) cout << s[2];
    if(s[0] == s[2] && s[1] != s[0]) cout << s[1];
	
	return 0;
}
 

B - Better Students Are Needed!

题意：N名考生参加了一场入学考试。第i名考生在数学和英语科目中分别得到了Ai和Bi分。
录取规则如下：
首先，录取数学分数最高的X名考生。
然后，在尚未被录取的考生中，录取英语分数最高的Y名考生。
接着，在尚未被录取的考生中，录取数学和英语总分最高的Z名考生。
未被录取的考生将被拒绝。
在每个步骤1到3中，如果有分数相同的考生，将按照考生编号的大小进行排序：考生编号较小的优先。请参考示例输入和输出。
按照上述步骤确定被录取的考生的考生编号，按升序打印，每个编号之间用换行符分隔。

思路：排序三次取前 X, Y, Z个。

#include<iostream>

using namespace std;

const int N = 1010;

int n, x, y, z;
int a[N], b[N];

int main()
{
	cin >> n >> x >> y >> z;

	for(int i = 1; i <= n; i ++)
	{
		cin >> a[i];
	}
	for(int i = 1; i <= n; i ++)
	{
		cin >> b[i];
	}
	
	int dz[N], k = 0, max, dZ;
	
	while(x --)
	{//找出最大X个数字
	 //for(i=1;i<n;i++){
		  max=1;
		for(int j = 2; j <= n; j ++)
		{
			if(a[max] < a[j])
			max = j;
                    //存储最大数字的下标号
		}
		dz[k ++] = max;
		a[max] = -1, b[max] = -1;//这个值去除掉
	    //}
      }
	while(y --)
	{
	 //for(i=1;i<n;i++){
		  max = 1;
		for(int j = 2; j <= n; j ++)
		{
			if(b[max] < b[j])
			max = j;
		}
		dz[k ++] = max;
		a[max] = -1, b[max] = -1;
	    //}
      }
	while(z --)
	{
	 //for(i=1;i<n;i++){
		  max=1;
		for(int j = 2; j <= n; j ++)
		{
			if(a[max] + b[max] < a[j] + b[j])
			max = j;
		}
		dz[k ++] = max;
		a[max] = -1, b[max] = -1;
	    //}
      }
    	for(int i = 0; i < k - 1; i ++)
    	{
		 for(int j = 0; j < k - i - 1; j ++)
		 {
			if(dz[j] > dz[j + 1])
			{
				 int t; 
				 t = dz[j];
				dz[j] = dz[j + 1];
				dz[j + 1] = t;
			}
		}
	}
	
	for(int i = 0; i < k; i ++) cout << dz[i] << endl;

	return 0;
}

C - Changing Jewels

题意：高桥有一颗等级为N的红宝石。（他没有其他宝石。）高桥可以任意次数地进行以下操作。
1.将等级为n（n至少为2）的红宝石转化为“一颗等级为(n-1)的红宝石和X颗等级为n的蓝宝石”。
2.将等级为n（n至少为2）的蓝宝石转化为“一颗等级为(n-1)的红宝石和Y颗等级为(n-1)的蓝宝石”。
高桥想要尽可能多地获得等级为1的蓝宝石。他最多可以通过这些操作获得多少颗等级为1的蓝宝石？

思路：要获得(N-1)级的蓝宝石，需要尽可能多地获得N级的蓝宝石。为了达到这个目标，需要尽可能多地获得N级的红宝石。按照顺序进行操作1和操作2，直到所有宝石都变成1级（循环(N-1)次）。维护两个变量red和blue，分别表示当前的红宝石和蓝宝石的数量。每次循环，先将blue加上red乘以X（操作1），然后将red加上blue并将blue乘以Y（操作2）。时间复杂度是O(n)。

AC代码：

#include <iostream>

using namespace std;

int main()
{
	int n, x, y;
	cin >> n >> x >> y;
	long long red = 1, blue = 0;
	while(-- n)//注意这里是-- n,若是n --的话答案会出错
	{
		blue += red * x;
		red += blue, blue *= y;
	}
	
	cout << blue << endl;
	
	return 0;
}