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 423

原创蓝桥杯算法训练大等于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 295

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

首先需要明确的是，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 203

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

算法上有规律可寻，具体规律看如下代码（语言表述不太流利）#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 86

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

蓝桥杯基础练习十六进制转八进制需要注意的是数长度，以及如何转换（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();//吸收\nfor(

2020-07-03 18:50:33 548

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

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

2020-05-29 07:56:48 1114

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

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 770

jj2329960577的博客