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

基本上都是模拟，除了第四题都很简单

1.T216906 组原成绩

代码

#include<iostream>
using namespace std;
int main()
{
	int x,y,z;
	cin>>x>>y>>z;
	int sumn = (x*20+y*30+z*50)/100;
	cout<<sumn<<endl;
	return 0;
 }

2.T216907 报告赋分

代码

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

int main(){
	int t;cin>>t;
	while(t--){
		int a,p,res;
		cin>>a>>p;
		res=a;
		if(p<16) res = max(0,a-10);
		else if(p>20) res = max(0,a-p+20);
		cout<<res<<endl;
	}
	return 0;
}

3.T216908 竞争得分

代码

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

int a[1005],b[1005],n;
int f(int x){
	return 100*(x-a[0])/(a[n-1]-a[0]);
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
		b[i] = a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n-1;i++) cout<<f(b[i])<<" ";
	cout<<f(b[n-1])<<endl;
	return 0;
}

4.T216909 小卡与质数2

思路

欧拉线性筛+前缀和

代码

#include<iostream>
using namespace std;
typedef long long ll;
const int maxn=3e6+5;
int prime[maxn],st[maxn];
int tt[maxn];
void get_primes(){
    for(int i=2;i<=maxn;i++){
        if(!st[i]) prime[++prime[0]]=i;
        for(int j=1;j<=prime[0]&&((ll)prime[j]*i<=(ll)maxn)&&prime[j]<=i;j++){
            st[prime[j]*i]=1;
            if(i%prime[j]==0) break;
        }
    }
}
int main(){
	get_primes();
    int n;cin>>n;
    tt[0]=0;tt[1]=0;
    for(int i=2;i<=maxn;i++){
    	tt[i]=tt[i-1]+(!st[i]);
	}
	while(n--){
		int x;cin>>x;
		int n=2,res=0;
		if(x%2) x--;
		while(x){
			int z=n>>1;
			if(x&1)	res += tt[n]-tt[z-1];
			n <<= 1;x >>= 1;
		}
		cout<<res<<endl;
	}
    return 0;
}

五、T216910 萝卜数据库

代码

文字游戏较多，但开个二维数组用$O(n^2)$遍历也不会超时

#include<iostream>
#include<algorithm>>
using namespace std;
int a[105][1005];
int main(){
	int n,k;
	cin>>n>>k;
	while(n--){
		int op;cin>>op;
		if(op==1){
			int p;cin>>p;
			while(p--){
				int x,y;cin>>x>>y;
				a[x][y]++;
			}
		}
		else{
			int x,yx,yn;cin>>x;
			cin>>yn>>yx;
			int res = 0;
			for(int i=yn;i<=yx;i++) res += a[x][i];
			cout<<res<<endl;
		}
	}
	return 0;
}