2015北邮网研机试

注意：所有代码均是根据题目描述进行了本地测试，没有在北邮oj上测试，不保证一定能AC。

点击链接查看历年机试题目汇总。

A质数统计

题目描述

给你一个数字n( n <=30），求比n小的质成的个数：
输入描述
第一行是数据组数T（T<=10）。
接下来T行每行有一个整数n。
输出描述
对于每组输入，输出一个数字表示比它小的质数的个数。

样例输入

3
3
5
8

样例输出

1
2
4

解析

#include <iostream>
#include <cmath>
using namespace std;
bool prime(int x)
{
	int ok=1;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0) 
		{
			ok=0;
			break;
		}
	}
	return ok;
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n,count=0;
		cin>>n;
		for(int i=2;i<n;i++)
		{
			if(prime(i)) count++;
		}
		cout<<count<<endl;
	}
	return 0;
}

B 矩阵连乘

题目描述

给你3个5*5的矩阵A、B、C，让你求他们依次相乘的结果矩阵D,D=ABC，

输入描述
有多组数据，第一行是数据总数。
每组数据输入三个5*5的矩阵，每个数的取值范围是[0，10]

输出描述
输出一个矩阵D即答案

样例输入

1
1 2 3 4 5
6 5 8 9 7
6 5 7 8 4
5 6 3 2 1
2 3 1 4 5
1 2 3 4 5
3 2 1 4 5
6 5 4 1 2
6 2 1 4 5
3 2 1 3 4
7 8 9 6 3
1 2 4 5 6
3 2 1 4 5
3 2 1 8 6
3 0 0 1 0

样例输出

886 734 804 1112 832
2074 1700 1852 2634 2005
1791 1462 1589 2280 1740
942 722 770 1234 954
848 662 710 1072 788

解析

#include <iostream>
#include <cstring>
using namespace std;
void input(int t[5][5])
{
    for(int i=0; i<5; i++)
	{
	    for(int j=0; j<5; j++)
		{
			cin>>t[i][j];
		}
	}
}

int main()
{
	int T;
	cin>>T;
	while(T--)
		{
			int a[5][5],b[5][5],c[5][5],cur[5][5],ans[5][5];
			memset(ans,0,sizeof(ans));
			memset(cur,0,sizeof(cur));
			input(a);
			input(b);
			input(c);
			for(int i=0; i<5; i++)
			{
				for(int j=0; j<5; j++)
				{
				    for(int k=0; k<5; k++) cur[i][j]=cur[i][j]+a[i][k]*b[k][j];
				}
			}
			for(int i=0; i<5; i++)
			{
				for(int j=0; j<5; j++)
				{
					for(int k=0; k<5; k++) ans[i][j]=ans[i][j]+cur[i][k]*c[k][j];
				}
			}
			for(int i=0; i<5; i++)
				{
					for(int j=0; j<5; j++)
					{
						cout<<ans[i][j];
						if(j!=4) cout<<" ";
					}
					cout<<endl;
				}
		}
	return 0;
}

C哈希映射

题目描述

哈希是计算机科学中一种常用的压维映射方式。对于一个只包含大写字母的字符串我们可以定义这样一种简单的哈希映射方法：
学母A-Z分别代表数字0-25， 整个字符串的哈希值即为空符串中所有字母的权重和。现给出N（N<=105）个长度不超过103仅包含大写字母的字符串
。然后给出所有哈希值为X的字符串，按输入顺序输出， 数据输入保证总长不超过4*107
输入描述
首先输入一个整数N（N<=105），代表字符串的个数。接下来的N行，每行包
含一个长度不超过1000的字符串。最后输入一个整数X。
输出描述
按输入顺序输出所有哈希值为X的字符串。

样例输入

5
AAAA
ABC
ZZ
A
AAA

样例输出

AAAA
A
AAA

解析

使用vector字符串数组。

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;
int main()
{
	int N,t,o=0;
	vector<string> s;
	cin>>N; 
		for(int i=0;i<N;i++)
		{
			string ss;
			cin>>ss;
			s.push_back(ss);
		}
		cin>>t;
		for(unsigned int i=0;i<s.size();i++)
		{
			int sum=0;
			for(unsigned int j=0;j<s[i].size();j++)
			{
				sum+=(s[i][j]-'A');
			}
			if(sum==t) cout<<s[i]<<endl;
		}
	return 0;
}

D HTML转换

题目很长，复杂，放弃了。