![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷刷题笔记
刷刷心得
小白有颗大白梦
人工智能专业在读本科生,分享一些课堂及科研知识
展开
-
洛谷P5738 【深基7.例4】歌唱比赛
题目描述n(n\le 100)n(n≤100) 名同学参加歌唱比赛,并接受 m(m\le 20)m(m≤20) 名评委的评分,评分范围是 0 到 10 分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下 m-2m−2 个评分的平均数。请问得分最高的同学分数是多少?评分保留 2 位小数。输入格式第一行两个整数 n,mn,m。 接下来 nn 行,每行各 mm 个整数,表示得分。输出格式输出分数最高的同学的分数,保留两位小数。输入输出样例输入7 64 7 2 6 10 7原创 2022-01-22 19:26:57 · 863 阅读 · 0 评论 -
洛谷P1075 [NOIP2012 普及组] 质因数分解
题目描述已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数。输入格式一个正整数nn。输出格式一个正整数pp,即较大的那个质数。输入输出样例输入21输出7说明/提示n\le 2\times 10^9n≤2×109NOIP 2012 普及组 第一题——————————————u1s1这题考的数学首先我们来看定理整数惟一分解定理亦称算术基本定理,是数论的重要定理之一。该定理断言:任何一个大于1的整数n都可以分解成若干个素因数的连乘积,如果不计各个素因数的顺序,那么原创 2021-12-27 22:55:17 · 716 阅读 · 0 评论 -
洛谷P5740 【深基7.例9】最厉害的学生
题目描述现有 N(N\le 1000)N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过 8 个字符的仅有英文小写字母的字符串)、语文、数学、英语成绩(均为不超过 150 的自然数)。总分最高的学生就是最厉害的,请输出最厉害的学生各项信息(姓名、各科成绩)。如果有多个总分相同的学生,输出靠前的那位。输入格式无输出格式无输入输出样例输入3senpai 114 51 4lxl 114 10 23fafa 51 42 60输出senpai 114 51 4原创 2021-12-27 21:20:27 · 1453 阅读 · 0 评论 -
洛谷P5736 【深基7.例2】质数筛
题目描述输入 n(n\le100)n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。输入格式无输出格式无输入输出样例输入53 4 5 6 7输出3 5 7————————————码如下: #include <iostream>using namespace std;bool abc(int n){ if(n == 1||n==0) return false; for原创 2021-12-25 20:14:12 · 1097 阅读 · 0 评论 -
洛谷P5737 【深基7.例3】闰年展示
题目描述输入 x,y(1582\le x < y \le 3000)x,y(1582≤x<y≤3000) ,输出 [x,y][x,y] 区间中闰年个数,并在下一行输出所有闰年年份数字,使用空格隔开。输入格式无输出格式无输入输出样例输入1989 2001输出31992 1996 2000—————————————————————————码如下: #include <iostream>using namespace std;int abc(int d)原创 2021-12-25 19:26:41 · 1402 阅读 · 0 评论 -
洛谷P5739 【深基7.例7】计算阶乘
题目描述求 n!(n\le12)n!(n≤12),也就是 1×2×3…×n1×2×3…×n。挑战:尝试不使用循环语句(for、while)完成这个任务。输入格式无输出格式无输入输出样例输入3输出6—————————————————————————码如下: #include <iostream>using namespace std;long long abc(int a){ if(a==1) return 1; else原创 2021-12-25 19:01:05 · 367 阅读 · 0 评论 -
洛谷 [NOIP2008 提高组] 笨小猴
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。输入格式一个单词,其中只可能出现小写字母,并且长度小于100100。输出格式共两行,第一行是一个字符串,假设输入的的单词是Luc原创 2021-12-24 11:20:21 · 212 阅读 · 0 评论 -
洛谷P1914 小书童——凯撒密码
题目背景某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 nn 位形成的。z 的下一个字母是 a,如此循环。他现在找到了移动前的原文字符串及 nn,请你求出密码。输入格式第一行:n。第二行:未移动前的一串字母输出格式一行,是此蒟蒻的密码输入输出样例输入1qwe输出rxf说明/提示字符串长度<=5原创 2021-12-24 09:00:46 · 301 阅读 · 0 评论 -
洛谷P5733 【深基6.例1】自动修正
题目描述大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。输入格式无输出格式无输入输出样例输入Luogu4!输出LUOGU4!最终正解: #include <iostream>#include<cstring>using namespace std;int main(){ string a; cin>>a;原创 2021-12-23 22:31:14 · 1176 阅读 · 2 评论