数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学在 C++ 中查找区间 (1, N) 内，x 和 x+1 具有相同约数个数的整数 x 的数量
假设我们有一个整数 N，我们需要找到 1 < x < N 的整数个数，其中 x 和 x + 1 具有相同数量的正约数。例如，如果 N = 3，则输出为 1，因为 1 的约数是 1，2 的约数是 1 和 2，3 的约数是 1 和 3。
为了解决这个问题，我们将找到 N 以下所有数字的约数个数，并将它们存储在一个数组中。然后通过循环计算 x 的个数，使得 x 和 x + 1 具有相同数量的正约数。
示例
#include<iostream>
#include<cmath>
#define N 100005
using namespace std;
int table[N], pre[N];
void findPositiveDivisor() {
for (int i = 1; i < N; i++) {
for (int j = 1; j * j <= i; j++) {
if (i % j == 0) {
if (j * j == i)
table[i]++;
else
table[i] += 2;
}
}
}
int ans = 0;
for (int i = 2; i < N; i++) {
if (table[i] == table[i - 1])
ans++;
pre[i] = ans;
}
}
int main() {
findPositiveDivisor();
int n = 15;
cout << "Number of integers: " << pre[n] << endl;
}输出
Number of integers: 2
更新于：2019-12-19
105 次浏览
广告