BUPT复试专题—寻找i*j=m的个数(2016)
2024-09-07 10:53:14
题目描述
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
来源
#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=;i<=t;i++)
{
scanf("%d%d",&n,&m);
ans=;
k=(int)sqrt(m);
for(j=;j<=k&&j<=n;j++)
{
if(m%j==)
{
l=m/j;
if(l<=n)
{
if(l!=j)
ans+=;
else
{
ans+=;
}
// printf("j=%d l=%d\n",j,l);
}
}
}
printf("%d\n",ans);
}
return ;
}
最新文章
- Struct2 csv文件上传读取中文内容乱码
- jquery ajax详解
- cxTreeList 控件说明
- 内置对象(Session、Application、ViewState)
- 取模(mod)
- Codeforces 337D Book of evil
- 用F340 GPIO做I2C
- 2基本概念--python深度机器学习
- ABP入门系列(16)——通过webapi与系统进行交互
- different between<;A Href>; and <;jsp: forward>;
- vue中计算属性computed方法内传参
- Spring Cloud Stream如何消费自己生产的消息?
- hdu-2027题&;&;gets/getchar的区别
- ab与nc命令,tcpdump命令
- luogu P3236 [HNOI2014]画框
- 转: ffmpeg循环推流方法
- appium 元素定位工具
- Thinking in Java &; 内部类
- C++ 类 &; 对象-类成员函数-类访问修饰符-C++ 友元函数-构造函数 &; 析构函数-C++ 拷贝构造函数
- 使用Recyclerview实现图片水平自动循环滚动