【机试备考】Day14-寻找奇特的数 | 矩阵找元素

题目

BUPT 2016 计算机 ProblemC

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(<=10^ 5),m(<=10^9)。

输出描述

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

示例

输入

2
3 6
3 3

输出

2
2

题解

就无脑遍历找,这题太水了…而且都第三题了不知道他想干嘛

#include<iostream>
using namespace std;
int main()
{
    
    
    int n,m,N;
    cin>>N;
    for(int i=0; i<N; i++)
    {
    
    
        cin>>n>>m;
        int count=0;
        for(int i=1; i<=n; i++)
        {
    
    
            for(int j=1; j<=n; j++)
            {
    
    
                if(i*j==m)
                    count++;
            }
        }
        cout<<count<<endl;
    }
}

猜你喜欢

转载自blog.csdn.net/qq_43417265/article/details/113522604