目次
説明
ホームページ バックエンド開発 C++ 数値の因数の最小和を見つけるCプログラムはありますか?

数値の因数の最小和を見つけるCプログラムはありますか?

Aug 27, 2023 am 11:53 AM
探す 最小係数

数値の因数の最小和を見つけるCプログラムはありますか?

このプログラムは、数値の因数の最小の合計を見つけるために使用されます。この問題を解決するロジックは、すべての因子セットを見つけてそれらを合計することです。因子の各セットに対して同じことを実行し、それらすべてを比較します。次に、これらの合計の最小値をすべて見つけます。

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 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットな記事タグ

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

デスティニーアークでキャンドルライトが輝く場所はどこですか? デスティニーアークでキャンドルライトが輝く場所はどこですか? Mar 20, 2024 pm 05:46 PM

デスティニーアークでキャンドルライトが輝く場所はどこですか?

数値の最大の素因数を見つける C プログラム 数値の最大の素因数を見つける C プログラム Aug 27, 2023 am 10:09 AM

数値の最大の素因数を見つける C プログラム

坂本智彦のアルゴリズム - 曜日を求める 坂本智彦のアルゴリズム - 曜日を求める Sep 02, 2023 pm 07:09 PM

坂本智彦のアルゴリズム - 曜日を求める

宿題ヘルプ アプリを使用して類似した質問タイプを見つける方法。類似した質問タイプを見つけるための方法とテクニック。 宿題ヘルプ アプリを使用して類似した質問タイプを見つける方法。類似した質問タイプを見つけるための方法とテクニック。 Mar 12, 2024 pm 03:30 PM

宿題ヘルプ アプリを使用して類似した質問タイプを見つける方法。類似した質問タイプを見つけるための方法とテクニック。

トップ10グローバルデジタル仮想通貨取引プラットフォームランキング(2025権限ランキング) トップ10グローバルデジタル仮想通貨取引プラットフォームランキング(2025権限ランキング) Mar 06, 2025 pm 04:36 PM

トップ10グローバルデジタル仮想通貨取引プラットフォームランキング(2025権限ランキング)

2025年の通貨サークルのトップ10の交換 2025年の通貨サークルのトップ10の交換 Feb 27, 2025 pm 06:33 PM

2025年の通貨サークルのトップ10の交換

デジタル通貨アプリ用のトップ10の取引プラットフォーム、通常の通貨投機プラットフォームアプリの推奨 デジタル通貨アプリ用のトップ10の取引プラットフォーム、通常の通貨投機プラットフォームアプリの推奨 Mar 07, 2025 pm 06:51 PM

デジタル通貨アプリ用のトップ10の取引プラットフォーム、通常の通貨投機プラットフォームアプリの推奨

トップ10のデジタル通貨取引プラットフォームトップ10のデジタル通貨取引プラットフォームの最新リスト トップ10のデジタル通貨取引プラットフォームトップ10のデジタル通貨取引プラットフォームの最新リスト Mar 17, 2025 pm 05:57 PM

トップ10のデジタル通貨取引プラットフォームトップ10のデジタル通貨取引プラットフォームの最新リスト

See all articles