（codeforces初体验）Codeforces Round #228 (Div. 2)

A. Fox and Number Game

题意：水题，一串数，选一大xj一小xi，进行运算xj = xj - xi。然后计算所有数字的和，要求输出最小的和。

方法：要求最小的和就是一直进行上述运算直到不能进行为止。算一下就能发现，最后总是n个相同的数。所以我们把所有数排序，后一个减前一个，然后再排序，一直到所有数都相等就行，最后输出和。

#include <iostream>
#include <iomanip>
#include <string>
#include <cstring>
#include <cstdio>
#include <queue>
#include <stack>
#include <algorithm>
#include <cmath>

using namespace std;

int cmp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}

int main()
{
	int n = 0, i = 0, num[100], sum = 0;
	cin >> n;
	for (i = 0; i < n; i++)
		cin >> num[i];
	qsort(num, n, sizeof(num[0]), cmp);
	while(true)
	{
		int flag = 1;
		for (i = 0; i < n-1; i++)
		{
			if (num[i] < num[i+1])
				num[i+1] = num[i+1] - num[i];
		}
		qsort(num, n, sizeof(num[0]), cmp);
		for (i = 1; i < n; i++)
			if (num[i] != num[0])
				flag = 0;
		if (1 == flag)
			break;
	}
	for (i = 0; i < n; i++)
		sum += num[i];
	cout << sum;
}

B. Fox and Cross

题意：一个由"."和"#"组成的n*n字符数组，判断其中的"#"是否属于一个十字。当所有的"#"都属于且仅属于某一个十字，则输出"YES"否则输出"NO"。

方法：从左上到右下扫描一遍，用标志数组记录是否扫过。

//#define Local
#include <iostream>
#include <iomanip>
#include <string>
#include <cstring>
#include <cstdio>
#include <queue>
#include <stack>
#include <algorithm>
#include <cmath>

using namespace std;

#define MAX 100+10
char bor[MAX][MAX];
int vis[MAX][MAX], n;

int Judge(int i, int j)
{
	if (i+1> n-1 || j+1>n-1 || j-1<0)
		return 0;
	else
	{
		vis[i][j] = 1;
		if (bor[i+1][j] == '#' && !vis[i+1][j])
			vis[i+1][j] = 1;
		else
			return 0;
		if (bor[i+1][j-1] == '#' && !vis[i+1][j-1])
			vis[i+1][j-1] = 1;
		else
			return 0;
		if (bor[i+1][j+1] == '#' && !vis[i+1][j+1])
			vis[i+1][j+1] = 1;
		else
			return 0;
		if (bor[i+2][j] == '#' && !vis[i+2][j])
			vis[i+2][j] = 1;
		else
			return 0;
	}
	return 1;
}

int main()
{
	int i = 0, j = 0;
	cin >> n;
	for (i = 0; i < n; i++)
		cin >> bor[i];
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
			if (bor[i][j] == '#' && !vis[i][j])
				if (!Judge(i, j))
				{
					cout << "NO";
					return 0;
				}
	}
	cout << "YES";
	return 0;
}

第一次做反正各种原因吧，一是不太熟悉cf，二是看的懂单词看不出来题意，当然自己水平很洼也是肯定的。。

只做出两个，后续题目待补充。