zjgxwx-CSDN博客

原创连续自然数和(尺取法)

题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式：包含一个整数的单独一行给出M的值（10 输出格式：每行两个自然数，给出一个满

2017-11-01 09:15:19 938

原创选择排序

void SelectionSort(int a[], int size){ for(int i=0; i<size-1; ++i) { int tmpMin=i; for(int j=i+1; j<size; ++j) { if(a[j]<a[tmpMin]) tmpMin=

2017-10-23 09:50:06 165

原创最长公共子序列

#include #include using namespace std;const int MaxN=200+50;short int a[MaxN][MaxN] {};int mymax(int, int);int main(){ char strx[MaxN],stry[MaxN]; int xlen,ylen; while(cin>>(strx+1)

2017-10-21 23:10:14 137

原创二分查找

#include using namespace std;const int N=5;int a[N]= {1,3,5,7,9};int binary_search(int item);int main(){ cout return 0;}int binary_search(int item){ int lef

2017-10-12 11:50:37 128

原创高精度加法

#include using namespace std;const int N = 500 + 10;short int a[N]= {0},b[N]= {0};int main(){ string str1, str2; int len1,len2,len; int i; cin >> str1 >> str2; len1=str1.lengt

2017-09-16 20:26:48 154

转载全排列

#include using namespace std;int total = 0;//交换函数void swapArray(int &a,int &b){ int temp; temp = a; a = b; b = temp;}//递归函数void fullPermutation(int * fullArray,int start,int e

2017-09-14 16:08:57 136

原创冒泡排序

简单冒泡排序#include using namespace std;const int N=20000+100;int main(){ int n, i, j, a[N], t; cin >> n; for(i=1; i<=n; i++) cin >> a[i]; for(i=1; i<=n-1; i++) for(j

2017-09-14 10:11:52 136

原创简单队列

#include struct queue{ int data[100];//队列的主体，用来存储内容 int head;//队首 int tail;//队尾的下一个!!位置};int main(){ struct queue q; int i; //初始化队列 q.head=1; q.tail=1; for(i=

2017-09-12 11:37:56 219

原创快速排序

void quicksort(int left, int right){ int i, j, x; i = left; j = right; if(i >= j) return; x = a[i]; while(i < j) { while(i x) j--; if(i < j) a[i++] = a[j]

2017-09-10 17:27:08 146

原创质数(素数)

int is_prime(int num){ int k; k=sqrt(num); for(int i=2; i<=k; i++) if(num%i==0)return 0; return 1;}

2017-08-30 11:13:08 222

原创最大公约数

int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}

2017-08-30 10:33:28 208

zjgxwx的博客