首页 > 编程知识 正文

智慧杯编程大赛,传智杯it技能大赛官网

时间:2023-05-05 20:46:24 阅读:215828 作者:2227

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

链接:https://www.luogu.com.cn/contest/38442#description

也直接洛谷进入
———————————————————————————————
笔记:前三题不难。卡在第四题(提交了18次才过-_-),测试点二就是过不了。变量创建的位置改一下就过了,非常不明白为什么。虽然最后5题都过了,估计还是凉凉300+。

T160507 A - 课程报名 题目描述

传智播客推出了一款课程,并进行了一次促销活动。具体来说就是,课程的初始定价为 vv 元;每报名 mm 个学员,课程的定价就要提升 aa 元。由于课程能够容纳的学生有限,因此报名到 nn 人的时候就停止报名。

现在老师想知道,当课程停止报名时,一共可以获得多少学费呢?

输入格式

一行四个使用空格隔开的整数,分别为 n,v,m,an,v,m,a。

输出格式

一行一个整数,表示答案。

输入输出样例 输入

5 1 1 1

输出

15

说明/提示
样例解释
每卖出 11 个课程,价格就会提高 11 元,所以总共获得 1+2+3+4+5=151+2+3+4+5=15 元。

数据规模与约定
对于 50%50% 的数据,满足 1 leq n,m,v,aleq 101≤n,m,v,a≤10;

对于额外 20%20% 的数据,满足 a=0a=0;

对于 100%100% 的数据,满足 0 leq n,m,v,a leq 10000≤n,m,v,a≤1000。

然而,由于本次比赛是 ACM 赛制,因此您必须通过 100%100% 的数据才能够获得本题的得分,后题同。

正确代码: #include<iostream>#include<stdio.h>using namespace std;int main(){int n,v,m,a;long long sum;int ans=0;while(cin>>n>>v>>m>>a){sum=0;while(n){ans++;n--;sum+=v;if(ans%m==0){v+=a;}}cout<<sum<<endl;}return 0;}

————————————————————————————

T160508 B - 期末考试成绩 题目描述

传智播客推出了一款课程,并进行了一次促销活动。具体来说就是,课程的初始定价为 vv 元;每报名 mm 个学员,课程的定价就要提升 aa 元。由于课程能够容纳的学生有限,因此报名到 nn 人的时候就停止报名。

现在老师想知道,当课程停止报名时,一共可以获得多少学费呢?

输入格式

一行四个使用空格隔开的整数,分别为 n,v,m,a。

输出格式

一行一个整数,表示答案。

输入输出样例 输入

5 1 1 1

输出

15

说明/提示
样例解释
每卖出 11 个课程,价格就会提高 11 元,所以总共获得 1+2+3+4+5=151+2+3+4+5=15 元。

数据规模与约定
对于 50%50% 的数据,满足 1 leq n,m,v,aleq 101≤n,m,v,a≤10;

对于额外 20%20% 的数据,满足 a=0a=0;

对于 100%100% 的数据,满足 0 leq n,m,v,a leq 10000≤n,m,v,a≤1000。

然而,由于本次比赛是 ACM 赛制,因此您必须通过 100%100% 的数据才能够获得本题的得分,后题同。

正确代码: #include<bits/stdc++.h>#include<iostream>#include<stdio.h>using namespace std;int main(){int n;while(scanf("%d",&n)!=EOF){double sum=0;if(n>=90){sum=4;}else if(n>=60){sum=4-(90-n)*0.1;}else{//printf("%fn",sqrt(n)*10);n=sqrt(n)*10;//printf("%dn",n);if(n<60){sum=0;}else{sum=4-(90-n)*0.1;}}printf("%.1fn",sum);}return 0;}

————————————————————————————

T160509 C - 志愿者 题目描述

