第四届“传智杯”全国大学生IT技能大赛(初赛B组)题解

原创

幸愉编程 2023-05-10 15:32:22 博主文章分类：小白导航 ©著作权

文章标签 c++ 传智杯二进制优化 STL #include 文章分类 Hadoop 大数据

©著作权归作者所有：来自51CTO博客作者幸愉编程的原创作品，请联系作者获取转载授权，否则将追究法律责任

组原成绩

题目描述
花栗鼠科技大学（Hualishu University of Science and Technology, HUST）的计算机组成原理快要出分了。你现在需要计算你的组原成绩如何构成。
具体来说，组原成绩分为三部分，分别是平时出勤 tt ，作业 hh 和考试 ee 。总成绩 w 由如下公式计算：
$\times 20\% +h \times 30\%+e \times 50\%$
其中我们保证 $\leq h,e,t \leq 100$
现在你知道了你的组原考试的 $t, h, e$ ，你希望计算你的总成绩。
由于教务系统的特殊性，最终成绩只能是整数，采取直接去掉小数部分的办法。
输入格式
一行三个整数，表示 $t, h, e$
输出格式
一行一个整数，为 $w$
输入样例

50 100 100

输出样例

#include <iostream>

using namespace std;

int main()
{
    int t,h,e;
    cin>>t>>h>>e;
    int ans = (t*20 + h*30 + e*50)/100;
    cout<<ans<<endl;
    return 0;
}

报告赋分

题目描述
花栗鼠科技大学的计算机组成原理实验最终的结课考核方式是提交一份报告。
然而作为任课老师，萝老师不希望大家过于内卷，所以指定了如下规定：
每份报告有一个卷面基础分 $a$ 。
在此基础上：
若是报告字数低于 16 页，则扣 10 分，如果分数低于 0 分了，则记作 0 分。
若是报告字数超过 20 页，每超过 1 页扣 1 分，直到分数扣到 0 分为止。
现在你知道了一份报告的卷面基础分 a 和它的页数 p ，请你计算这份报告的最终得分。我们保证 $\leq a \leq 100,1 \leq p \leq 50$ .
输入格式
本题有多组数据。
第一行一个整数 $\leq T \leq 1000)$ ，表示数据组数。
接下来 $T$ 行，每行两个整数 $a, p$ ，意义如题所示。
输出格式
共 TT 行，每行一个整数，表示该次询问的数据最终的得分。
输入样例

2
70 17
80 10

输出样例

70
70

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
   int t;
   scanf(" %d",&t);
   while(t--)
   {
       int a, p;
       scanf(" %d %d",&a,&p);
       int grade = 0;
       if(p > 20) grade = p - 20;
       if(p < 16) grade = 10;
       if(a - grade < 0) printf("0\n");
       else
       {
           int ans = a - grade;
           printf("%d\n",ans);
       }
   }
    return 0;
}

竞争得分

题目描述
为了鼓励大家写出更好的作业，花栗鼠科技大学（Hualishu University of Science and Technology, HUST）的组原实验采用了竞争得分的方式。
具体来说，假设有 $n$ 个人提交了作业，并且其中原始得分最低的人记作 $a_{min}$ ，原始得分最高的人记作 $a_{max}$ ，第 $i$ 个人的原始得分为 $a_i$ ，那么第 $i$ 个人的得分就是：
$\times \frac{a_i-a_{min}}{a_{max}-a_{min}}$
由于成绩系统的问题，最终录入的成绩只能是整数，采用直接去掉小数部分的方法。
输入格式
第一行一个整数 $n$ 表示人数。（ $\leq n \leq 1000$ ）
第二行共 $n$ 个整数，为序列 $a$ ，其中 $a_i$ ，表示第 $i$ 个人的原始作业得分。（ $\leq a_i \leq 1000$ ）
输出格式
一行，共 $n$ 个整数，表示经过更新后每个人的得分。
输入样例

3
1 2 3

输出样例

