題目描述
用篩法求n以內的素數。
輸入
n輸出
0~n的素數
樣例輸入
100樣例輸出23
571113
1719
2329
3137
4143
4753
5961
6771
7379
8389
97
#includeusing namespace std;
bool f[1000005];
int main()
}for(int i=2;i<=n;i++)
if(f[i])
cout<題目描述
給定a，b，p，求(a^b) mod p。
輸入
輸入共一行。
一行有三個數，n，m，p。
輸出
輸出共一行，表示所求。
共10組資料
對100%的資料，a，b為long long範圍內的非負整數，p為int內的非負整數。
樣例輸入
2 5 3
樣例輸出
2#include int main()
m /= 2;
n = (n * n) % p;
} printf("%d\n", sum);
return 0;
}
用遞迴來實現快速排序（quick sort）演算法。快速排序演算法的基本思路是：假設要對乙個陣列a進行排序，且a[0] = x。首先對陣列中的元素進行調整，使x放在正確的位置上。同時，所有比x小的數都位於它的左邊，所有比x大的數都位於它的右邊。然後對於左、右兩段區域，遞迴地呼叫快速排序演算法來進行排序。
輸入
輸入只有一行，包括若干個整數（不超過10個），以0結尾。
輸出
輸出只有一行，即排序以後的結果（不包括末尾的0。
樣例輸入
5 2 6 1 7 3 4 0
樣例輸出
1 2 3 4 5 6 7
#include
#include
int a[10]
;void
quicksort
(int left,
int right)
} a[left]
=a[i]
; a[i]
=temp;
quicksort
(left,i-1)
;quicksort
(i+1
,right);}
intmain()
}quicksort(0
,i-1);
for(
int j=
0;j)printf
("%d "
,a[j]);
return0;
}
第二週學習總結
在本週，學習了物件導向的三大特徵，封裝，多型，繼承 讓我感覺到學習 的不易，基礎實在是很重要，現記錄本週學習過程 現的問題以及解決注釋。1.構造方法與成員方法的區別 成員方法 一般實現對類中成員變數的操作，提供某些功能，有返回值型別，通過物件呼叫！構造方法 一般是給物件的資料進行初始化，沒有返回值，...
第二週學習總結
一 棧和佇列的簡介 先進後出 限定性操作 棧具有後進先出的特性，如果問題解決具有先進後出的天然特性的話，則求解的演算法就要使用棧。先進先出 限定性操作 佇列具有先進先出的特性，如果問題解決具有先進先出的特性的話，則求解的演算法就要使用佇列。二 對棧和佇列的認識 棧 限制在表的一端進行插入和刪除運算的...
第二週學習總結
本週主要學習的是 1棧與佇列 2二分法 3位運算 首先要明白棧和佇列之間的區別，與棧相比佇列是先進先出的，先進去的就會先出來，而棧則與之不同，棧的進出順序與佇列不同並不是先進先出的有序關係，二十順序不定，候後進的可能先出。一般線性表 棧 邏輯結構 一對一 一對一 儲存結構 順序表 鍊錶 順序棧 鏈棧...