传智专修学院总共召集了 nn 位志愿者来负责打扫活动,现在需要你负责帮忙统计每位志愿者的工作情况,用来制作光荣榜,给他们发小花花。
第 ii 位志愿者有一个工作时长t i​ ,以及他负责的工作的难度系数 k i,一名志愿者的贡献可以用k i​ ×t i 确定。
现在要为这些志愿者的贡献度从大到小排个序,请你完成这个任务。相同贡献度的志愿者以工作时长较长的排在前面。如果贡献和时长一样,那么编号小的志愿者排在前面。

输入格式

一行一个整数 nn ,表示志愿者的数量。

接下来 nn 行,每行两个使用空格隔开的整数 t_i,k_it
i

,k
i

,表示第 ii 名志愿者的时间和难度系数。

输出格式

一行,共 nn 个整数,第 ii 个数表示排名为 ii 的志愿者的序号,从 11 开始编号。

请注意本题时限为 5s,输入输出规模较大,请注意常数因素对耗时的影响,我们不会给使用 Java 和 Python 的选手增加额外的运行时间。

输入输出样例 输入

3
1 2
2 3
3 4

输出

3 2 1

说明/提示
对于 40%40% 的数据,满足 1 leq n leq 1001≤n≤100;
对于额外 20%20% 的数据,满足 k i​ =1;
对于 100%100% 的数据,满足 1 leq n leq 5 times 10^5,1 leq k_i,t_i leq 10001≤n≤5×10 5 ,1≤k i​,t i​ ≤1000。
然而,由于本次比赛是 ACM 赛制,因此您必须通过 100%100% 的数据才能够获得本题的得分,后题同。

正确代码: #include<bits/stdc++.h>#include<iostream>#include<stdio.h>using namespace std;struct node{int t;int k;long long gongxian;int id;};bool cmp(node a,node b){if(a.gongxian!=b.gongxian) return a.gongxian>b.gongxian;if(a.t!=b.t) return a.t>b.t;if(a.id!=b.id) return a.id<b.id;}int main(){int n;while(scanf("%d",&n)!=EOF){node a[n+4];for(int i=0;i<n;i++){int t,k;scanf("%d%d",&a[i].t,&a[i].k);a[i].id=i+1;a[i].gongxian=a[i].t*a[i].k;}sort(a,a+n,cmp);for(int i=0;i<n;i++){if(i) printf(" ");printf("%d",a[i].id);}printf("n");}return 0;}

————————————————————————————

T160510 D - 终端 题目描述

有一天您厌烦了电脑上又丑又没用的终端,打算自己实现一个 Terminal。

具体来说,它需要支持如下命令:

touch filename:如果名为 filename 的文件不存在,就创建一个这样的文件,如果已经存在同名文件的话则不进行任何操作。

rm name:删除名为 name 的文件。如果不存在这样的文件,就不进行任何操作。

ls:按创建时间为顺序,显示当前已经存在的未被删除的所有文件。

rename xxx yyy:将名为xxx的文件名字改为 yyy 。如果不存在这样的文件,或者已经存在文件名为 yyy 的文件,则不做任何操作。

这里所有涉及的文件名都仅由大写或者小写的英文字母构成,且文件名区分大小写。

输入格式

第一行一个整数 nn ,表示总共要执行的操作数。

接下来 nn 行,每行一个字符串,表示一条命令。

输出格式

对于每个 ls 命令,请输出若干行,每行一个字符串,表示一个文件,如果当前并没有任何文件,则什么都不输出。

请注意本题时限为 3s,输入输出规模较大,请注意常数因素对耗时的影响,我们不会给使用 Java 和 Python 的选手增加额外的运行时间。

输入输出样例 输入

6
touch yyh
touch yyhtql
rename yyh yyhnb
touch qwq
rename qwq qaq
ls

输出

yyhnb
yyhtql
qaq

说明/提示
对于 20%20% 的数据,只存在 1,31,3 操作

对于另外 20%20% 的数据,只存在 1,2,31,2,3 操作

对于另外 20%20% 的数据,只存在 1,3,41,3,4 操作

