富士山下，人来人往-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 488

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

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 124

原创括号匹配

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 126

原创 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 2468

原创康托展开代码

#includeusing 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 113

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

#includeusing 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 480

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

#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 587 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 190

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

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

2020-02-15 11:26:59 437

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

#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 1056

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

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 84

原创大数乘法C版

//大数乘法#include<stdio.h>#include<math.h>#include<string.h>#define M 10005char 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 103

原创阶乘末尾有几个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 229

原创大整数加法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 131

qq_46179561的博客