【LightOJ】[1294]Positive Negative Sign

问题描述

问题分析

输入 n m
然后有一个式子
从1加到n 然后正负号每隔m个数变化一次

n=12 m=3 则
-1 -2 -3 +4 +5 +6 -7 -8 -9 +10 +11 +12
n=4 m=1 则
-1 +2 -3 +4

需要输出的是
这个式子的值

如果强行算可能有点麻烦
但是可以找规律
发现式子的值
恰好等于 $n*m/2$
这可以通过手动的多算几组推得

所以代码就变的很简单啦~

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
#include<stdio.h>
#include<string.h>
int main() {
	int T;
	int i;
	long long n,m,sum;
	scanf("%d",&T);
	for(i=1; i<=T; i++) {
		scanf("%lld %lld",&n,&m);
		printf("Case %d: %lld\n",i,n*m/2);
	}
	return 0;
}

题目地址：【Light】[1294]Positive Negative Sign