此部落格轉自：點選開啟連結（多謝大佬的整理）

一：

素數打表：

對10000以內素數打表：

#include <iostream>
#include<algorithm>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<deque>
#include<stack>
using namespace std;
int main()
{
    int i,j,k,n,m,T,a,b,c,d,x,y ,prime[11000]={0};
    for(i=2;i<11000;i++)
    {
        if(prime[i]==0)
            for(j=i+i;j<11000;j+=i)
            prime[j]=1;
    }

 

}（可以根據需求自行擴大縮小陣列），時間複雜度大約為 n+ln(n)(記不太清了);

二：

快速冪：

求  a的b次方：

#include <iostream>
#include<algorithm>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<deque>
#include<stack>
using namespace std;
int main()
{
    int a,b,n=1;
    scanf("%d%d",&a,&b);
    while(b)
    {
        if(b&1)
        n*=a;
        a*=a;
        b>>=1;


    }
    printf("%d\n",n);

 

}原理可以把b轉換成二進位制研究一下，這裡只是為了整理模板，原理不細說。

假如結果要求對某個數求餘一定要對每一步每個數都求餘，千萬不要偷懶，不然萬一某一布值超出long long int 的儲存範圍導致結果不對都很難找錯誤。

三：

快乘：

要求求 a×b。

#include <iostream>
#include<algorithm>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<deque>
#include<stack>
using namespace std;
int main()
{
    int a,b,n=0;
    scanf("%d%d",&a,&b);
    while(b)
    {
        if(b&1)
        n+=a;
        a+=a;
        b>>=1;


    }
    printf("%d\n",n);

 

} 原理與程式碼都與快速冪相差不大，可以關聯記憶，但是一定要區分幾個小細節

n的初值以及每一步a，n的運算。

同樣,假如結果要求對某個數求餘一定要對每一步每個數都求餘，千萬不要偷懶，不然萬一某一布值超出long long int 的儲存範圍導致結果不對都很難找錯誤。   千萬要注意！！！！！

快排：

1    ：

對n個整數排序：

#include<algorithm>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<deque>
#include<stack>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int a[11000],i,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    sort(a,a+n,cmp);
    for(i=0;i<n;i++)
    printf("%d ",a[i]);

 

}

此程式碼是對整數進行了降序排序，假如只是呼叫sort(a,a+n),預設為升序排序;

2     ：  對結構體排序:

#include<algorithm>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<deque>
#include<stack>
using namespace std;
struct A{
    int a;
    int b;
}a[11000];
bool cmp(struct A a,struct A b)
{
    if(a.a==b.a)
    return a.b>b.b;
    else
    return a.a>b.a;
}
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d%d",&a[i].a,&a[i].b);
    sort(a,a+n,cmp);
    for(i=0;i<n;i++)
    printf("%d %d\n",a[i].a,a[i].b);

 

}對結構體排序必須寫全被調函式，被調函式中的if，else，是對結構體進行了二級排序，可根據題目需要更改，捨棄。

3  ： 對字串排序（字典序）

#include<algorithm>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<deque>
#include<stack>
using namespace std;
bool cmp(char *a,char *b)
{
    return strcmp(a,b)<0;
}
int main()
{
    int i,n;
    char a[110][1100];
    char *b[110];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf(" %s",a[i]);
        b[i]=a[i];
    }


    sort(b,b+n,cmp);
    for(i=0;i<n;i++)
   puts(b[i]);

 

}

按字串長度序

#include<algorithm>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<deque>
#include<stack>
using namespace std;
bool cmp(char *a,char *b)
{
    int n,m;
    n=strlen(a);
    m=strlen(b);
    return n<m;
}
int main()
{
    int i,n;
    char a[110][1100];
    char *b[110];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf(" %s",a[i]);
        b[i]=a[i];
    }


    sort(b,b+n,cmp);
    for(i=0;i<n;i++)
   puts(b[i]);


}

sort函式注意事項：

由於sort是C++中的函式，所以需要相應的標頭檔案以及std;

#include<algorithm>

using namespace std;   用之前一定要加。

bool型的被調函式只返回0或1。需要的標頭檔案#include<stdlib.h>。

對qsort有興趣的可以自己學一下，大同小異。自我感覺不如sort好用。