Lightoj1294——Positive Negative Sign(神坑)
来源:互联网 发布:sql语句优化方法 编辑:程序博客网 时间:2024/06/08 11:58
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 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
Output for Sample Input
Case 1: 18
Case 2: 2
不说话,看代码
#include<stdio.h>#include<algorithm>#include<string.h>#include<iostream>#include<cmath>#define MAXN 10000using namespace std;int main(){ long long t,cnt=1,n,m,sum; scanf("%I64d",&t); while(t--) { scanf("%lld%lld",&n,&m); sum=m*n/2; //看到这个规律我是崩溃的 printf("Case %lld: %lld\n",cnt++,sum); //以后TM再也不用I64d了!! } return 0;}
- Lightoj1294——Positive Negative Sign(神坑)
- lightoj1294 - Positive Negative Sign
- LightOj1294 Positive Negative Sign
- LightOJ 1294 - Positive Negative Sign (规律)
- Positive Negative Sign
- Positive Negative Sign
- J - 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
- 【Light】[1294]Positive Negative Sign
- LightOJ 1294:Positive Negative Sign
- LightOJ 1294:Positive Negative Sign
- LOJ 1294 - Positive Negative Sign
- 【lightoj】-1294 Positive Negative Sign
- 【LightOJ】1294 - Positive Negative Sign
- ASP.NET在IIS上部署使用Oracle数据库无法连接数据库解决方法
- 如何获取Android唯一标识(唯一序列号)
- 码农小汪-设计模式之-简单工厂模式 单一职责原则 重用代码
- 随意输入若干数字,求和
- bzoj 4444: [Scoi2015]国旗计划
- Lightoj1294——Positive Negative Sign(神坑)
- Mybatis 批量插入带oracle序列 例子
- 你必须了解的RecyclerView的五大开源项目-解决上拉加载、下拉刷新和添加Header、Footer等问题
- 快速排序(Quick Sort)
- geoserver默认密码修改
- 转载softmax 归一函数
- Android中全屏设置
- Android Gradle plugin 0.7.0: “duplicate files during packaging of APK”
- 上周末没事写了一个UDP的例子 大家感兴趣的可以参考一下