cgb2104JSG-CSDN博客

原创蓝桥杯算法提高题快速排序

啥也不说了上代码，注释很直白我就不多说了 #include <stdio.h> int a[11],n;//定义全局变量，这两个变量需要再子函数中使用 void quicksort(int left ,int right) { int i,j,t,temp; if(left>right) return; temp=a[left];//temp中存的就是基准数 //i,j哨兵 i=left; j=right;

2020-07-17 13:23:43 429

原创蓝桥杯算法训练大等于n的最小完全平方数

第一眼看到就想到暴力模拟，但是作为一个有小学基础的同学我一眼就看出n方跟n+1方的关系，迅速写出来以下代码 #include<stdio.h> #include <math.h> //若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数 //n是32位有符号整数(int),输出大等于n的最小的完全平方数 int main() { long i,n; scanf("%ld",&n); if(n<=0) { printf(“0”); return 0; } el.

2020-07-10 16:31:44 307

原创蓝桥杯基础训练题高精度阶乘

首先需要明确的是，n稍微大一点longlong类型也受不了，所以按照通常的做法用数组来存放代码如下 #include<stdio.h> //输入包含一个正整数n，n<=1000。 int main() { int n,i,j,a[3000]={0},temp1,temp2,k;//m用来计数 a[0]=1; scanf("%d",&n); for(i=1;i<=n;i++) { temp1=0; temp2=0; //m=0; for(j=0;j<3000;j++).

2020-07-03 19:00:05 212

原创蓝桥杯基础的联系回形取数

算法上有规律可寻，具体规律看如下代码（语言表述不太流利） #include<stdio.h> //输入第一行是两个不超过200的正整数m, n， //表示矩阵的行和列 int main() { int m,n,a[200][200]={0},i,j,count1=0,count2=0,k,p; scanf("%d %d",&m,&n); for(i=0;i<m;i++) { for(j=0;j<n;j++) { scanf("%d",&a[i][j]); }.

2020-07-03 18:55:05 93

原创蓝桥杯基础练习十六进制转八进制

蓝桥杯基础练习十六进制转八进制需要注意的是数长度，以及如何转换（16->10->8? 16->2->8?）以下是我的代码，100%通过。 #include<stdio.h> #include<string.h> int main(){ int i,j,k,n,t,q; char c[10][200001]; char a[100001],b[400001]; scanf("%d",&n);//至多10个 getchar();//吸收\n for(

2020-07-03 18:50:33 569

转载快速计算n个进栈数据有多少种出栈序列

卡特兰公式 f（n）=c（2n,n）/n+1 问题：若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种可能的出栈序列答案：42 f(0) = 1 f(5) = 42 f(5)=C(10,5)/6 = (109876)/(54321) / 6 = 42

2020-05-29 07:56:48 1137

原创两个变量进行值交换的几种方法

1.追尾法（第三变量）这种方式相对容易掌握理解，而且适用范围最广，但是效率最低 int i = 5, j = 7; int temp = i; i = j; j = temp; 2.加减法，这种方式的效率高于追尾法，但效率是低于亦或法，适合于交换数值型的变量 int i = 5, j = 7; i = i + j; j = i - j; i = i - j; 3.亦或法。这种方式的效率最高，但是使用范围较小，只能用于交换整数的值 int i = 5, j = 7; i = i ^ j; j = i ^ j;

2020-05-29 07:55:47 782

jj2329960577的博客