在C ++中以K为模的自然数之和(最大N)
在这个问题中,我们给了三个数字N,K和R。我们的任务是创建一个程序,以求与K取模为R的自然数之和(最多N)。
我们将添加满足以下条件的所有小于N的数字,即i%K==R。
让我们举个例子来了解这个问题,
输入值
N = 14, K = 4, R = 1
输出结果
28
解释-所有小于N的数字,即除以4时余数为1的数字分别为1、5、9、13。
为了解决这个问题,我们将从R循环到N,然后将值增加K。因此,我们将得到满足给定条件的偶数。并将它们加到总和中。
在这里,我们本来可以正常循环,即以1作为间隔。但是我们已经使用了它,之后它才消耗更少的时间。
示例
用于说明解决方案的程序,
#include <iostream>
using namespace std;
int CalcSumofRem(int N, int K, int R){
int sum = 0;
for (int i = R; i <= N; i+= K) {
if (i % K == R)
sum += i;
}
return sum;
}
int main(){
int N = 14, K = 4, R = 1;
cout<<"Sum of natural numbers (up to "<<N<<") whose modulo with "<<K<<" yields "<<R<<" is "<<CalcSumofRem(N, K, R);
return 0;
}输出结果
Sum of natural numbers (up to 14) whose modulo with 4 yields 1 is 28
热门推荐
10 毕业创意蛋糕祝福语简短
11 阳历新年祝福语大全 简短
12 上级买车祝福语大全简短
13 中秋祝福语简短版大全
14 恭喜园长升职祝福语简短
15 侄儿生日祝福语简短独特
16 庆祝论坛周年祝福语简短
17 新年探亲祝福语简短精辟
18 新人结婚简短祝福语大全