bupt -2016-3

3.寻找i*j=m的个数（思想借鉴博主葡萄家）

问题描述

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

Input

输入正整数N，表示N例测试（N<=20）。接着输入n（n<=10^5），m（<=10^9）。

Output

对每组输入数据，输出m出现的次数。

Sample Input

2

3 6

3 3

Sample Output

2

2

c++版借鉴葡萄家

#include<iostream>
using namespace std;
int main (){
int i,tes,count;
int m,n;
while(cin>>tes){
while(tes--){
cin>>m>>n;
count=0;
//i不能从零开始，不然下面就回发生中断,而且此时i得小于等于而不是小于n ，
for(i=1;i<=n;i++){
if(m%i==0&&m/i<=n){//对此语句的理解是关键，每行至多有一个满足i*j=m
count++;
}
}
cout<<count<<endl;
}
}
system("pause");
    return 0;

}

C语言版：

#include<stdio.h>


int main(){
int m,n,count,i;
int tes;
while(scanf("%d",&tes)!=EOF){
while(tes--){
scanf("%d%d",&n,&m);
count=0;
for(i=1;i<=n;i++){
if(m%i==0&&m/i<=n){
count++;
}
}
printf("%d",count);
}
}
system("pause");
return 0;
}