- 博客(14)
- 收藏
- 关注
RSS订阅原创 蓝桥试题 历届真题 时间显示【第十二届】【省赛】(C++)
资源限制时间限制：1.0s 内存限制：256.0MB比较简单，就不做解释了#include<iostream>using namespace std;int main(){ long long n; cin>>n; //这里是因为蓝桥试题集里面的一个测试答案有错(手算过) if(n==1618675200123){ //为了有100分就直接输出结果... cout<<"16:00:00"; return 0; }..
2021-12-04 15:31:21
1021
3
原创 蓝桥试题 算法训练 阶乘末尾0的个数(C++)
资源限制时间限制：1.0s 内存限制：256.0MB题目 n ! 表示为n的阶乘，其中阶乘的定义是这样的： 若n为0，则有n ! = 0 ! = 1 若n为正整数，则有n ! = (n-1)! * n 例如4 ! = 4 * 3 * 2 * 1 = 24 可以发现阶乘这一运算的数值增长速度是非常快的，比如20！= 2432902008176640000 ，这个时候已经数字的长度已经达到了19位。幸好，现在我们的 任务不是计算出n的阶乘，而是只要计算出n！末尾0的个数.
2021-11-30 08:39:43
1038
原创 蓝桥试题 算法训练 数字游戏（C++）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式 第1行为两个正整数n，sum输出格式 .
2021-11-16 17:42:14
3659
原创 蓝桥试题 算法训练 印章（C++）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式 一行两个正整数n和m输出格式 一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500数据规模和约定 1≤n，m≤20思路：设置m行n列的dp数组，dp[i][j]表示抽取i次仅获得j种印章的概率。易知：当抽取i次仅有随机一种章的概率为[(1/n)^i]*n..
2021-11-09 18:40:16
6037
5
原创 试题 算法训练 拦截导弹
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系...
2021-11-06 12:54:24
77
原创 试题 算法训练 幂方分解
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20（21用2表示） 3=2+20 所以最后137可表示为： 2（2（2）+2+2（0））+2（2+2（0））+2（0） 又如： 1315=210+28+25+2+1 所以...
2021-11-04 21:34:44
65
原创 蓝桥试题 算法训练 瓷砖铺放（C++）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N，代表地板的长度输出格式 输出一个数，...
2021-11-03 15:55:18
662
原创 蓝桥试题 算法训练 集合运算（C++）
问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 集合中的所有元素均为int范围内的整数，n、m<=1000。输出格式 第一行按从小到大的顺序输出A、B交集中的所有元素。 第二行按从小到大的顺序输出A、B并集中
2021-11-01 19:09:22
259
1
转载 蓝桥试题 基础练习 2n皇后问题（C++）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。.
2021-10-07 13:05:20
134
原创 蓝桥试题 基础练习 数的读法（C++）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san.
2021-10-06 21:47:19
99
原创 蓝桥试题 基础练习 Sine之舞（C++）
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 输入n，打印出Sn的完整表达式。输入格式 仅有一个数：N<201。输出格式 请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出((sin(1)+3)sin.
2021-10-04 13:28:25
96
原创 蓝桥试题 基础练习 芯片测试（C++）
资源限制 时间限制：1.0s 内存限制：512.0MB问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表，每行n个数据。...
2021-10-01 16:56:56
79
原创 蓝桥试题 基础练习 龟兔赛跑预测（C++）
资源限制 时间限制：1.0s 内存限制：512.0MB问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致...
2021-10-01 15:27:28
77
原创 蓝桥 试题 基础练习 矩阵乘法（C++）
问题描述： 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式 输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入...
2021-09-28 19:04:31
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人