数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚学
法律学C++ 程序，用于在给定范围内找出具有 K 个奇数约数的数字
在这个问题中，我们收到三个整数 L、R 和 k。我们的任务是在给定范围内找出具有 k 个约数的数字。我们将找到范围内恰好有 k 个约数的数字数量。我们将把 1 和数字本身计算为约数。
我们举一个例子来理解这个问题：
输入
a = 3, b = 10, k = 4
输出
2
解释
Numbers with exactly 3 divisors within the range 3 to 10 are 6 : divisors = 1, 2, 3, 6 8 : divisors = 1, 2, 4, 8
解决方案方法
解决问题的简单方案是通过计算 k 个约数。因此，我们将计算范围内所有数字的约数数量。如果约数的数量为 k，我们将在数字数量中添加 1。
举例说明我们解决方案的工作原理的程序：
示例
#include<bits/stdc++.h>
using namespace std;
int countDivisors(int n) {
int divisors = 0;
for (int i=1; i<=sqrt(n)+1; i++) {
if (n%i==0) {
divisors++;
if (n/i != i)
divisors ++;
}
}
return divisors;
}
int countNumberKDivisors(int a,int b,int k) {
int numberCount = 0;
for (int i=a; i<=b; i++) {
if (countDivisors(i) == k)
numberCount++;
}
return numberCount;
}
int main() {
int a = 3, b = 10, k = 4;
cout<<"The count of numbers with "<<k<<" divisors is "<<countNumberKDivisors(a, b, k);
return 0;
}输出
The count of numbers with 4 divisors is 2
更新日期： 2021-03-16
167 浏览
广告