- 博客(79)
- 收藏
- 关注
RSS订阅原创 快速幂求法
求a的b次方模以c公式：1) (a+b) % c = (a%c + b%c) % c(2) (a-b) % c=(a%c-b%c) % c(3)a*b % c=(a % c)*(b % c) % c第三个公式也可以为a*b % c=a % c*b % c 从左往右依次计算如a=k1c+q1，b=k2c+q2按照原公式得出（q1*q2）%c按照下一个公式从左往右计算得到q1*b%c也是（q1*q2）%c其他公式可以类比推出(4)(a^b) % c=((a%c)^b) % c...
2022-02-05 21:27:23
544
2
原创 素数的判断
#include<bits/stdc++.h>using namespace std;void prime(int n){ if(n==1||n==2) { cout<<n<<endl; return ; } for(int i=3;i<=n;i++) { int t=1; for(int j=2;j<i;j++)...
2022-02-05 21:17:17
542
原创 辗转相除法求最大公约数（求两点间点的个数）
#include<bits/stdc++.h>using namespace std;辗转相除法如A%B=C+DA=B*C+D如果C为0则A与B的最大公约数为B整除B*C和D能整除A如E能整除则(B*C)%E=0 D%E=0;两数相加也能整除（B*C+D)%E也是0则E是最大公约数再用B替换A位置D替换B位置重复一直到余数为0则除数为最大公约数。int gcd(int m,int n){ if(m%n==0) { ...
2022-02-05 21:11:24
539
原创 蓝桥杯算法训练 无聊的逗（状态压缩搜索）
试题提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述 逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。输入格式 第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。输出格式 一个数，最大的长度。样例输入41 2 3 1样例输出3...
2022-01-24 15:26:10
4207
原创 蓝桥杯 算法训练 数字游戏（搜索+全排列）
资源限制时间限制：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输出格式 一个
2022-01-22 20:41:46
271
原创 全排列 C++递归实现
#include<bits/stdc++.h>using namespace std;void swap(int &a,int &b){ int temp; temp=a; a=b; b=temp;}void perum(int list[],int k,int m){ if(k==m) //到最底层了 { for(int i=0;i<=m;i++) { ...
2022-01-22 20:39:08
700
原创 蓝桥杯 算法训练 拿金币（DP）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<.
2022-01-22 20:32:46
190
原创 蓝桥杯 算法训练 印章（DP）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式 一行两个正整数n和m输出格式 一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500数据规模和约定 1≤n，m≤20以下代码通过蓝桥杯测试100动态规划子问题依次解决最终解决最后问题#include<bits/stdc++.h>using namesp
2022-01-22 20:30:35
385
原创 蓝桥杯 基础练习 序列求和
资源限制时间限制：1.0s 内存限制：256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。样例输出5050数据规.
2022-01-19 19:20:12
106
原创 蓝桥杯 基础练习 圆的面积
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说明，舍入都是按四舍.
2022-01-19 19:17:53
107
原创 蓝桥杯 基础练习 Fibonacci数列
资源限制时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比
2022-01-19 19:16:13
89
原创 蓝桥杯 基础练习 闰年判断
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样.
2022-01-19 19:13:32
82
原创 蓝桥杯 基础练习 01字串
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011以下代码通过蓝桥杯测试 100#include<bits/stdc++.h>using namespace std;int main
2022-01-19 19:11:54
414
原创 蓝桥杯 基础练习 字母图形
资源限制时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDED
2022-01-19 19:09:01
415
原创 蓝桥杯 基础练习 数列特征
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。以下代码通过蓝桥杯.
2022-01-19 19:07:03
79
原创 蓝桥杯 基础练习 查找整数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。以下代码通过蓝桥杯测试 100#include<bits/stdc++.h>using names.
2022-01-18 10:52:45
193
原创 蓝桥杯 基础练习 杨辉三角形
资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中...
2022-01-18 10:50:22
140
原创 蓝桥杯 基础练习 特殊的数字
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。以下代码通过蓝桥杯测试 100#include<iostream>using namespace std;int main(){ int i,a,b,c; for(i=1...
2022-01-18 10:43:03
141
原创 蓝桥杯 基础练习 回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。以下代码通过蓝桥杯测试100#include<bits/stdc++.h>using namespace std;int main(){ int i,a,b,c,d; for(i=1000;i<10000;i++) {...
2022-01-18 10:23:31
47
原创 蓝桥杯 基础练习 特殊回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。以下代码通过蓝桥杯测试10.
2022-01-18 10:20:29
55
原创 蓝桥杯 基础练习 十进制转十六进制
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输入包含一个非负整数a，表示要转换的数。0<=.
2022-01-18 10:14:18
72
原创 蓝桥杯 基础练习 十六进制转十进制
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535代码如下蓝桥杯测试100通过#include<bits/stdc++.h>using namespace std;long long shiliu_to_shi(string x){...
2022-01-18 10:06:10
205
原创 蓝桥杯 基础练习 十六进制转八进制
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。样例输入 2 39
2022-01-18 09:53:08
61
原创 蓝桥杯基础练习 A+B问题
问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的，所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反，使用你的程序错误。在测试的时候，系统会自动将输入数据输入到你的程序中，你不能给任何提示。比如，你在输入的时候提示“请输入A、B”之类的话是不
2022-01-18 09:49:52
142
原创 蓝桥杯基础练习 数列排序
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9代码如下蓝桥杯测试100通过#include<bits/stdc++.h>using namespace std;int main(){ ...
2022-01-18 09:47:33
157
原创 二叉树相关算法
#include<bits/stdc++.h>using namespace std;#define maxsize 10000typedef int elemtype;typedef struct tre{ elemtype data; tre* lchild; tre* rchild;}* bitree;void xianxumaketree(bitree& t){ int a; cin >> a;...
2022-01-14 13:17:09
155
原创 弗洛伊德算法 图（邻接矩阵）实现
两点间A C有 B则路径是从 A到B再从 B到C弗洛伊德算法每次加入一个顶点观察距离是否发生变化（减小）void printfloyd(graph g,int path2[][6],char v,char v1){ int t=locate(g,v);//获取起始点下标； int t1=locate(g,v1);//终点下标； if(path2[t][t1]==-1) 等于-1代表两点之间没有过渡点则两点间最初距离为最短路径 { c...
2022-01-14 10:48:51
427
原创 迪杰斯特拉算法 图（邻接矩阵）实现
int dist[p];//记录原点到各点的最短路径最开始是直接距离，后边依次变化找最小 int path[p];//记录原点到该点经过的某点 打印路径需要 int collected[]//表示找到最短路径的点收集collected[]//未收集时是false收集后为true该算法是以一个起始点找到最小的另一个点，另一个点修改到其他点距离（距离变小），最后全部顶点都经历则结束。void dijkstra(graph g,int collected[], int...
2022-01-14 10:38:34
648
原创 无权图最短路径并打印
const int p=g.vexnum; int dist[p];//记录原点到各点的最短路径 int path[p];//记录原点到该点经过的某点 void printlujing(graph g, int path[],char v1,char v)//v是终点，v1是起始点{ char v2=v; if(g.vexs[path[locate(g,v)]]==v1) { cout<<v1<<" ...
2022-01-13 23:39:28
114
原创 克鲁斯卡尔算法图（邻接矩阵）
如果顶点在不同连通分量则不形成回路struct b {char head;char tail;int lowcost;}; bool cmp(b b1,b b2){ if(b1.lowcost&l...
2022-01-13 23:24:45
373
原创 prim算法 图（邻接矩阵）
struct a{ char adjex;//边上另一个顶点 int lowcost;//边上权值};//辅助结构体//.lowcost设置为0表示点已经并入最小生成树中，adjex表示最小生成树中该点所在边的另一个点，void prim(graph g,char v){ int sum=0; int i,j,k,s,index,min; a closedge[mvnum]; k=locate(g,v);//返回v的下标 clo...
2022-01-13 21:37:19
533
原创 BFS广度优先 图（邻接矩阵）
运用STL库的queue模板库，队列进行实现，每次出队一个顶点，将其连接的点进入队列，当队列为空的时候BFS结束。int visit[10];//数组标记点是否被访问过void bfs(graph g,char v)//v为广度优先的起始点{ cout<<v<<" "; visit[locate(g,v)]=true;//起始点置为true queue<char>q; q.push(v); while(!q.empty(...
2022-01-13 14:18:31
152
原创 DFS遍历 图（邻接矩阵）
其他代码实现如（locate函数）请看同专栏图的建立文章。int visit[10];//访问前置为false,访问后置为true，void dfs(graph g,char v)// v是DFS起始点{ cout<<v<<" ";//访问 visit[locate(g,v)]=true; for(int i=0;i<g.vexnum;i++) { if(g.arcs[locate(g,v)][i]!=maxint&...
2022-01-13 14:12:04
249
原创 图的邻接矩阵建立
include<bits/stdc++.h>using namespace std;#define maxint 32767#define mvnum 100typedef struct{ char vexs[mvnum]; int arcs[mvnum][mvnum]; int vexnum, arcnum;//顶点数和边数}graph;int locate(graph g , char c)//输入顶点返回顶点所在数组下标{ for(i...
2022-01-13 13:54:35
144
原创 数据库编程实验
一、 实验目的1、 掌握存储过程的概念、优点、特点及用途；2、 掌握创建、执行、修改和删除存储过程的方法；3、 掌握创建游标和使用游标修改表中数据的方法。二、 实验内容（一）附加上次实验所创建的数据库“db_Library”，并回顾该库的数据表信息。（二）练习创建和管理存储过程1、创建一个名为“PROC_系部读者借阅信息”的无参存储过程，要求显示计算机系读者 2010-以后借阅的图书信息，包括“读者姓名”、“图书编号”和“借阅日期”三个字段。 创建完成之后，执行上述存..
2021-11-24 13:57:25
2631
原创 数据库完整性管理实验
一、 实验目的 1、 理解数据库完整性约束机制； 2、 掌握创建、修改和删除完整性约束的方法； 3、 掌握创建和删除触发器的方法。 二、 实验内容 （一）附加上次实验所创建的数据库“db_Library”，并回顾该数据库的数据表信息。 （二）约束的创建和管理 1、使用 SQL 语句创建图书表（tb_booknew），要求为各字段选择合适的数据类型及名称，其中 “图书编号”字段为主码；“类别编号”字段为外码，删除图书类别信息表中记录时级联的删除图书 信息表中对应的记录；书名不允..
2021-11-24 13:45:39
2633
原创 有效的括号
喜欢作者的可以点波关注#include<iostream>#include<stack> #栈头文件using namespace std;bool kuohao(string m){ int length=m.size(); if(length%2==1||length==0) { return false; } else { int i; stack<...
2021-11-22 14:14:48
410
原创 字符串最长前缀
喜欢作者的可以点波关注哦#include<iostream>#include<string.h>using namespace std;#define N 3string maxqianzui(string a[]){ if(a[0].size()==0) { return "没有前缀" } int length,count,i,j; length=a[0].length(); for(i=0;i<...
2021-11-22 00:29:28
740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人