0 50 100

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 1007;
int a[maxn], b[maxn];
int main()
{
    int n;
    scanf(" %d",&n);
    int amax = 0, amin = 1007;
    for(int i = 1; i <= n; i++)
    {
        scanf(" %d",&a[i]);
        amax = max(a[i], amax);
        amin = min(a[i], amin);
    }
    for(int i = 1; i <= n; i++)
        b[i] = 100*(a[i]-amin)/(amax-amin);
    for(int i = 1; i <= n; i++)
        if(i == 1) printf("%d",b[i]);
        else printf(" %d",b[i]);
    return 0;
}

小卡与质数2

题目描述
小卡最近迷上了质数，所以他想把任何一个数都转化为质数！
小卡有 $T$ 次询问，每次给你一个数字 $x$ ，问有多少个比 $x$ 小的非负整数 $y$ ，使得 $x\oplus$ y 是质数，其中 $\oplus$ 表示按位异或。
输入格式
第一行一个正整数 $T(1\le T\le10^5)$ ，表示有 $T$ 组询问。
接下来 $T$ 行，每行一个正整数 $x(1\le x\le 10^6)$ 。
输出格式
对于每组询问，输出一行一个整数，表示答案。
输入样例

输出样例

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e6 + 7;
int book[maxn], primes[maxn], len, a[maxn];

void work()
{
	book[0] = book[1] = 1;
	for (int i = 2; i < maxn; i++)
	{
		if (!book[i]) primes[len++] = i;
		for (int j = 0; j < len && i * primes[j] < maxn; j++)
		{
			book[i * primes[j]] = 1;
			if (i % primes[j] == 0) break;
		}
	}
	for (int i = 0; i < len; i++)
		for (int j = 30; j >= 0; j--)
			if ((primes[i]>>j)&1)
			{
				a[j]++;
				break;
			}

}

int main()
{
    int t;
    work();
	scanf("%d",&t);
	while (t--)
	{
		int x, ans = 0;
		scanf(" %d",&x);
		for (int i = 30; i >= 0; i--)
			if ((x>>i)&1)
				ans += a[i];
		printf("%d\n",ans);
	}
	return 0;
}

萝卜数据库

题目描述
花栗鼠很喜欢偷吃生产队的大萝卜，因此花栗鼠科技大学正在研究一种新型的数据库，叫做萝卜数据库。
具体来说，它支持 $\leq k \leq 100)$ 个字段，每个字段名都是整数，里面存储的数值也都是整数。
现在你支持如下操作：
向数据库中插入一个记录，它可能只会包含 $k$ 个字段的某一部分。具体的操作格式详见“输入格式”。
在数据库中查询有多少条符合条件的记录。
现在你总共有 $n$ 次操作（ $\;\leq n \leq 1000$ ）,请你对每个回答操作，输出结果。
输入格式
第一行两个整数 $n, k$ ，意义如题所述。
接下来的若干行，每行代表一次操作，具体如下：
$1\ p\ x_1\ \ y_1,...,x_p\ y_p$ :表示一个插入操作，其中共有 $p$ 个字段，第 $i$ 字段的名字是 $x_i$ ，值为 $y_i$ .此处我们保证 $\leq x_i \leq k, 1\leq y_i \leq 1000$ ，并且 $x_i,y_i$ 均为整数。
$2\ x\ y_{min}\ y_{max}$ ：表示一次查询操作，表示查询所有满足字段 $x$ 的值在 $y_{min},y_{max}]$ 之间的记录有多少个。
输出格式
对于每个查询操作，输出一行一个整数，表示符合条件的记录个数。
输入样例

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

输出样例

1
0

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 7;
struct node
{
    int c;
	map<int, int> mp;
}g[maxn];

int main()
{
    int n, k;
	scanf("%d %d",&n,&k);
	while (n--)
	{
		int op;
		scanf(" %d",&op);
		if (op == 1)
		{
			int p;
			scanf(" %d",&p);
			for (int i = 0; i < p; i++)
			{
				int a, b;
				scanf(" %d %d",&a,&b);
				g[a].mp[b]++;
				g[a].c++;
			}
		}

		if (op == 2)
		{
			int x, res = 0;
			scanf(" %d",&x);
			int tmin, tmax;
			scanf(" %d %d",&tmin,&tmax);
			for (int i = tmin; i <= tmax; i++)
				if (g[x].mp[i] > 0)
					res += g[x].mp[i];
			printf("%d\n",res);
		}
	}
	return 0;
}