题目描述

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机考C题

#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 ;
}

最新文章

  1. Struct2 csv文件上传读取中文内容乱码
  2. jquery ajax详解
  3. cxTreeList 控件说明
  4. 内置对象(Session、Application、ViewState)
  5. 取模(mod)
  6. Codeforces 337D Book of evil
  7. 用F340 GPIO做I2C
  8. 2基本概念--python深度机器学习
  9. ABP入门系列(16)——通过webapi与系统进行交互
  10. different between&lt;A Href&gt; and &lt;jsp: forward&gt;
  11. vue中计算属性computed方法内传参
  12. Spring Cloud Stream如何消费自己生产的消息?
  13. hdu-2027题&amp;&amp;gets/getchar的区别
  14. ab与nc命令,tcpdump命令
  15. luogu P3236 [HNOI2014]画框
  16. 转: ffmpeg循环推流方法
  17. appium 元素定位工具
  18. Thinking in Java &amp; 内部类
  19. C++ 类 &amp; 对象-类成员函数-类访问修饰符-C++ 友元函数-构造函数 &amp; 析构函数-C++ 拷贝构造函数
  20. 使用Recyclerview实现图片水平自动循环滚动

热门文章

  1. Python赋值运算及流程控制
  2. Linux基础学习-chrony时间同步服务
  3. phpstorm设置方法头信息备注
  4. python爬虫基础02-urllib库
  5. PyQt5(2)、垃圾分类小程序(2)——初代窗口程序可执行文件
  6. sql优化工具--美团SQLAdvisor
  7. js的setInterval和setTimeout的那些浅坑
  8. Disqus 升级到3.0以上版本的评论同步问题
  9. 让Sublime Text成为静态WEB服务器:SublimeServer
  10. iOS学习笔记17-FMDB