这是一道蛮基础的构造题。

- k         +(k - 1)      -(k - 2)

1 + k ,    1 ,         k ,             2,    ...................

\  /        \  /           \  /

k          k-1          k-2

如图所示,先构造第一个数,就是1 + k, 然后接下来每个数字和上个数相差k , k -1 , k -2

这样下来,最后一个数字就是一个中间的数字,过程就是不断向中间逼近。

在k + 1后面的数字,只要升序输出就可以了。

构造题还是不太熟练阿 QAQ

贴代码了:

//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler
#include <stdio.h>
#include <iostream>
#include <cstring>
#include <cmath>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
#define ll long long
#define Max(a,b) (((a) > (b)) ? (a) : (b))
#define Min(a,b) (((a) < (b)) ? (a) : (b))
#define Abs(x) (((x) > 0) ? (x) : (-(x)))
using namespace std;
const int INF = 0x3f3f3f3f; int a[]; int main(){
int i, j, k, t, m, n;
while(EOF != scanf("%d%d",&n,&k)){
if(k == ){
for(i = ; i < n; ++i) printf("%d ",i);
printf("%d\n",n);
continue;
} a[] = + k;
for(i = ; i <= k + ; ++i){
if(i % == )
a[i] = a[i - ] - (k - (i - ));
else
a[i] = a[i - ] + (k - (i - ));
}
int cur = ;
for(i = k + ; i <= n; ++i){
a[i] = k + + cur++;
}
for(i = ; i < n; ++i){
printf("%d ",a[i]);
}
printf("%d\n",a[n]);
}
return ;
}

最新文章

  1. 论SCRM系统对传统行业的冲击
  2. 初学Flask(1)
  3. i++与++i 辨析
  4. php 获取301 302的真实地址
  5. SQL Server 批量插入数据的两种方法(转)
  6. C# Socket基础(一)之启动异步服务监听
  7. 在wamp下PHP5.5安装php-redis扩展
  8. 这次GDC China 2015的总结与关卡设计教程的梳理
  9. windows 基于命令行制作vhd虚拟磁盘
  10. Boost::filesystem 使用小笔记
  11. 最近学习java时的记录
  12. 2019年桌面Linux需要做好的7件事
  13. Azkaban实战,Command类型单一job示例,任务中执行外部shell脚本,Command类型多job工作flow,HDFS操作任务,MapReduce任务,HIVE任务
  14. 【EF6学习笔记】(九)异步处理和存储过程
  15. 【转】Angular之constructor和ngOnInit差异及适用场景
  16. C# 计算接口调用时长
  17. Angularjs学习笔记5_scope和$rootScope
  18. FastJson-fastjson的简单使用(alibaba)
  19. C# 接收form表单中多个相同name值的问题
  20. 复制表结构和内容到另一张表中的SQL语句

热门文章

  1. React使用笔记(3)-React Event Listener
  2. mybatis foreach where test用法
  3. 26_Json_Example
  4. Nginx 的 Echo 模块 —— echo-nginx-module(转)
  5. spring学习总结(mybatis,事务,测试JUnit4,日志log4j&amp;slf4j,定时任务quartz&amp;spring-task,jetty,Restful-jersey等)
  6. 不同服务器之间使用svn钩子post-commit同步代码遇到的证书认证问题.md
  7. MessageDigest简单介绍
  8. SQL 语言划分
  9. BZOJ 1225: [HNOI2001] 求正整数( dfs + 高精度 )
  10. 关于RMAN的配置信息存储和控制文件的关系