Đếm số ô có trong mảng 2 chiều

Cho bảng số kích thước n*n. Biết ở vị trí hàng i, cột j có giá trị là i*j. Các hàng và cột được đánh số bắt đầu từ 1.
Cho số nguyên dương x. Đếm số ô trong bảng có giá tri x.
INPUT: Gồm nhiều test, mỗi test nằm trên một dòng gồm 2 số n và x;
OUTPUT: Với mỗi test, in ra trên một dòng số ô trong bảng có giá trị x.

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x, n;
	while(cin >> n >> x)
	{
		int dem=0;
		for(int j=1;j<=n;j++)
		{
			for(int i=1;i<=n;i++)
			{
				if(i*j==x)
					dem++;
			}
		}
		cout << dem << endl;
	}
}

Mọi người có cách nào chạy nhanh hơn cách của e dạy e với ah!!!

Cái này là chia trường hợp xong chia thử tới căn n :slight_smile:

5 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?