C++プログラムの多数の場合は37で割り切れる

このチュートリアルでは、与えられた多数が37で割り切れるかどうかをチェックするプログラムを作成します。

ここでは少し数学を使用します。問題を解決するための手順を見てみましょう。

• 番号を初期化します。

• 指定された数値の長さが3で割り切れない場合は、数値の先頭にゼロを追加して、長さを3で割り切れるようにします。

• 数字を3桁のグループに分けて追加します。

• 結果の合計が37で割り切れる場合、指定された数値は37で割り切れます。

• 結果の合計が4桁の数字の場合は、2からの手順を繰り返します。

• 指定された数が37で割り切れるかどうかを印刷します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
bool isNumberDivisibleBy37(string number, int n) {
   if (number == "0") {
      return 0;
   }
   if (n % 3 == 1){
      number = "00"+ number;
      n += 2;
   }
   else if (n % 3 == 2){
      number = "0"+ number;
      n += 1;
   }
   int groups_sum = 0;
   while (n != 0){
      string group = number.substr(n - 3, n);
      int group_value = (group[0] - '0') * 100 + (group[1] - '0') * 10 + (group[2] - '0') * 1;
      groups_sum += group_value;
      n = n - 3;
   }
   if (groups_sum >= 1000) {
      string new_number = to_string(groups_sum);
      return isNumberDivisibleBy37(new_number, new_number.length());
   }
   else {
      return groups_sum % 37 == 0;
   }
}
int main() {
   string number = "4048675309";
   if (isNumberDivisibleBy37(number, 10)) {
      cout << "Yes" << endl;
   }
   else {
      cout << "No" << endl;
   }
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

Yes

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。