- 博客(22)
- 收藏
- 关注
RSS订阅原创 3.6知识整理
题目描述我们要求找出具有下列性质数的个数（包含输入的正整数 nn）。先输入一个正整数 nn（n \le 1000n≤1000），然后对此正整数按照如下方法进行处理： 不作任何处理； 在它的左边拼接一个正整数，但该正整数不能超过原数，或者是上一个被拼接的数的一半； 加上数后，继续按此规则进行处理，直到不能再加正整数———————————————————————————————————————— 递归思路：这道题要用到函数递归，首先他输入的数不做任何处理，就已经是第一种类型
2022-03-06 10:14:47
144
原创 结构体与递归初步2.27
题目描述现有 N(N\le 1000)N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。3senpai 114 51 4lxl 114 10 23fafa 51 42 60//输入样例—————————————————————————————————
2022-02-27 09:23:10
779
原创 2022.2.19知识整理
输入x,y(1582≤x<y≤3000)，输出[x,y]区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。_____________________________________________________________________________思路：这是一个很简单的闰年判断题，再这里我们只说一下闰年的判断1.可以被400整除，也可以被100整除（后面那个可以不写）2.可以被4整除不能被100整除#include<iostream>u...
2022-02-19 20:44:04
699
原创 寒假知识整理（1.23）数组
贝茜喜欢玩棋盘游戏和角色扮演游戏，所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为s1,s2,s3。对于一个有 S 个面的骰子每个面上的数字是 S1,2,3,…,S。每个面（上的数字）出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中，哪个和的值出现的概率最大。现在给出每个骰子的面数，需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同，那么只需要输出最小的那个。————————————————————————————
2022-01-23 22:08:19
130
原创 寒假知识整理（1.22）
按照洛谷的题单来的，今天是数组专题11.前缀和前缀和是为了求出在一个数组区间中区间中的数的和非常简单，就是通过每次输入1个数，如果定义数组叫做s那就是for循环i前面的加上当前的s[i]=s[i-1]+a[i];在求出和后假设区间中的数是l，r，求出l至r的和就是可以通过s[l]因为我们要求从l-r的和所以是s[n]=s[l]-s[r-1]将r也包含在其中。代码：#include <iostream>using namespace std;con...
2022-01-22 21:32:04
89
原创 12.18知识整理
今天没啥可整理的，就整理一道题最长公共子序列Description一个给定序列的子序列是在该序列中删除若干元素后得到的序列。确切地说，若给定序列X=<x_1x1,x_2x2,...,x_mxm>，另一序列Z=<z_1z1,z_2z2,...,z_kzk>是X的子序列，是指存一个严格递增的下标序列<i_1i1,i_2i2,...,i_kik>，使得对于所有j=1,2,...,k有X_{i_j}Xij=Z_jZj。...
2021-12-19 09:04:27
255
2
原创 12.12知识整理
1.P1091 [NOIP2004 提高组] 合唱队形题目描述nn位同学站成一排，音乐老师要请其中的n-k位同学出列，使得剩下的k位同学排成合唱队形。合唱队形是指这样的一种队形：设k位同学从左到右依次编号为1,2,k，他们的身高分别为t1,t2,…,t_k,tk，则他们的身高满足t_1< \cdots <t_i>t_{i+1}>t1<⋯<ti>ti+1>…>t_k(1\le i\le k)>tk...
2021-12-12 12:08:15
105
1
原创 11.27知识整理
递推1.汉诺塔问题——移动次数DescriptionHanoi塔由n个大小不同的圆盘和三根木柱a、b、c组成。开始时，这n个圆盘由大到小依次套在a柱上，如下图。要求把a柱子上n个圆盘按下述规则移到c柱子上：（1）一次只能移动一个圆盘（2）圆盘只能在三个柱子上存放（3）在移动过程中，不允许大盘压小盘问：将这n个盘子从a柱移动到c柱上，总计需要移动多少次盘子？——————————————————————————————————————————思路：...
2021-11-27 22:30:43
265
2
原创 11.20知识整理
1.按位与运算只要有一个0就是02.左移右移运算优先级高于按位与，左移就是将一个数的二进制位左移，就是扩大几个二倍3.集合子集的个数，每一个元素都可以包括出现或者不出现就是所有子集数是2的n次方，包括空集包括集合本身，分别求的话要减一或者减掉24.李白打酒描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒两斗，他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最
2021-11-20 20:44:21
293
1
原创 11.13知识整理
断更了一周今天重新更起来！！1.暴力枚举题目描述有一个 n×m方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数n,m（n≤5000,m≤5000）。输出格式一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。——————————————————————————————————————思路：这是一个暴力枚举的题，遇到这种题可以先把他当作一个简单的小学数学题来做，如果数学题你模拟除了这个样例来，说明你就是可以成功的将这..
2021-11-13 22:25:26
839
原创 10.30知识整理
1.车厢重组描述题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N(N≤10000)。第二行是N个不同的数表示初始的
2021-10-30 22:14:03
79
原创 10.24整理
1.高精度加法给定两个正整数（不含前导0 ），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000------------------------------------------------------------------------------------------------------------------------------一看就是个高精度数值处理，思想：我们先使用数组将他...
2021-10-24 16:53:25
107
原创 10.17知识整理
1.取小数后几位只需要#include<bits/stdc++.h>using namespace std;int main(){ double n; cin>>n; cout<<fixed<<setprecision("几位小数")<<n;}--------------------------------------------------------------------------------------------
2021-10-17 10:58:51
100
1
原创 错题整理.
1.2.3.是一个找规律的题所以第2017次就是向右走所以就是1009，1008递归模拟传进去的样例 就是g（7,3,0）通过循环就是要循环三次快速幂第一个空就是让res=1，第二个空就是如果p>0就正常执行第三个第四个就是快速幂的核心就是*之后再摸p的操作，之后第五个就输出res...
2021-08-26 11:43:58
69
原创 2016错题整理
1.2.3.#include <iostream>using namespace std;int main(){ int a[6] = {1, 2, 3, 4, 5, 6}; int pi = 0; int pj = 5; int t, i; while (pi < pj) { t = a[pi]; a[pi] = a[pj]; a[pj] = t; .
2021-08-25 21:01:02
60
原创 2013信奥初赛错题整理
1.2.3.4.5.6.7.#include <iostream>using namespace std;int main(){ const int SIZE = 100; int height[SIZE], num[SIZE], n, ans; cin>>n; for (int i = 0; i < n; i++) { cin>>height[i]; ...
2021-08-24 11:17:05
258
原创 信奥初赛2012错题整理
1.2.3.4.5.第 10 题（1.5 分）无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。中国公司的经理与缅甸公司的经理交互商业文件军队发布命令国际会议中，每个人都与他国地位对等的人直接进行会谈体育比赛中，每一级比赛的优胜者晋级上一级比赛6.7.8.9.10.11....
2021-08-23 15:49:03
304
原创 信奥初赛错题整理
1.2.3.4.5.6.7.8.9.问题求解每份考卷都有一个88位二进制序列号。当且仅当一个序列号含有偶数个11时，它才是有效的。例如，0000000000000000、0101001101010011都是有效的序列号，而1111111011111110不是。那么，有效的序列号共有____个。/2因为总共有八个考试准考号，每个都可以是0和1，可奇可偶所以就是256/2=128.10.定义字符串的基本操作为：删除一个字符、插入一个字符和...
2021-08-23 13:14:47
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人