十分抱歉,记不清原题目了,希望我下面的描述能够把题目意思说清楚。
输入 n,m 。要求 m>=1 且 2=<n<=10^9 且 n 能被 m 整除。
计算规则:
当输入n=4 、m=2 时,输 出 的计算方法为: -1-2+3+4=4
同理,当输入n=8 、m=4 时,输 出 的计算方法为:-1-2-3-4+5+6+7+8=16
示例 1 输入: 4 1 输出: 2
示例 2 输入: 8 2 输出: 8
示例 3 输入: 24 3 输出: 36
注:-1-2+3+4-5-6+7+8=8,-1-2-3+4+5+6-7-8-9+10+11+12-13-14-15+16+17+18-19-20-21+22+23+24=36
C++代码如下(编译器Visual C++ 6.0):
// 2018年腾讯暑期实习生笔试题1
#include<iostream>
#include<math.h>
using namespace std;
int main(){
int n,m;
while(cin >> n >> m){
int sum = 0;
if(m>=1 && n>=2 && n<=pow(10,9) && n%m==0){
sum += n*(n+1)/2;
}
for(int i=1;i<=(n-2*m+1);i=i+2*m){
sum -= (2*i+m-1)*m;
}
cout << sum << endl;
}
return 0;
}
运行结果: