LightOJ 1294:Positive Negative Sign

原创 2016年05月31日 14:03:05

Description

Given two integers: n and m and n is divisible by 2m, you have to write down the first n natural numbers in the following form. At first take first mintegers and make their sign negative, then take next m integers and make their sign positive, the next m integers should have negative signs and continue this procedure until all the n integers have been assigned a sign. For example, let n be 12 and m be 3. Then we have

-1 -2 -3 +4 +5 +6 -7 -8 -9 +10 +11 +12

If n = 4 and m = 1, then we have

-1 +2 -3 +4

Now your task is to find the summation of the numbers considering their signs.

Input

Input starts with an integer T (≤ 10000), denoting the number of test cases.

Each case starts with a line containing two integers: n and m (2 ≤ n ≤ 109, 1 ≤ m). And you can assume that n is divisible by 2*m.

Output

For each case, print the case number and the summation.

Sample Input

2

12 3

4 1

Sample Output

Case 1: 18

Case 2: 2

题意:求前n项的和,可以发现每2m项的和为一个常数。经过推导最终结果为m*n/2。

代码如下:

#include<stdio.h>
#include<string.h>
int main()
{
	int n,k;
	k=1;
	scanf("%d",&n);
	while(n--)
	{
		long long x,y,sum;
		scanf("%lld%lld",&x,&y);
		sum=x*y/2;
		printf("Case %d: %lld\n",k++,sum);
	}
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

To the Max-动态规划 树状数组

To the Max 问题来源:hdu-1050 Description Given a two-dimensional array of positive and negative int...
  • u014366015
  • u014366015
  • 2014年05月03日 16:58
  • 822

(动态规划DP算法)To the Max

Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is...
  • u013602059
  • u013602059
  • 2015年03月19日 11:39
  • 319

JavaScript Number(数字) 对象

JavaScript 只有一种数字类型。 可以使用也可以不使用小数点来书写数字。 所有 JavaScript 数字均为 64 位 JavaScript 不是类型语言。与许多其他编程语言不...
  • ling811
  • ling811
  • 2013年12月11日 11:26
  • 676

Ng机器学习课程Notes学习及编程实战系列-Part 2 Logistic Regression

编者按:本系列系统总结Ng机器学习课程(http://cs229.stanford.edu/materials.html) Notes理论要点,并且给出所有课程exercise的作业code和实验结果...
  • yangliuy
  • yangliuy
  • 2014年01月20日 22:28
  • 10638

关于正则表达式中的lookahead

(参考了这个文章:http://www.regular-expressions.info/lookaround.html, 英文的,呵呵) (适合Perl,Sublime,Boost library)...
  • hunterhuang2013
  • hunterhuang2013
  • 2017年01月13日 16:08
  • 746

lightoj 1341 算术基本定理

1341 - Aladdin and the Flying Carpet PDF (English) Statistics Forum ...
  • liyunlong41
  • liyunlong41
  • 2015年11月19日 19:03
  • 478

CSS定位(positive)属性的原理

static默认值,元素出现在正常的流中。默认值,所以没什么好说的。 relative通过设置水平距离(left/right)或垂直距离(top/bottom),让这个元素相对于它的起点移动。元素仍...
  • hyr_ii
  • hyr_ii
  • 2016年12月20日 20:59
  • 525

多尺度卷积网络在交通图标和行人检测中的应用

文章:Traffic Signs and Pedestrians Vision with Multi-Scale Convolutional Networks(Snowbird 11) 作者:Pie...
  • u010529217
  • u010529217
  • 2014年08月25日 18:34
  • 1464

LightOJ 1138(求末尾零个数)

Description You task is to find minimal natural number N, so that N! contains exactly Q zeroes ...
  • zs120197
  • zs120197
  • 2016年08月18日 20:14
  • 500

[LightOJ 1342] Aladdin and the Magical Sticks (期望的线性性质+几何分布+邮票收集问题)

LightOJ - 1342 有 N根棍子,每根棍子都有一个权值 其中有若干根可识别的,若干根不可识别的 抽到了可识别的棍子,就不放回,抽到了不可识别的,就要放回 问所有棍子都至...
  • u012015746
  • u012015746
  • 2016年07月31日 15:57
  • 278
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LightOJ 1294:Positive Negative Sign
举报原因:
原因补充:

(最多只允许输入30个字)