尋找i j m的個數（簡單模擬）

problem link：

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 3  

解決: 3 [

提交][

狀態][

討論版]

3*3的矩陣內容：

1 2 3

2 4 6

3 6 9

即a[i][j](1<=i<=n,1<=j<=n)=i*j。

問乙個這樣n*n的矩陣裡面，裡面m出現的次數。例如n為3,m為6.

那麼出現的次數就是2

輸入正整數n，表示n例測試（n<=20）。接著輸入n（n<=10^5），m（<=10^9）。

對每組輸入資料，輸出m出現的次數。

2

3 63 3

2

2

2016北京郵電大學複試機試題

ac code：

#include#include#include#include#include#include#include#include#include#define ll long long

#define exp 1e-9
#define maxn 1000010
using namespace std;
int main()
//					printf("j=%d l=%d\n",j,l);}}
}		printf("%d\n",ans);
}	return 0;
}

尋找最大的K個數

方法一 改進的快速排序 分割槽時，根據數p將陣列分為兩部分，設大於p的數個數為a，小於p的數的個數為b。如果，a k，則從這a個數取最大的k個數，若a時間複雜度是o nlogk include includevoid swap float a,float b int fun float n,int ...

尋找缺失的那個數

題目 給定乙個大小為n的陣列a 0.n 1 陣列中包含0.n中的n個數，其中有乙個數丟失，沒有在陣列中。現在假設陣列中的資料只有乙個fetch i 操作，用於獲取樹脂第i為的bit位。要求給定乙個o n 的演算法，找出缺失的那個數。分析 對於這個題目，由於我們一次只能獲取數值的乙個位資訊。所以我們無...

尋找最小的k個數

尋找最小的k個數 在乙個長度為n的陣列中，尋找最小的k個數。最大的k個數解法類似 想法比較簡單，先對n個數排序，再輸入前面k個數，即可。這種方法的時間複雜度比較大。假設我們使用快排，需要o nlogn 然後輸出k個數需要o k 一共要o nlogn 略。這種方法比較好，演算法簡單，易於實現。先把陣列...