寻找i*j=m的个数（简单模拟）

Problem Link：http://139.129.36.234/problem.php?id=1262

1262: 寻找i*j=m的个数

时间限制: 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 6 3 3

样例输出

2 2

提示

来源

2016北京邮电大学复试机试题

AC code：

#include<iostream> #include<algorithm> #include<stdio.h> #include<map> #include<math.h> #include<string.h> #include<queue> #include<vector> #include<set> #define LL long long #define exp 1e-9 #define MAXN 1000010 using namespace std; int main() { // freopen("D:\\in.txt","r",stdin); int i,j,k,n,m,l,t,ans; scanf("%d",&t); for(i=1;i<=t;i++) { scanf("%d%d",&n,&m); ans=0; k=(int)sqrt(m); for(j=1;j<=k&&j<=n;j++) { if(m%j==0) { l=m/j; if(l<=n) { if(l!=j) ans+=2; else { ans+=1; } // printf("j=%d l=%d\n",j,l); } } } printf("%d\n",ans); } return 0; }