![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
秋瑾先生
这个作者很懒,什么都没留下…
展开
-
数据结构实验之排序八:快速排序
题目描述 给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 input 8 49 38 65 97 76 13 27 49 output 13 27 38 49 49 65 76 97 代码 #include<iostream> using namespace std; void func(int a[],int l,int r) { int k = a[l],i=l,j=r; if(l>=r) return;原创 2021-03-16 21:55:08 · 407 阅读 · 0 评论 -
SDUT-OJ4338家里有矿
#include<iostream> using namespace std; int main() { int n,x,y; cin>>n; cin>>x>>y; long long int max_x = x,max_y = y,min_x = x,min_y = y; for(int i = 2; i &...原创 2019-02-28 09:04:04 · 245 阅读 · 0 评论 -
SDUT-OJ1019阿牛的EOF牛肉串
#include<iostream> using namespace std; int main() { int n,i; long long int a[55]; a[1] = 3,a[2] = 8; while(cin>>n) { for(i=3;i<=n;i++) a[i] = 2 * (a[i-1...原创 2019-02-28 09:20:12 · 149 阅读 · 0 评论 -
SDUT-OJ4316梦回2008
#include <iostream> using namespace std; int main() { int n; while(cin>>n) { if(n==0) break; long long int sum = 1; while(1) { ...原创 2019-03-02 22:10:25 · 175 阅读 · 0 评论 -
最大公因数
编写程序计算整数a,b的最大公因数(a,b) #include <iostream> using namespace std; int main() { int a,b ; while(cin>>a>>b) { if(a<b) { int tmp = a; ...原创 2019-03-03 20:54:20 · 1630 阅读 · 1 评论 -
求素数
编写程序产生10000以内的素数 #include <iostream> #include<cmath> using namespace std; bool func(int n) { if(n==2||n==3) return 1; if(n%6!=1&&n%6!=5) return 0; int t...原创 2019-03-03 20:56:00 · 125 阅读 · 0 评论