Codeforces #319(Div.2) A. Multiplication Table
来源:互联网 发布:java super不需要 编辑:程序博客网 时间:2024/06/05 14:10
A. Multiplication Table
time limit per test
1 secondmemory limit per test
256 megabytesinput
standard inputoutput
standard outputLet's consider a table consisting of n rows and n columns. The cell located at the intersection of i-th row and j-th column contains number i × j. The rows and columns are numbered starting from 1.
You are given a positive integer x. Your task is to count the number of cells in a table that contain number x.
Input
The single line contains numbers n and x (1 ≤ n ≤ 105, 1 ≤ x ≤ 109) — the size of the table and the number that we are looking for in the table.
Output
Print a single number: the number of times x occurs in the table.
Sample test(s)
input
10 5
output
2
input
6 12
output
4
input
5 13
output
0
可以看到x在每行最多出现一次,在x/i的地方,枚举i判断x%i==0和x/i<=n,更新答案。O(n)
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int main(){int n, x;while (scanf("%d%d", &n, &x) != EOF){int ans = 0;for (int i = 1; i <= n; i++){if (!(x%i) && (x / i) <= n)ans++;}printf("%d\n", ans);}}
0 0
- Codeforces #319(Div.2) A. Multiplication Table
- Codeforces Round #319 (Div. 2) 577A Multiplication Table(脑洞)
- Codeforces Round #319 (Div. 2)A Multiplication Table
- CodeForces 577A - Multiplication Table
- codeforces 577A Multiplication Table
- Codeforces 577A Multiplication Table
- Codeforces Round #256 (Div. 2)——Multiplication Table
- Codeforces Round #256 (Div. 2) D. Multiplication Table
- Codeforces Round #256 (Div. 2) D. Multiplication Table
- Codeforces Round #256 (Div. 2) D. Multiplication Table 二分
- Codeforces Round #256 (Div. 2) D. Multiplication Table
- Codeforces Round #256 (Div. 2) D. Multiplication Table
- Codeforces Round #256 (Div. 2) D. Multiplication Table
- Codeforces Round #256 (Div. 2) D Multiplication Table (二分)
- Codeforces Round #256 (Div. 2) D. Multiplication Table 【二分】
- codeforces Round 256(Div.2)D.Multiplication Table(二分)
- codeforces 577A Multiplication Table【思维】
- CodeForces - 577A Multiplication Table(水)
- UIScrollView/UIPageControl/
- 基于 Node-red实现opencv边缘检测节点
- Eclipse安装Maven插件Maven Integration for Eclipse
- 软件开发项目管理心得(一)
- 整理了一份React-Native学习指南
- Codeforces #319(Div.2) A. Multiplication Table
- 常用机器学习方法总结
- 软件开发项目管理心得(二)
- 数据挖掘(1):关联规则挖掘基本概念与Aprior算法
- 报道了
- 欢迎使用CSDN-markdown编辑器
- UISearchBar 的相关属性和delegate
- HDOJ 2401 Baskets of Gold Coins(数学,等差数列求和)
- c++ profilers