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

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(n2)O(n^2)O(n2)遍历也不会超时

#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;
}

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

第四届传智杯全国大学生IT技能大赛初赛B组题解 -- D题
题目:小卡与质数2 Description 小卡最近迷上了质数,所以他想把任何一个数都转化为质数! 小卡有 T 次询问,每次给你一个数字 x,问有多少个比 x 小的非负整数 y,使得 x⊕y 是质数, ...
第四届“传智杯”全国大学生IT技能大赛-Java B组题解
A组原成绩 A-组原成绩题目描述花栗鼠科技大学(Hualishu University of Science and Technology, HUST)的计算机组成原理快要出分了.你现在需要计算你 ...
（附AK代码）第四届“传智杯”全国大学生IT技能大赛（决赛B组）题解
未完全完成,很快会更新. 第四届"传智杯"大赛(决赛B组)题解目录 A:小智的疑惑 1.题目概述 2.解析 3.AC代码 B:三元组 1.题目概述 2.解析 3.AC代码 C:排排 ...
第四届“传智杯”全国大学生IT技能大赛（决赛B组）【题解】
感觉都是暴力题或者类似原题,就是手速场. 目录 A. 小智的疑惑 B. 三元组 C. 排排队 D. 背单词的小智 F1. 生活在树上(easy version) A. 小智的疑惑比赛的时候写的KMP ...
第四届“传智杯”全国大学生IT技能大赛（初赛B组）
复习专业课直接把这茬忘记了,补回去. 一开始做了A组的题目,我说怎么总感觉怪怪的. ~~~~~~~~~~ T216906 组原成绩 #include<iostream> #include& ...
2022年第五届“传智杯”全国大学生IT技能大赛——程序设计挑战赛
邀您参加第五届"传智杯"全国大学生IT技能大赛 https://m.saikr.com/active/templete/czb/1667799418?spread_code=A73 ...
第三届“传智杯”全国大学生IT技能大赛（初赛）-Java B组题解
A - 课程报名 A-课程报名洛谷题目链接题目描述传智播客推出了一款课程,并进行了一次促销活动.具体来说就是,课程的初始定价为v元:每报名m个学员,课程的定价就要提升a 元.由于课程能够容纳的学生 ...
第三届“传智杯”全国大学生IT技能大赛（初赛B组）题解合集
文章目录 A - 课程报名 B - 期末考试成绩 C - 志愿者 D - 终端 E - 运气总结 A - 课程报名题目描述传智播客推出了一款课程,并进行了一次促销活动.具体来说就是,课程的初始定 ...
2021年第三届传智杯全国大学生IT技能大赛（决赛B组）
T172096 课程题目背景 disangan233 喜欢数数,于是他想让你帮他回答一个问题. 题目描述传智专修学院提供 A,B 两个课程,分别有 n,m个学生报名.报名 A 的学生的编号为 an ...

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

1.T216906 组原成绩

代码

2.T216907 报告赋分

代码

3.T216908 竞争得分

代码

4.T216909 小卡与质数2

思路

代码

五、T216910 萝卜数据库

代码

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

最新文章

热门文章