码迷,mamicode.com
首页 > 其他好文 > 详细

CodeForces - 899C ---Dividing the numbers

时间:2018-02-10 18:55:45      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:std   efi   int   ++   none   namespace   post   src   blog   

题目大意:给你一个n,让你把1~n之间的数分为两组,使得两组之间差值最小,并打印其中任意一个分组。

思路:等差数列的前n项和判断奇偶,偶数的话最小差值肯定就是0,奇数的最小差值肯定就是1。在打印数组时,可以按照每四个一组倒着打印两端就行,还是看代码吧。

技术分享图片
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <queue>
#include <stack>
#define LL long long
using namespace std;
int main()
{
    LL n,i=0,j;
    scanf("%lld",&n);
    if(n*(n+1)/2%2==0)
        printf("0\n");
    else
        printf("1\n");
    printf("%d ",n/2);
    for(long long j=0,i=n;i>1;i-=2,j=!j)
    {
        cout<<i-j<<" ";
    }
    return 0;
}
View Code

后记:第一次使用C++的输入和输出,*^_^*

CodeForces - 899C ---Dividing the numbers

标签:std   efi   int   ++   none   namespace   post   src   blog   

原文地址:https://www.cnblogs.com/zznu17-091041/p/8439319.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!