C++で数値が1桁に減少するまでの桁の合計と積の最大値
このチュートリアルでは、数値が1桁に減少するまで、桁の合計と積の最大値を見つけるプログラムについて説明します。
このために、乱数が提供されます。私たちの仕事は、与えられた数字の数字の合計と積の最大値を見つけて、それが1桁になるまで印刷することです
例
#include<bits/stdc++.h>
using namespace std;
//converting number to single digit by adding
long repeatedSum(long n) {
if (n == 0)
return 0;
return (n % 9 == 0) ? 9 : (n % 9);
}
//converting number to single digit by multiplying
long repeatedProduct(long n) {
long prod = 1;
while (n > 0 || prod > 9) {
if (n == 0) {
n = prod;
prod = 1;
}
prod *= n % 10;
n /= 10;
}
return prod;
}
//finding maximum
long maxSumProduct(long N) {
if (N < 10)
return N;
return max(repeatedSum(N), repeatedProduct(N));
}
int main() {
long n = 631;
cout << maxSumProduct(n)<<endl;
return 0;
} 出力
8
-
C++で合計がNに等しい必要な1桁の素数の最小数
問題の説明 合計がNに等しくなる必要な1桁の素数の最小数を見つけます。 例 N =9の場合、合計9を作成するには2つの素数、つまり7と2が必要です。 例 #include <iostream> using namespace std; bool isValidIndex(int i, int val) { return (i - val) < 0 ? false : true; } int getMinPrimes(int n) { int arr[n + 1]; for (int i = 1;
-
合計が1桁になるまで数値の桁の合計を見つけるC++プログラム
この記事では、合計自体が1桁になり、それ以上の合計ができなくなるまで、数値の桁の合計を見つけるプログラムについて説明します。 たとえば、数値14520の場合を考えます。この数値の桁を加算すると、1 + 4 + 5 + 2 + 0 =12になります。これは1桁の数値ではないため、受け取った数値の桁をさらに加算します。 。それらを追加すると、1 + 2=3になります。 さて、3はそれ自体が1桁の数字であり、その数字をそれ以上追加できないため、最終的な答えです。 これを解決するには、9で割り切れる数の桁の合計が9のみに等しいというアプローチを使用します。 9で割り切れない数値については、9で割