877C

构造

想了好长时间。。。

答案是n+n/2

我们这么想,先把偶数位置炸一遍,所有坦克都在奇数位置,然后再把奇数炸一遍,坦克都到偶数去了,然后再炸一次偶数就都炸掉了。。。

好巧妙啊 奇偶讨论很重要

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
    scanf("%d", &n);
    printf("%d\n", n + n / 2);
    for(int i = 2; i <= n; i += 2) printf("%d ", i);
    for(int i = 1; i <= n; i += 2) printf("%d ", i);
    for(int i = 2; i <= n; i += 2) printf("%d ", i);
    return 0;
} 
View Code

 

posted @ 2017-10-24 09:57  19992147  阅读(110)  评论(0编辑  收藏  举报