- 博客(10)
- 问答 (1)
- 收藏
- 关注
原创 蓝桥杯试题 算法训练 斐波那契串(C++)
资源限制时间限制:10.0s 内存限制:256.0MB问题描述 斐波那契串由下列规则生成: F[0] = "0"; F[1] = "1"; F[n] = F[n-1] + F[n-2] (n≥2,+表示连接) 给出一个由0和1构成的串S和一个数n,求出F[n]中S出现的次数。输入格式 第一行一个数n。 第二行一个01串S。输出格式 答案。样例输入9610110101101101样例输出7540113804746346428数据规.
2022-01-26 19:18:40
2705
5
原创 蓝桥杯试题 算法训练 车的放置
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 在一个n*n的棋盘中,每个格子中至多放置一个车,且要保证任何两个车都不能相互攻击,有多少中放法(车与车之间是没有差别的)输入格式 包含一个正整数n输出格式 一个整数,表示放置车的方法数样例输入2样例输出7数据规模和约定 n<=8 【样例解释】一个车都不放为1种,放置一个车有4种,放置2个车有2种。思路:先给一个三维数组车c[10][10][10],c[i...
2022-01-22 14:55:20
7702
原创 蓝桥杯试题 算法训练 粘木棍
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有N根木棍,需要将其粘贴成M个长木棍,使得最长的和最短的的差距最小。输入格式 第一行两个整数N,M。 一行N个整数,表示木棍的长度。输出格式 一行一个整数,表示最小的差距样例输入3 210 20 40样例输出10数据规模和约定 N, M<=7思路: 具体思路是这样的,n根小木棍粘m根大木棍,是不是可以写成n=x1+...+xm(x表示的是小木棍的根数),...
2022-01-19 23:30:30
9022
1
原创 试题 基础练习 数的读法
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san q.
2022-01-11 23:40:59
119
原创 【无标题】试题 基础练习 Sine之舞
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题。.
2022-01-11 20:30:14
78
原创 试题 基础练习 FJ的字符串(c++)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA#inc.
2022-01-08 14:37:55
344
原创 试题 基础练习 芯片测试
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n,表示芯片个数。 第二行到第n+1行为n*n的一张表,每行n个数据。表中的每个数据为0.
2022-01-08 14:19:39
154
原创 学生成绩管理系统(c++)
/*3学生成绩管理基本要求:定义date类,至少包括年月日;定义person类,至少包括姓名、性别、身份证号码和出生日期;定义学生(student)类,从person类派生,至少包括学号、班级和四门功课的成绩。功能要求:1、设计菜单实现功能选择;2、输入功能:输入学生信息,并保存到文件中;3、计算每个学生的总分与平均分并排序4、能根据学号修改学生信息5、能根据学号删除学生信息6、查询功能:1)能够根据学号查询学生信息;2)能够根据姓名、班级查询学生信息3)统计学生成绩,按照班级.
2022-01-08 00:12:07
1846
1
原创 试题 基础练习 龟兔赛跑预测
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终.
2022-01-08 00:07:13
93
原创 试题 基础练习 回形取数(c++)
试题 基础练习 回形取数资源限制时间限制:1.0s 内存限制:512.0MB问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67 8 .
2022-01-03 17:00:21
152
空空如也
这样去分配内存会不会有内存泄漏呢
2022-01-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人