이 프로그램은 숫자의 가장 작은 요소의 합을 구하는 데 사용됩니다. 이 문제를 해결하는 논리는 모든 요소 집합을 찾아 더하는 것입니다. 각 요소 집합에 대해 동일한 작업을 수행한 다음 모두 비교합니다. 그런 다음 이 합계 중에서 최소값을 모두 찾습니다.
Input: n=12 Output: 7
먼저 n의 약수를 구한 다음 더하고 합을 최소화해 보세요. 다음은 12를 인수분해하는 다양한 방법과 인수의 합입니다.
12 = 12 * 1 = 12 + 1 = 13 12 = 2 * 6 = 2 + 6 = 8 12 = 3 * 4 = 3 + 4 = 7 12 = 2 * 2 * 3 = 2 + 2 + 3 = 7 Therefore minimum sum is 7
#include<iostream>
using namespace std;
int main() {
int n = 12;
int sum = 0;
for (int i = 2; i * i <= n; i++) {
while (n % i == 0) {
sum += i;
n /= i;
}
}
sum += n;
cout << sum;
return 0;
}위 내용은 숫자의 최소합을 찾는 C 프로그램?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
