- 博客(50)
- 收藏
- 关注
RSS订阅原创 洛谷:三连击,C和C++
题目描述将 1,2,…,9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出No!!!。//感谢黄小U饮品完善题意输入格式三个数，A,B,C。输出格式若干行，每行3个数字。按照每行第一个数字升序排列。输入输出样例输入 #1复制1 2 3输出 #1复制192 384 576219 438 657273 546 819327 654 981说明/提示保证 A<B&...
2022-04-07 19:59:17
945
原创 洛谷:统计方形（数据加强版）C语言
题目背景1997年普及组第一题题目描述有一个n×m方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数n,m(n≤5000,m≤5000）。输出格式一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。输入输出样例输入 #1复制2 3输出 #1复制8 10思路:P2241 统计方形_哔哩哔哩_bilibili洛谷 P2241 统计方形https://www.bilibili.com/video/B..
2022-04-06 20:58:05
2703
原创 洛谷:宇宙总统,C++
题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数 n，代表竞选总统的人数。接下来有 n 行，分别为第一个候选人到第 n 个候选人的票数。输出格式共两行，第一行是一个整数 m，为当上总统的人的号数。第二行是当上总统的人的选票。输入输出样例输入 #1复制59876512365879541022356985678输出 #1复制
2022-04-06 17:40:02
1740
原创 洛谷:奖学金,浅学下C++叭
题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正
2022-04-06 16:33:46
230
原创 洛谷:明明的随机数,C语言
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第1行为1个正整数，表示所生成的随机数的个数N第2行有N个用空格隔开的正整数，为所产生的随机数。输出格式输出也是两行，第1行为1个正整数M，表示不相同
2022-04-06 14:17:51
1257
原创 洛谷:快速排序,C语言
题目描述利用快速排序算法将读入的 NN 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第1行为一个正整数N，第2行包含N个空格隔开的正整数，为你需要进行排序的数，数据保证了不超过。输出格式将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空格。输入输...
2022-04-05 20:28:19
1698
1
原创 洛谷:A*B Problem C语言
题目描述求两数的积。输入格式两行，两个整数。输出格式一行一个整数表示乘积。输入输出样例输入 #1复制1 2输出 #1复制2说明/提示每个数字不超过 102000，需用高精。
2022-04-05 16:34:12
842
原创 洛谷:A+B problem(高精度),C语言
题目描述高精度加法，相当于a+b problem，不用考虑负数.输入格式分两行输入。a,b≤10500输出格式输出只有一行，代表a+b的值输入输出样例输入 #1复制11输出 #1复制2输入 #2复制10019099输出 #2复制10100思路:判断两个数长度,分三种情况:两个数的长度相等,被加数的长度>加数的长度,被加数的长度<加数的长度#include<stdio.h>#include<str
2022-04-05 12:56:14
1742
原创 洛谷:玩具谜题,C语言
题目背景NOIP2016 提高组 D1T1题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向
2022-04-03 19:14:24
307
原创 洛谷:扫雷游戏,C语言
题目背景NOIP2015 普及组 T2题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。输入格
2022-04-03 15:32:17
726
原创 洛谷:乒乓球,C语言
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记...
2022-04-03 13:33:44
1653
2
原创 洛谷：猴子吃桃，C语言
题目描述一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n(n≤20) 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？输入格式无输出格式无输入输出样例输入 #14输出 #122思路：利用递归实现代码：#include<stdio.h>int sum=0;int taoZi(int n){ if(n == 1) { sum = 1;
2022-04-02 19:37:23
1291
原创 洛谷:旗鼓相当的对手--加强版,C语言
题目描述现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在我们想知道这些同学中，哪些是“旗鼓相当的对手”？请输出他们的姓名。所有人的姓名是按照字典序给出的，输出时也应该按照字典序输出所有对手组合。也就是说，这对组合的第一个名字的字典序应该小于第二
2022-04-02 17:10:06
1456
1
原创 洛谷:赦免战俘,C语言
题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有 ×(n≤10)名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。给出n，请输出...
2022-04-02 13:36:30
403
原创 洛谷:神奇的幻方,C语言
题目描述幻方是一种很神奇的 N∗N矩阵：它由数字 1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当N 为奇数时，我们可以通过下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K (K=2,3,\cdots,N \times N)K(K=2,3,⋯,N×N)：若(K-1) 在第一行但不在最后一列，则将K填在最后一行， (K−1)所在列的右一列； 若(K-1) 在最后一列但不在第一行，则将K填在第一列，...
2022-03-29 20:53:08
450
原创 洛谷:工艺品制作,C语言
题目描述现有一个长宽高分别为 w,x,h(1≤w,x,h≤20) 组成的实心玻璃立方体，可以认为是由 1×1×1 的数个小方块组成的，每个小方块都有一个坐标 (i,j,k)。现在需要进行q(q≤100) 次切割。每次切割给出 (x1,y1,z1),(x2,y2,z2) 这 6 个参数，保证x1≤x2，y1≤y2，z1≤z2；每次切割时，使用激光工具切出一个立方体空洞，空洞的壁平行于立方体的面，空洞的对角点就是给出的切割参数的两个点。换句话说，所有满足x1≤i≤x2，y1
2022-03-29 16:45:30
1681
原创 洛谷:校门外的树,C语言
题目描述某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入格式第一行有两
2022-03-27 17:14:40
323
原创 洛谷:质因数分解,考的是仔细审题....
这道题的考点是仔细审题....题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。( 这告诉了我们,n是一个合数,它是两个质数的乘积,也就是说,除了这两个质数 还有 1 和 n 本身,别的数都是除不尽 n 的,所以我们不需要判断n的除数是不是质数,因为不是质数和n本身,别的数都除不尽n)好了,我宣布,这是我碰到的史上最坑的题,没有之一......
2022-03-26 21:10:40
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人