資料結構第1章上機實驗題

2021-07-22 09:43:29 字數 642 閱讀 6424

以下3題均採用多組輸入:

1.1 輸出所有小於等於n(n為乙個大於2的正整數)的素數,每行輸出10個,盡可能採用較優的演算法

源**:

#include #include using namespace std;

int main()

}if(j>=k+1)

cout<

程式截圖:

1.3 判斷乙個字串是否是「回文」

源**:

#include #include #include using namespace std;

int main()

{ char str[100000];

int i,j;

int flag;

while(gets(str))

{i=0,j=strlen(str)-1;

flag=0;

while(i

程式截圖:

第1次上機實驗

一 問題及 檔名稱 第1次作業 作 者 章吳犇 完成日期 2016年3月10日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 問題描述 程式輸出 問題分析 演算法設計 include using namespace std int main int a,b,c,d cout cin b...

資料結構教程 李春葆 上機實驗 第一章實驗題

輸出小於等於n n 2正整數 的素數。要求每行輸出10個素數,盡可能採用較優的演算法。求素數表,已經有了成熟的解法。最簡單的就是對每個數m從2到 m 1 進行檢查,o n2 稍微提高一點的就是對每個數m從2到int sqrt n 進行檢查,同時不對偶數進行檢查,為o n sqrt n 2 也就是下面...

第1章 靜態分析實驗題

lab1 1 question 1.上傳檔案至virustotal,有相應的反病毒特徵 2.使用peview無法檢視檔案編譯時間,但virustotal結果顯示 creation time 2010 12 19 16 16 38 creation time 2010 12 19 16 16 19 3...