富士山下，人来人往-CSDN博客

原创中位数+排序

Soldiers 题目描述在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。计算使所有士兵排成一行需要的最少移动步数。输入第1 行是士兵数n，1< =n< =10000。接下来n 行是士兵的位置，每行2个整数

2020-12-16 20:37:06 442

原创寻找数组中出现一次的数字，解决桶排不能对负数处理的缺陷

int singleNumber(int* nums, int numsSize) { int res=nums[0]; for(int i=1;i<numsSize;i++) { res=res^nums[i]; } return res; }

2020-07-05 20:55:05 106

原创括号匹配

bool isValid(char * s) { if (s == NULL || s[0] == '\0') { return true; } char *stack = (char*)malloc(strlen(s)+1); int top =0; for (int i = 0; s[i]!='\0'; i++) { if(s[i] == '(' || s[i] == '[' || s[i] == '{')

2020-06-29 16:55:46 109

原创 m*n棋盘中长方形正方形的个数

``对于一bai个nm的棋盘，共有矩形 (m+m-1+m-2+…+1)(n+n-1+n-2+…+1) 即[m*(m+1)/2][n(n+1)/2]个，这一步可用前du一个式子zhi循环加，也可用后一个式子直接算；共有正dao方形（假设m>n) mn+(m-1)(n-1)+…+(m-n+1)*1 个，这步用循环做就行；你所说的长方形就用矩形数减去正方形数就行了 ```cpp 在这里插入代码片#include<iostream> using namespace std; int

2020-06-29 13:56:53 2207

原创康托展开代码

#include using namespace std; int factorial[]={1,1,2,6,24,120,720,5040,40320,362880,3628800};//1~10的阶乘 int Cantor(char arr[],int m) { int res=0; for(int i=0;i<m;i++) { int sum=0; for(int j=i+1;j<m;j++) { if(arr[i]>arr[j]) { sum++; } } res+=sum*fac

2020-06-27 19:40:21 92

原创 m个苹果放进n个盘子中（递归）

#include using namespace std; int plant(int m,int n)//m代表苹果的数目，n代表盘子的数目 { if(n1||m0) return 1; if(n>m)//盘子的数目大于苹果的数目 { return plant(m,m); } if(n<=m)//盘子的数目小于苹果的数目 { return plant(m,n-1)+plan...

2020-02-20 11:57:54 441

原创牛客网（华为机试--迷宫问题）（借鉴他人）

#include <string.h> #include <stdlib.h> #include <stdio.h> int maze[10][10]; int flag = 0; int DRV_SearchMaze(int max_line, int max_col, int line, int col) { if (flag) { return 0; } ...

2020-02-18 10:20:30 523 1

原创句子逆序C版

#include <stdio.h> #include <string.h> int main() { char a[5000]; int len,i,b; gets(a); len=strlen(a); for(i=len-1;i>=0;i–) { if(a[i]’ ‘) { b=i+1; while(a[b]!=’ ') { if(blen) break; pri...

2020-02-16 11:18:50 165

原创华为机试好题（个人认为）

题目描述数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述: 先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述: 输出合并后的键值对（多行）示例1 输入 4 0 1 0 2 1 2 3 4 输出 0 3 1 2 3 4 #include<stdio.h&gt...

2020-02-15 11:26:59 419

原创求一个数质因数的方法

#include <stdio.h> int main() { int i=0; int num; while(scanf("%d",&num)!=EOF) { for(i=2;i<=num;i++) { while(num%i==0) { printf("%d ",i); n...

2020-02-14 20:24:32 1006

原创辗转相除法求最大公约数

int GCD(int m,int n) { int r,i; if(m<n) { i=m;m=n;n=i; } while(r!=0) { r=m%n;m=n;n=r; } return m; }

2020-02-09 18:00:31 67

原创大数乘法C版

//大数乘法 #include<stdio.h> #include<math.h> #include<string.h> #define M 10005 char s1[M],s2[M],s[M]; int a[M],b[M],c[M]; int main() { int i,j,k; scanf("%s%s",s1,s2); int n=strlen(s1);...

2020-02-03 21:54:31 84

原创阶乘末尾有几个0

#include<stdio.h> int main() { long long m,n,i; scanf("%lld",&m); while(m–) { scanf("%lld",&n); i = 0; while(n) { i+=n/5; n/=5; } printf("%lld\n",i); } return 0; }

2020-01-31 16:03:07 206

原创大整数加法C版

#include<stdio.h> #include<string.h> char a[10010],b[10010]; int na[10010],nb[10010]; int main() { scanf("%s%s",&a,&b); int la=strlen(a),lb=strlen(b),i,j,m,n; for(i=0;i<la;i++) ...

2020-01-29 13:10:54 115

qq_46179561的博客