Codeforces Round #831 (Div. 1 + Div. 2) AB题解

A. Factorise N+M
题意：签到题，给你一个质数，加上一个数，使加和为合数。输出这个数。

分析：由于长期没有认真敲代码，这种简单题出思路的速度确实明显慢了很多。这里提供两个思路的代码。

第一个思路：一个数加上它本身，就是一个合数，即直接输出n。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	for(cin >> t;t;t--)
	{
		int n;
		cin >> n;
		cout << n << endl;
	}
	return 0;
}

第二个思路：看这个数是奇数还是偶数，奇数加3，偶数加2，就一定是一个偶数，而大于二的偶数则是合数。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	for(cin >> t;t;t--)
	{
		int n;
		cin >> n;
		if(n&1) cout << 3 << endl;
		else cout << 2 << endl;
	}
	return 0;
}

B. Jumbo Extra Cheese 2
题意：在x轴上，放上长度宽度分别为a、b的方块，要求有一个边放在x轴上，任意调换顺序和方向，求最小的周长是多长。

分析：每个方块都把短的一边放在x轴上，这样是贴合的长度多，总周长最小。最小的周长为x轴贴合的长度×2加上最高方块的高度×2。

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[200010];
int b[200010];
signed main()
{
	int t;
	for(cin >> t;t;t--)
	{
		int n;
		cin >> n;
		int sumx = 0;
		int maxn = 0;
		for(int i=0;i<n;i++)
		{
			cin >> a[i] >> b[i];
			if(a[i] < b[i])
			swap(a[i],b[i]);
			sumx += b[i];
			maxn = max(maxn, a[i]);
		}
		cout << sumx*2 + maxn*2 << endl;
	}
	return 0;
}