在C ++中，仅具有非零数字且数字总和为N且数字可被M整除的范围之间的数字计数

我们提供了两个数字START和END来定义数字范围。目标是找到[START，END]范围内的所有数字，这些数字中没有数字为0，并且数字的总和等于给定数字N。这些数字可以被M整除

我们将通过从START到END遍历数字来做到这一点，对于每个数字，我们将使用while循环（仅当所有数字都不为零时）计算其数字的总和。如果此总和等于N，并且该数字可被M整除，则递增计数。

让我们通过示例来理解。

输入项 

START=1 END=100 N=9 M=6

输出结果 

Numbers with digit sum N and divisible by M: 4

说明 

Numbers 18, 36, 54, 72 have digit sum=9 and divisible by 6. None has 0 as a digit.

输入项 

START=100 END=200 N=10 M=2

输出结果 

Numbers with digit sum N and divisible by M: 4

说明 

Numbers 118, 136, 154, 172 have digit sum=10 and divisible by 2. None has 0 as a digit.

以下程序中使用的方法如下

• 我们采用整数START，END，N和M。

• 函数digitSum（int start，int end，int n，int m）返回具有digitsum = n且可被m整除并且具有所有非零数字的数字的计数。

• 对于此类数字，将初始变量计数设为0。

• 将变量digsum设为0

• 将变量标志设为0。

• 使用for循环遍历数字范围。我=开始我=结束

• 现在，对于每个数字num = i，如果num％m == 0（可被m整除），则向前移动。

• 使用while循环检查数字是否大于0。并找到数字。

• digit = num％10。如果数字不为零，则计算digsum + = digit。减少num = num / 10以添加下一个数字。如果任何数字为0，则设置标志= 0并中断while循环

• 在片刻结束时，检查是否（digsum == n和flag == 1）。如果为真，则递增计数。

• 现在，将i增加m（以m的倍数）。

• 在所有循环的末尾，计数将具有满足条件的总数。

• 返回计数结果。

示例

#include <bits/stdc++.h>
using namespace std;
int digitSum(int start, int end, int n, int m){
   int count = 0;
   int digsum = 0;
   int flag=0;
   for (int i = start; i <= end; i++){
      int num=i;
      digsum=0;
      flag=0;
      if(num%m==0){
         while(num>0){
            int digit=num%10;
            if(digit==0){
               flag=0;
               break;
            }
            digsum+=num%10; //sum of digits
            num=num/10;
            flag=1;
         }
         if(digsum==n && flag==1) //original number is i {
            count++;
            cout<<i<<" ";
         }
         i+=m; //now increment in multiples of m
         i--; // for loop has i++
      }
   }
   return count;
}
int main(){
   int START = 1;
   int END = 100;
   int N = 9;
   int M = 6;
   cout <<"Numbers with digit sum N and divisible by M: "<<digitSum(START,END,N, M);
   return 0;
}

输出结果

如果我们运行上面的代码，它将生成以下输出-

Numbers with digit sum N and divisible by M: 4