对于 100%100% 的数据,满足 1 leq n leq 10001≤n≤1000

保证所有命令的长度不超过 20002000 个字符。

正确代码: #include<bits/stdc++.h>#include<iostream>#include<stdio.h>using namespace std;int main(){int n;ios::sync_with_stdio(false);vector<string>v;string s,s1,s2;//没改这个变量的位置就一直过不了测试点二,很莫名while(cin>>n){map<string,int>mp;v.clear();int ans=0;while(n--){cin>>s;if(s=="ls"){ans=v.size();if(ans){for(int i=0;i<ans;i++){cout<<v[i]<<endl;}}}else if(s=="touch"){cin>>s1;//cout<<s1<<endl;if(mp[s1]==0){v.push_back(s1);ans++;mp[s1]=1;}}else if(s=="rm"){cin>>s1;int k=mp[s1];if(k){ans=v.size();for(int i=0;i<ans;i++){if(v[i]==s1){v.erase(v.begin()+i);break;}}mp[s1]=0;}}else if(s=="rename"){cin>>s1>>s2;int k=mp[s1];int f=mp[s2];if(k&&f==0){ans=v.size();for(int i=0;i<ans;i++){if(v[i]==s1){v[i]=s2;break;}}mp[s1]=0;mp[s2]=1;}}}}return 0;}

————————————————————————————

T160513 E - 运气 题目背景

YYH Land(Yoauld,Youthful & Happy Land) 是位于炽蓝仙野的一片神奇的国度,那里的人们过着无拘无束的的快乐生活。

题目描述
呆萌的翅膀是 YYH Land 远近闻名的注铅骰子爱好者。有一天他碰到了这么一个问题:

你有一枚 66 个面的骰子,分别写了 1,2,3,4,5,61,2,3,4,5,6 ,每一面朝上的概率是均等的。

现在爱撒娇的保温杯想知道,如果他投掷 nn 次,并且将结果按顺序写在纸上成为一个数。(比如说如果爱撒娇的保温杯扔了 33 次,分别是 3,2,53,2,5 ,那么他最后得到的数就是 325325)他现在想知道这个数是 kk 的倍数的可能情况有多少种,其中 kk 是一个特定的数。

由于这个方案数可能会很大,所以请你输出结果对 10^9+710
9
+7 取模的结果。

输入格式

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

输出格式

一行一个整数,表示答案。

输入输出样例 输入 #1复制

2 11

输出

6

说明/提示
样例解释

在投掷两次骰子总共 3636 种可能中,只有 (“11”,“22”,“33”,“44”,“55”,“66”)(“11”,“22”,“33”,“44”,“55”,“66”) 是符合条件的。所以答案是 66。

数据规模与约定

对于 40%40% 的数据,满足 nn 分别为 1,2,3,41,2,3,4;
对于另外 30%30% 的数据,满足 1 leq k leq 31≤k≤3;
对于 100%100% 的数据,满足 1 leq n leq 10, 1 leq kleq 10001≤n≤10,1≤k≤1000;

正确代码: #include<bits/stdc++.h>#include<iostream>#include<stdio.h>using namespace std;int n,k;int s[10];long long MOD=(1000000000+7);long long ans;void dfs(int len){if(len==n){long long sum=0;for(int i=0;i<len;i++){sum=sum*10+s[i];}//cout<<sum<<endl;if(sum%k==0){ans++;ans=ans%MOD;}return;}for(int i=1;i<=6;i++){s[len]=i;dfs(len+1);}}int main(){while(cin>>n>>k){ans=0;dfs(0);cout<<ans<<endl;}return 0;}

下面这段话,是从别的大佬博客上看到的哈哈哈,非常喜欢这句话。

混一天和努力一天,一天看不出来任何差别,三天看不到任何变化,七天也看不到任何距离,但是一个月后会看到话题不同,三个月后会看到气场不同,半年后会看到距离不同,一年后会看到人生道路截然不同。

送给每个仍在为梦想努力奋斗的你!

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。