離散數學上機題目1(判斷元素是否屬於集合)

2021-08-02 10:23:08 字數 676 閱讀 3480

離散題目1

time limit: 1000ms memory limit: 65536kb

submit statistic

problem description

建立乙個函式,以確定乙個整數值是否包含在集合中。

input

多組輸入。

首先輸入集合的元素數n<=100000。

接下來的一行輸入n 個整數0<=ai<=n。//可以陣列下標定義

接下來的一行輸入乙個整數 0<=b<=n。

output

(一組答案佔一行),如果存在就輸出true,如果不存在就輸出false.

example input

5 1 2 3 4 5

4 example output

true

暴力求解,跑一遍迴圈。

#include 

#include

int a[100000];

int main()

scanf("%d",&q);

if(a[q]==1)

printf("true\n");

else

printf("false\n");

}return

0;}

離散數學自學筆記 1

http fusc ba.discrete xxwb jdck cks ch0 ch02.htm 離散數學導論 介面很友好,還不錯!以下是我的學習筆記 自學的,肯定有錯識,請大家多多指教 1 離散數學是現在數學的乙個重要的分支,是電腦科學與技術的理論基礎,所以又稱為計算機數學.一 數理邏輯 研究人的...

離散數學複習筆記 1

量詞轄域的確定方法 1.若量詞後有括號,則括號內的子公式就是量詞的轄域 2.若量詞後沒有括號,則與量詞鄰接的子公式就是該量詞的轄域 約束變元的改名規則 1.將量詞中出現的變元以及該量詞轄域中此變數所有約束出現都用新的個體變元替換 2.新的變元一定要有別於改名轄域中的所有其他變數 自由變元的代入規則 ...

離散數學學習筆記1

第一章 基礎 邏輯 集合和函式 本章複習離散數學的基礎。有三個主要內容 邏輯 集合和函式。邏輯規則給出數學語句的準確含義。例如,邏輯規則告訴我們下列語句的含義 存在乙個大於100且是2 的冪的整數 以及 對於每個整數 n,小於等於 n的正整數和是 n n 1 2 邏輯是所有數學推理的基礎,對計算機的...