第四届“传智杯”全国大学生IT技能大赛（初赛A组） 补题

前言：想当年，自己是多么菜。

A：

题目描述

为了鼓励大家写出更好的作业，花栗鼠科技大学（Hualishu University of Science and Technology, HUST）的组原实验采用了竞争得分的方式。

具体来说，假设有 nn 个人提交了作业，并且其中原始得分最低的人记作 a_{min}amin​ ，原始得分最高的人记作 a_{max}amax​，第 ii 个人的原始得分为 a_iai​，那么第 ii 个人的得分就是：

100 \times \frac{a_i-a_{min}}{a_{max}-a_{min}}100×amax​−amin​ai​−amin​​

由于成绩系统的问题，最终录入的成绩只能是整数，采用直接去掉小数部分的方法。

输入格式

第一行一个整数 nn 表示人数。（1 \leq n \leq 10001≤n≤1000）

第二行共nn 个整数，为序列 aa ，其中 a_iai​ 表示第 ii 个人的原始作业得分。（1 \leq a_i \leq 10001≤ai​≤1000）

输出格式

一行，共 nn 个整数，表示经过更新后每个人的得分。

输入输出样例

输入 #1复制

3
1 2 3

输出 #1复制

0 50 100

#include
using namespace std;
const int M=1e5+5;
int a[1005],i;
double xx;
int main()
{
int n,mmax=0,mmin=1005;
cin>>n;
for(i=0;i
{
    cin>>a[i];
    if(a[i]>mmax)
    {
        mmax=a[i];
    }
    if(a[i]
    {
        mmin=a[i];
    }
}
for(i=0;i
{
   xx=(a[i]-mmin)*100.0/(mmax-mmin);
   cout<<int(xx)<<" ";
 
}
 
 
    return 0;
}

 C：

题目描述

花栗鼠很喜欢偷吃生产队的大萝卜，因此花栗鼠科技大学正在研究一种新型的数据库，叫做萝卜数据库。

具体来说，它支持 k(1 \leq k \leq 100)k(1≤k≤100) 个字段，每个字段名都是整数，里面存储的数值也都是整数。

现在你支持如下操作：

• 向数据库中插入一个记录，它可能只会包含 kk 个字段的某一部分。具体的操作格式详见“输入格式”。

• 在数据库中查询有多少条符合条件的记录。

现在你总共有 nn 次操作（1 \;\leq n \leq 10001≤n≤1000）,请你对每个回答操作，输出结果。

输入格式

第一行两个整数 n,kn,k ，意义如题所述。

接下来的若干行，每行代表一次操作，具体如下：

• 1\ p\ x_1\ \ y_1,...,x_p\ y_p1 p x1​  y1​,...,xp​ yp​ :表示一个插入操作，其中共有 pp 个字段，第 ii 字段的名字是 x_ixi​ ，值为 y_iyi​ .此处我们保证 1 \leq x_i \leq k, 1\leq y_i \leq 10001≤xi​≤k,1≤yi​≤1000，并且 x_i,y_ixi​,yi​ 均为整数。

• 2\ x\ y_{min}\ y_{max}2 x ymin​ ymax​：表示一次查询操作，表示查询所有满足 字段 xx 的值在 [y_{min},y_{max}][ymin​,ymax​] 之间的记录有多少个。

输出格式

对于每个查询操作，输出一行一个整数，表示符合条件的记录个数。

输入输出样例

输入 #1复制

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

输出 #1复制

1
0

#include 
using namespace std;
 
const int M = 110, N = 1010;
int a[N][M];
int n, k, op, p, x, y, y1, y2;
int r = 1, w = 1;
 
int main()
{
	cin >> n >> k;
	int t = n;
	while (n --)
	{
		cin >> op;
		if (op == 1)
		{
			cin >> p;
 
			for (int i = 0; i < p ; i ++)
			{
				cin >> x >> y;
				a[r][x] = y;
			}
			
			r ++;
		}
		else 
		{
			cin >> x;
			int cnt = 0;
			cin >> y1 >> y2;
			for (int i = 1; i <= r; i ++)
			{
				if (a[i][x] <= y2 && a[i][x] >= y1)
					cnt ++;
			}
			cout << cnt << endl;
		}
	}
	
	return 0;
}

 E：

题目背景

小卡最近迷上了质数，所以他想到了一个和质数有关的问题来考考你。

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

题目描述

小卡有 T(1\le T\le 10^5)T(1≤T≤105) 组询问。每次询问给你两个正整数 x,y(1\le x,y\le 10^9)x,y(1≤x,y≤109)。

小卡想知道，第 xx 个质数和第 yy 个质数是否满足 p_x \oplus p_y =1px​⊕py​=1，即第 xx 个质数和第 yy 个质数的异或值是否是11。

输入格式

第一行一个正整数 TT，表示询问的数量。

接下来 TT 行，每行两个正整数 x,yx,y，表示询问的是第 xx 个质数和第 yy 个质数。

输出格式

TT 行，每行一个字符串Yes或No，分别表示两个质数的异或值是 11 或不是 11。

输入输出样例

输入 #1复制

4
1 2
23 145
66 2
1 14

输出 #1复制

Yes
No
No
No

#include
using namespace std;
typedef long long ll;
int t;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>t;
    while(t--)
    {
        int x,y;
        cin>>x>>y;
        if((x==1&&y==2)||(x==2&&y==1))
        {
            cout<<"Yes"<<"\n";
        }
        else
        {
            cout<<"No"<<"\n";
        }
    }
    return 0;
}

 B、D下一篇吧。