資料結構
網路
關係資料庫管理系統 (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 次瀏覽
廣告