worite001-CSDN博客

原创【蓝桥杯试题】试题算法训练印章

试题算法训练印章资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式　　一行两个正整数n和m输出格式　　一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500数据规模和约定　　1≤n，m≤20本题思路如下：将求解概率问题分解为求解每取一个印章时的概率问题。如：印章种类为2，购买数量为3，在仅摸了一次时，总计有印章

2022-03-12 13:13:45 749

原创【蓝桥杯VIP试题】试题基础练习 2n皇后问题

试题基础练习 2n皇后问题资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示

2022-03-04 12:47:11 116

原创【蓝桥杯VIP试题】试题基础练习分解质因数

试题基础练习分解质因数资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示　　先筛出所有素数，然后再分解。.

2022-03-03 20:30:22 87

原创【蓝桥杯VIP试题】试题基础练习矩形面积交

试题基础练习矩形面积交资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式　　输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4 4

2022-03-02 21:55:38 96

原创【蓝桥杯VIP试题】试题基础练习完美的代价

试题基础练习完美的代价资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入格式　　第一行是一个整数N，

2022-03-02 16:01:09 111 1

原创 2021-05-18 每周一练掌握数据结构（二）单链表的基本操作

单链表的基本操作实验环境：Visual C++实验目的：1、掌握单链表的定义；2、掌握单链表的基本操作，如建立、查找、插入和删除等。实验内容：定义一个包含学生信息（学号，姓名，成绩）的单链表，使其具有如下功能：根据指定学生个数，逐个输入学生信息；逐个显示学生表中所有学生的相关信息；根据姓名进行查找，返回此学生的学号和成绩；根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；给定一个学生信息，插入到表中指定的位置；删除指定位置的学生记录；统计表中学生个数

2021-05-18 22:51:09 388 1

原创 2021-05-11 每周一练掌握数据结构（一）

顺序表的基本操作实验环境：Visual C++实验目的：1、掌握顺序线性表的定义；2、掌握顺序线性表的基本操作，如建立、查找、插入和删除等。实验内容：定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：（1) 根据指定学生个数，逐个输入学生信息；（2) 逐个显示学生表中所有学生的相关信息；（3) 根据姓名进行查找，返回此学生的学号和成绩；（4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；（5) 给定一个学生信息，插入到表中指定的位置；（6) 删除指定位置

2021-05-11 21:12:56 184

worite001的博客