郑州大学第八届校赛热身赛题解

Problem A: xq and Crystal Mine

打印菱形，应该c语言的书上有，把空格换成*号。

代码：

#include <queue>
#include <string>
#include <cstdio>

using namespace std;

int main(void)
{
	int n;
	//freopen("test.in", "r", stdin);
	//freopen("test.out", "w", stdout);
	while (scanf("%d", &n) != EOF) {
		for (int i = 0; i <= n / 2; ++i) {
			for (int j = 0; j < n / 2 - i; ++j) {
				printf("*");
			}
			for (int j = 0; j < 2 * i + 1; ++j) {
				printf("D");
			}
			for (int j = 0; j < n / 2 - i; ++j) {
				printf("*");
			}
			printf("\n");
		}
		for (int i = 0; i < n / 2; ++i) {
			for (int j = 0; j < i + 1; ++j) {
				printf("*");
			}
			for (int j = 0; j < n - 2 * (i + 1); ++j) {
				printf("D");
			}
			for (int j = 0; j < i + 1; ++j) {
				printf("*");
			}
			printf("\n");
		}
	}

	return 0;
}

  Problem  B Simple Numbers Conversion

进制转换，2进制和4进制转换类似2进制和16进制的转换，2个2进制位对应一个四进制位。只有两种情况。

我这里写的是任意进制的转换，具体解释看着个文章：http://blog.csdn.net/gwq5210/article/details/40856431

不过貌似java里的BigInteger类可以直接转换，java大法好。

代码：

#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <cstdio>
#include <cstdlib>
#include <cstring>

#include <map>
#include <set>
#include <queue>
#include <stack>
#include <string>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>

#define INF (INT_MAX / 10)
#define clr(arr, val) memset(arr, val, sizeof(arr))
#define pb push_back
#define sz(a) ((int)(a).size())

using namespace std;
typedef set<int> si;
typedef vector<int> vi;
typedef map<int, int> mii;
typedef long long ll;

const double esp = 1e-5;

#define N 10010

int r, s;		//将r进制的数变成s进制
int lnum, lans;		//对应数组的长度
char str[N];		//以r进制表示的数的字符串
int num[N];		//以r进制表示的数的整数
char ans[N];		//保存以s进制的最后结果
char mp[] = "0123456789ABCDEF";

int main(int argc, char *argv[])
{
	int t;

//	freopen("test.in", "r", stdin);
//	freopen("test.out", "w", stdout);
	scanf("%d", &t);
	while (t--) {
		scanf("%s%d%d", str, &r, &s);
		lnum = strlen(str);
		//将字符变成对应的整数
		for (int i = 0; i < lnum; ++i) {
			num[i] = strchr(mp, str[i]) - mp;
		}
		int pos = 0;
		lans = 0;
		clr(ans, 0);
		//每次迭代不移动数组，节约时间
		while (pos < lnum) {
			int rem = 0;
			for (int i = pos; i < lnum; ++i) {
				num[i] += rem * r;
				rem = num[i] % s;
				num[i] /= s;
			}
			ans[lans++] = mp[rem];
			//去掉商的前导0
			while (pos < lnum && num[pos] == 0) {
				++pos;
			}
		}
		//得到的是逆序的，要逆序输出
		for (int i = lans - 1; i >= 0; --i) {
			printf("%c", ans[i]);
		}
		printf("\n");
	}

	return 0;
}

Problem C 数字换位

数据量比较小，直接暴力所有情况就行了。我这里用的是c++，用c是可以用strcat将两个字符串连接起来。或者将字符串复制一份放在后边，用strncmp函数比较指定的长度。

代码：

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>

using namespace std;

int main(int argc, char *argv[])
{
	int t;
	string s, l, r;
//	freopen("test.in", "r", stdin);
//	freopen("out", "w", stdout);
	cin >> t;
	while (t--) {
		cin >> s;
		int i = 1;
		int ans = 0;
		int len = s.length();
		do {
			l = s.substr(0, i);
			r = s.substr(i, len - i);
			++i;
			if (r + l > s) {
				++ans;
			}
		} while (i < len);
		cout << ans << endl;
	}
	
	return 0;
}

Problem D: Solve The Problem

给定n个字符串，判断有多少个字符串包含有指定的单词，每次要读入一行，c++使用getline，c可以使用gets或fgets。注意这里要求大小写不敏感。

数据量比较小，不用数据结构，直接暴力。还有注意的是如果一行中出现了指定的单词多次，那么答案也只能加1次，要看清题目的描述。

我写的比较长，另一种思路是，先把所有字符变成小写，c语言里有个tolower函数，可以将字符变成小写，或者自己手写个转换，然后，使用strncmp函数比较，代码应该会短很多。

我的代码：

#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <cstdio>
#include <cstdlib>
#include <cstring>

#include <map>
#include <set>
#include <queue>
#include <stack>
#include <string>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>

#define INF (INT_MAX / 10)
#define clr(arr, val) memset(arr, val, sizeof(arr))
#define pb push_back
#define sz(a) ((int)(a).size())

using namespace std;
typedef set<int> si;
typedef vector<int> vi;
typedef map<int, int> mii;
typedef long long ll;

const double esp = 1e-5;

int mplen[] = {3, 7, 5, 10};
char mp[][20] = {"ELI", "Arrakis", "ELVIS", "Barrelfish"};

bool check(char c1, char c2)
{
	if (c1 == c2) {
		return true;
	} else {
		if (c2 >= 'a' && c2 <= 'z') {
			return c1 == c2 - 'a' + 'A';
		} else {
			return c1 == c2 - 'A' + 'a';
		}
	}
}

int main(int argc, char *argv[])
{
	int n;
	while (cin >> n) {
		int ans = 0;
		getchar();
		for (int i = 0; i < n; ++i) {
			string s;
			getline(cin, s);
			int len = s.length();
			int flag = 0;
			for (int j = 0; j < len; ++j) {
				for (int k = 0; k < 4; ++k) {
					flag = 1;
					for (int l = 0; l < mplen[k]; ++l) {
						if (j + l >= len || !check(s[j + l], mp[k][l])) {
							flag = 0;
							break;
						}
					}
					if (flag == 1) {
						break;
					}
				}
				if (flag == 1) {
					break;
				}
			}
			ans += flag;
		}
		cout << ans << endl;
	}

	return 0;
}