lightoj 1294 - Positive Negative Sign
来源:互联网 发布:树莓派centos扩展sd卡 编辑:程序博客网 时间:2024/05/22 03:36
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 m integers and make their sign negative, then take next mintegers 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
Output for Sample Input
2
12 3
4 1
Case 1: 18
Case 2: 2
代码:
#include<stdio.h>#include<string.h>int main(){long long T,k=1;long long n,m;long long sum;scanf("%lld",&T);while(T--){scanf("%lld%lld",&n,&m);sum=(n*m)/2;printf("Case %lld: ",k++);printf("%lld\n",sum);}return 0;}
- LightOJ 1294:Positive Negative Sign
- lightoj 1294 - Positive Negative Sign
- lightoj 1294 Positive Negative Sign
- LIGHTOJ-1294 - Positive Negative Sign
- LightOJ 1294 Positive Negative Sign
- LightOJ 1294:Positive Negative Sign
- LightOJ 1294:Positive Negative Sign
- 【lightoj】-1294 Positive Negative Sign
- 【LightOJ】1294 - Positive Negative Sign
- LightOJ 1294 - Positive Negative Sign
- LightOJ 1294 Positive Negative Sign
- 【LightOJ 1294 Positive Negative Sign】
- lightoj 1294 - Positive Negative Sign 【基础计数】
- LightOJ 1294 Positive Negative Sign【大水】
- lightOJ 1294 - Positive Negative Sign 【规律题】
- LightOJ 1294 - Positive Negative Sign (规律)
- 【水】LightOJ Positive Negative Sign 1294
- LightOJ 1294 - Positive Negative Sign【数学】
- 高效敏感词过滤JAVA实现(DFA算法)
- 什么是KVC?(What Is Key-Value Coding?)
- 上传文件
- oracle数据库中设置系统用户密码
- Enumeration接口
- lightoj 1294 - Positive Negative Sign
- Java内存回收机制(第三讲)
- Android studio 导入第三方库
- android Socket用法详解
- MyEclipse10中安装activiti插件后,新建activiti项目未显示maven dependencies
- 【算法竞赛练习题】提取拼音首字母
- linux下安装nginx
- Python学习笔记(5),Battleship 游戏
- java生成指定范围的随机数