總時間限制:
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 2using
namespace
std;
3int
main()412
for (int i=0;ii)
1322}23
}24}25 cout <26return0;
27 }
1 #include 2using
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...