Test-题解

P1008 [NOIP1998 普及组] 三连击

思路：

根据题目要求，一行三组数字，且各组数字之间的数字均不相同，就是：192 384 576，且满足1：2：3的形式。根据题目要求，可以得出，最小的数是123，最大的数是987，就可以得出不同的数字了，在这里，我们可以将其拆分为个位，十位，百位，并赋值为1，通过最后的和来判断是否满足要求

代码如下：

#include"stdio.h"
int  main()
{
	//思路
	int i, j, k, h, s;
	int a[10];
	for (i = 123; i * 3 <= 987; i++)
	{
		for (h = 1; h < 10; h++)
			a[h] = 0;
		a[i / 100] = 1;
		a[i / 10 % 10] = 1;
		a[i % 10] = 1;
		j = i * 2;
		a[j / 100] = 1;
		a[j / 10 % 10] = 1;
		a[j % 10] = 1;
		k = i * 3;
		a[k / 100] = 1;
		a[k / 10 % 10] = 1;
		a[k % 10] = 1;
		for (s = 0, h = 1; h < 10; h++)
			s = s + a[h];
		if (s == 9)
			printf("%d %d %d\n", i, j, k);
	}
}

CF16A Flag

思路：注意这里的数字是字符，且必须为‘0’~‘9’   

        我们可以通过比较相邻的行和列是否相等来判断

出错的原因：题目要求是0-9的字符，没注意

#include<iostream>
using namespace std;
char a[101][100];
char b[101];

int main()
{
	int i, j;
	int n, m;
	cin >> n >> m;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			cin >> a[i][j];
		}
	}
	//判断
	int count1 = 0;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m-1; j++)
		{
			if (a[i][j] == a[i][j + 1])
			{
				count1++;  //这里可以改成若不相等，则直接输出
			}
		}
		b[i] = a[i][j];
	}
	int count2 = 0;
	int w = (m - 1) * n;
	if (count1 == w)
	{
		int k = 0;
		for (i = 0; i < n-1; i++)
		{
			k = i + 1;
			if (b[i] != b[k])
				count2 ++;  //当最后count2=n-1时才能满足
		}
	}
	if (count2==(n-1))
	{
		cout << "YES";
	}
	else
		cout << "NO";
}

CF44A Indian Summer

思路：根据输入可以看出，该字符串为空格，于是我们可以将其分成两个部分，并分别用两个字符数组将其保存即可。

#include"iostream"
using namespace std;
string a[101], b[101];  //字符串数组
int main()
{
	int n,i,sum=0;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> a[i] >> b[i];
		sum++;
		for (int j = i - 1; j >= 0; j--)
		{
			if (a[i]== a[j] && b[i] ==b[j])
			{
				sum--;
				break;
			}
		}
	}
	cout << sum;
	return 0;
}

CF27B Tournament

思路：首先，什么是完全竞赛图？大家把他看成是一个完全有向图就好了。那么即可得每个人都需要比较n-1次。到这里，我们需要用手画一下图，刚开始是4个顶点，后面是5个顶点，再统计出度的数目，若一个数的出度在合理的范围内比另一个大，那么我们可以得出一定有一条边是从该顶点到另外一个的。

#include<stdio.h>
#include"iostream"
using namespace std;
bool a[55][55];
//数组别开大了
//注意n的范围
int main()
{
	int n,m;
	int b[101] = { 0 };  //统计出度的数组
	cin >> n;
	if(n>=3&&n<=50){
	m = n * (n - 1) / 2-1;  //实际边数
	for (int i = 1; i <= m; i++)
	{
		int x=0, y=0;
		cin >> x >> y;
		a[x][y] = a[y][x]=true;
		b[x]++;  //统计出度
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = i + 1; j <= n; j++)
		{
			if (!a[i][j])
			{
				if (b[i] > b[j])
					printf("%d %d", i, j);
				else
					printf("%d %d", j, i);
			}
		}
	}
	}
	return 0;
}

 CF26B Regular Bracket Sequence

思路：这题可以转化为求符合要求的括号有几个，注意哦，这里是个。

  注意一个范围，不然就超限了

#include<iostream>
#include"stdio.h"
#include"stack"
#include"string.h"
using namespace std;
const int N=1e6+10;//**
stack<char>s;
char a[N];
int main()
{
	scanf("%s",&a);
	int count1=0;
	int length = strlen(a);
	for (int i = 0; i < length; i++)
	{
		if (a[i] == '(')
		{
			s.push(a[i]);
		}
		if (a[i] == ')')
		{
			if (!s.empty()&&s.top() == '(')
			{
				count1++;
				s.pop();
			}
		}
	}
	printf("%d",count1*2);
	return 0;
}