CodeForce 899C
来源:互联网 发布:Python开发安卓 编辑:程序博客网 时间:2024/06/07 06:42
题意:给出一个数字n,将数字1~n分成两个部分,要求两部分的差的绝对值最小。输出差的绝对值和第一部分的数的个数以及第一部分的数。
不难得出,两部分相差不是0,就是1
设一个整数x,x+{x-3)=(x-1)+(x-2),所以我们将n和n-3放入第一部分,将n-1和n-2放入第二部分,n不断递减即可。
#include<bits/stdc++.h>#define ll long longusing namespace std;int main(){ ll n; while(scanf("%lld",&n)!=EOF) { ll a=n*(n+1)/2%2; printf("%lld\n",a); printf("%lld",n/2); for(ll i=n,j=0;i>1;i-=2,j=!j) { printf(" %lld",i-j); } printf("\n"); } return 0;}
阅读全文
0 0
- CodeForce 899C
- Codeforce # C. Average Score
- CodeForce 279C
- codeforce 237 C D
- Codeforce C. Barcode
- Codeforce 57C Array
- Codeforce 240C Practice
- Codeforce 332C
- codeforce 370C
- codeforce 400 C
- codeforce 6C
- codeforce 12C map
- codeforce 14C
- codeforce 18C
- codeforce 447C
- codeforce 20140808 C. Boredom
- codeforce 492 C D
- (288C)codeforce
- Render函数的使用方法
- JavaScript 继承---寄生式继承
- 一周IT歪评丨清北BAT落户雄安新区/刘强东穿9块钱大裤衩/青少年沉迷王者日本称不惧怕中国
- 大一实训 C语言笔记
- 设置宽高相等的背景图片
- CodeForce 899C
- java中多线程的实现方式以及生命周期?
- iOS申请证书教程
- JVM学习笔记(二)------Java代码编译和执行的整个过程
- 20条最最常用的Linux命令讲解
- webpack的常用命令
- 8.4输入某班学生某门课的成绩,用函数编程统计不及格人数
- vs qt 无法找到 ui...h
- (收藏)故障树常用符号及含义