J 尋找配對數

2022-06-29 17:33:09 字數 727 閱讀 3042

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述在給定的n個互不相等的正整數中,尋找可以形成a*b=c的等式(a,b,c互不相等)的數目。比如在12,32,6,1,2,8,4中,只有2*4=8, 2*6=12, 4*8=32三對。

注意:給出的正整數互不相同。正整數的最大值為2^32-1,正整數的最大個數為1000.

輸入第一行輸入總共的正整數數目n(n<=1000)

接下來的一行輸入n個正整數,正整數之間用乙個空格隔開。

輸出輸出其中滿足a*b=c等式的數目。

樣例輸入

7

8 6 3 4 10 5 2

樣例輸出

3
1 #include 2

using

namespace

std;

3int

main()412

for (int i=0;ii)

1322}23

}24}25 cout <26return0;

27 }

1 #include 2

using

namespace

std;

3int

main()422

}23}24

}25 cout << k <26return0;

27 }

J 1 查詢對數

給出乙個整數k和乙個無序陣列a,a的元素為n個互不相同的整數,找出陣列a中所有和等於k的數對。例如k 8,陣列a 所有和等於8的數對包括 1,9 0,8 2,6 3,5 input 第1行 用空格隔開的2個數,k n,n為a陣列的長度。2 n 50000,10 9 k 10 9 第2 n 1行 a陣...

南陽OJ 2 括號配對 (資料結構 棧的應用)

括號配對問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes ...

找出2N 1個兩兩配對數中落單那個

對於這個問題,最暴力的求解方法是採用遍歷的操作,然後全部進行,以下方法使用了乙個輔助類,其原理是乙個智慧型容器,當插入元素的時候判斷集合中是否已經有了該元素,沒有就新增,有的話就刪除,如下 usr bin python def findsingle ls con container for i in...