C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C ++でNの値が大きい場合は、N%(4の剰余)を見つけます


この問題では、大きな整数を表す文字列numが与えられます。私たちのタスクは、大きな値のNに対してN%(残りは4)を見つけることです。

問題の説明 −残りの数は4で検索されます。

問題を理解するために例を見てみましょう

入力

num = 453425245

出力

1

ソリューションアプローチ

この問題の簡単な解決策は、数字の最後の2桁を使用して、4の余りを見つけることができるという事実を使用することです。したがって、大きな数の場合、数の最後の2桁を4で割ることで余りを見つけることができます。

ソリューションの動作を説明するプログラム

#include <bits/stdc++.h>
using namespace std;
int calc4Mod(string num, int len) {
   int rem;
   if (len == 1)
      rem = num[0] - '0';
   else
      rem = (num[len - 2] - '0') * 10 + num[len - 1] - '0';
      return (rem % 4);
}
int main() {
   string num = "84525765476513";
   int len = num.length();
   cout<<"The remainder of the number with 4 is "<<calc4Mod(num, len);
   return 0;
}

出力

The remainder of the number with 4 is 1

  1. C++の中心付き九角数のプログラム

    値「n」を指定すると、タスクはnの中心付き九角数と、nまでの中心付き九角数を生成して結果を表示することです。 中心付き九角数とは何ですか? 中心付き九角数には、ドットと中央の対応する1つのドットによって形成される非角数層が含まれます。 上に示したのは、中心付き九角数𝑁2の図です。これは、式-を使用して計算できます。 $$ Nc(n)=\ frac {(3n-2)(3n-1)} {2} $$ 入力 number: 20 出力 centered nonagonal number : 1711 入力 number: 10 出力 centered nonagonal s

  2. 数の奇数因子の合計を見つけるためのC++プログラム

    正の整数で与えられ、タスクは、数値の奇数因子を生成し、与えられた奇数因子の合計を見つけることです。 例 Input-: number = 20 Output-: sum of odd factors is: 6 Input-: number = 18 Output-: sum of odd factors is: 13 したがって、結果=1 + 5 =6 以下のプログラムで使用されるアプローチは次のとおりです − その数の奇数因子の合計を計算するための数を入力します 数字0と2は両方とも偶数であるため無視し、数字1は奇数であるため保存します ループを3から数値の平方根まで開始し