检查一个大数字是否在 C++ 中可被 11 整除


在这里,我们将学习如何检查一个数字是否可被 11 整除。此数字是一个非常大的数字。因此,我们将这个数字表示为字符串。

要检查一个数字是否可被 11 整除,如果奇数位置的值之和与偶数位置的值之和相同,则该数字可被 11 整除。

示例

 现场演示

#include <bits/stdc++.h>
using namespace std;
bool isDiv11(string num){
   int n = num.length();
   long odd_sum = 0, even_sum = 0;
   for(int i = 0; i < n; i++){
      if(i % 2 == 0){
         odd_sum += num[i] - '0';
      } else {
         even_sum += num[i] - '0';
      }
   }
   if(odd_sum == even_sum)
      return true;
      return false;
}
int main() {
   string num = "1234567589333892";
   if(isDiv11(num)){
      cout << "Divisible";
   } else {
      cout << "Not Divisible";
   }
}

输出

Divisible

更新于: 2019 年 9 月 27 日

489 个浏览量

开启您的 职业生涯

完成课程并获得认证

开始
广告
© . All rights reserved.