資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚學
法律學在 C++ 中的等位數
等位數是在這個數的質因數分解中，位數與質因數的數目相等的數學專用數字。
在這個問題中，給定一個整數 n。我們的任務是建立一個程式來找出所有小於等於 n 的等位數。
我們舉個例子來理解一下這個問題，
輸入：n = 12
輸出：1 2 3 5 7 10 11
解決方案方法
一個解決這個問題的簡單辦法是找出這個數的因數，然後檢查質數的數目是否等於這個數的位數。
可以透過篩除法找到質因數。
演算法
步驟 1：找出所有質數。
步驟 2：計算數 n 中的位數。
步驟 3：找出這個數的所有質因數，並計算其中的位數。
步驟 4：比較這兩個值。
步驟 5：如果是真，則返回這個數。
一個程式來說明我們解決方案的工作方式，
示例
#include<bits/stdc++.h>
using namespace std;
const int MAX = 10000;
vector <int> primes;
void findAllPrimes()
{
bool marked[MAX/2 + 1] = {0};
for (int i=1; i*i<= (MAX -1)/2; i++)
for (int j=(i*(i+1))<<1; j<=MAX/2; j=j+2*i+1)
marked[j] = true;
primes.push_back(2);
for (int i=1; i<=MAX/2; i++)
if (marked[i] == false)
primes.push_back(2*i + 1);
}
bool isEquidigital(int n) {
if (n == 1)
return true;
int number = n;
int digitSum = 0;
while (number > 0)
{
digitSum++;
number = number/10;
}
int primeDigits = 0 , expCount = 0, p;
for (int i = 0; primes[i] <= n/2; i++) {
while (n % primes[i] == 0) {
p = primes[i];
n = n/p;
expCount++;
}
while (p > 0) {
primeDigits++;
p = p / 10;
}
while (expCount > 1) {
primeDigits++;
expCount = expCount / 10;
}
}
if (n != 1)
{
while (n > 0)
{
primeDigits++;
n = n/10;
}
}
return (primeDigits == digitSum);
}
int main() {
findAllPrimes();
int n = 11;
cout << "Printing Equidigital Numbers less than "<<n<<" : ";
for (int i=1; i<n; i++)
if (isEquidigital(i))
cout<<i<<"\t";
return 0;
}輸出 −
Printing Equidigital Numbers less than 11 : 1 2 3 5 7 10 11
更新於：2021 年 1 月 22 日
99 次瀏覽
廣告