PeixinYe的博客

对于一个int数组，请编写一个基数排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。保证元素均小于等于2000。测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5]import java.util.*;public class RadixSort { public int[] radixSort(int[] A, int n) { ...

对于一个int数组，请编写一个计数排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5]import java.util.*;public class CountingSort { public int[] countingSort(int[] A, int n) { //...

对于一个int数组，请编写一个希尔排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。保证元素小于等于2000。测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] 解题思路 : 依次缩小步长直至步长为1import java.util.*;public class ShellSort { public int[] shellSort(i...

对于一个int数组，请编写一个快速排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] 解题思路 ：运用递归的思想 每次将传入数组的最后一个元素作为基准值，先将小于它的数全部移(交换)到数组的前面，最后将它放到中间，对两边进行同样的操作。。。import java.util.*;public c...

对于一个int数组，请编写一个归并排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5]import java.util.*;public class MergeSort { public int[] mergeSort(int[] A, int n) { // write...

对于一个int数组，请编写一个插入排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5]import java.util.*;public class InsertionSort { public int[] insertionSort(int[] A, int n) { ...

对于一个int数组，请编写一个选择排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] 解题思路：选择排序的使用就不再赘述了 这里需要注意一点 再进行 A[tem]=A[i]时得先判断开始的位置是否就是最小值 若是 则不执行import java.util.*;public class Sel...

虽然很早之前已经写过冒泡排序的实现，不过还是再发一遍吧 。。。。 对于一个int数组，请编写一个冒泡排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] 解题思路：交换排序的方法 每次比较相邻的两个数import java.util.*;public class BubbleSort { ...

对于一个int数组，请编写一个堆排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] 思路：首先以整个数组建一个大根堆，然后将根与最后一个结点交换，最后一个即有序，接着大根堆的大小-1，重新建立大根堆，重复上述过程 直至堆大小为1…..import java.util.*;public clas...

#include<iostream>using namespace std;void main(){ int a,b; while(cin>>a>>b) cout<<a+b<<endl;}

#include<iostream>using namespace std;void main(){ int a=0; int sum=0; while(cin>>a) { while(a) sum+=a--; cout<<sum<<endl<<e...

#include<iostream>#include<string>using namespace std;void main(){ char ca[1001],cb[1001]; int t; int ia[1001]={0},ib[1001]={0}; size_t t1,t2; while(cin>&gt...

#include<iostream> using namespace std; #include<string.h> using namespace std; int main() { int t,i,j,sum,a,n,l,r,max,z; cin>>t; for(i=0;i<t;i++) ...

#include<iostream>#include<string>#include<stdlib.h>using namespace std;void main(){ int n; while(cin>>n){ if(n==0) break; string str[10...

#include<stdio.h> int main() { int A,B,i; long int n; while(scanf("%d%d%ld",&A,&B,&n)!=EOF) { int a[50]; a[1]=1; a[2]=1; ...

#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;#define N 5850long int s[N];long int min(long int a,long int b,long int c,long int d){ c=c<d?c:d...

#include<iostream>void main(){ int a,b; while(std::cin>>a>>b) std::cout<<a+b<<std::endl;}

#include<iostream>void main(){int n;while(std::cin>>n){ int a,b; while(std::cin>>a>>b) std::cout<<a+b<<std::endl;}}

#include<iostream>void main(){ int a,b; while(std::cin>>a>>b&&(a||b)) std::cout<<a+b<<std::endl;}

#include<iostream>using namespace std;void main(){ int n; while(cin>>n&&n){ int sum=0; int z; while(n--){ cin>>z; sum+=z...

#include<iostream>using namespace std;void main(){int m;while(cin>>m){while(m--){ int n; cin>>n;{ int sum=0; int z; while(n--){ cin&g...

#include<iostream>using namespace std;void main(){ int n; while(cin>>n){ int sum=0; int z; while(n--){ cin>>z; sum+=z; }...

#include<iostream>using namespace std;void main(){ int n,m; while(cin>>n>>m){ cout<<n+m<<endl<<endl; }}

#include<iostream>using namespace std;void main(){ int m; while(cin>>m){ while(m--){ int n; cin>>n;{ int sum=0; int z; while(n--){ ...

#include<iostream>#include<stdlib.h>using namespace std;void main(){ int a,b; int s[10][30]; memset(s,0,sizeof(s)); for(int i=0;i<10;++i){ s[i][1]=i; ...

#include<stdio.h>#include<string.h>#include<stdlib.h>int fff[100002][11];int max (int x,int y,int z){ if(x>=y&&x>=z) return x; if(y>=x&&amp...

#include<iostream>using namespace std;#define N 32767int s[N];void main(){ s[0]=0; s[1]=1; s[2]=1; s[3]=2; s[4]=4; s[5]=6; for(int i=6;i<N;++i){ s[i]=s...

#include<iostream>#include<string>using namespace std;void main(){ char a,b,c; while(cin>>a) { cin>>b; cin>>c; if(a<b) ...

#include<iostream>#include<math.h>#include<iomanip>using namespace std;void main(){ double x1,x2,y1,y2; while(cin>>x1){ cin>>y1>>x2>>y2;

#include<iostream>#include<math.h>#include<iomanip>#define PI 3.1415927using namespace std;void main(){ double r; while(cin>>r&&r>=0){ double q=...

#include<iostream>#include<iomanip>using namespace std;void main(){ double t; while(cin>>t){ if(t<0) t=-t; cout<<setprecision(2)<&l...

#include<iostream>using namespace std;void main(){ int t; while(cin>>t){ if(t>100||t<0) cout<<"Score is error!"<<endl; else if(...

#include<iostream>#include<string>#include<stdlib.h>using namespace std;int runnian(int year){ if((year%4==0&&year%100!=0)||(year%400==0)) return(1); else...

#include<iostream>using namespace std;void main(){ int t=0; while(cin>>t){ int sum=0; int q=0; int a=0; while(t--){ ...

#include<iostream>using namespace std;void main(){ int m,n,x,y; while(cin>>m){ cin>>n; if(m>n){ m+=n; n=m-n; m=m-n;...

#include<iostream>#include<math.h>#include<iomanip>using namespace std;void main(){ int m,n; while(cin>>m){ long double mm=0.0; long double sum=0.0;...

#include<stdio.h>int main(){int b, l, c, i;int a[] = {1, 153, 370, 371, 407};while (scanf("%d%d", &b, &l) != EOF){c = 0;for (i = 0 ; i < 5 ; i++){if (a[i] >= b &&am...

#include<iostream>#include<iomanip>using namespace std;void main(){ int m; while(cin>>m){ while(m--){ double sum=0.0; double n; ...

#include<iostream>#include<math.h>using namespace std;int sushu(int n){ if(n==1) return 1; if(n==2) return 0; for(int i=2;i<=sqrt(n);++i){ if(n%i=...

#include<iostream>void main(){ int n,m; while(std::cin>>n){ m=1; while(--n) { m=(m+1)*2; } std::cout<<m<<s...