C. Slava and tanks【思维构造】

版权声明:QQ764229539,欢迎指正! https://blog.csdn.net/Haipai1998/article/details/80686935

C. Slava and tanks

题意:有长为n的方格,每个方格里有若干辆坦克,当一个区域里的坦克被炸了,它有一次逃命(朝左或者朝右,在不越界的情况下)的机会。若第二次被炸中,则坦克毁灭。问至少需要多少次,才可让坦克全部毁灭

思路:模拟样例找策略没找出来。 题解是这样讲的,先炸偶数的位置,再炸奇数的位置,再炸偶数的位置。至于证明,没想好

#include<bits/stdc++.h>
#define PI acos(-1.0)
#define pb push_back
#define F first
#define S second
#define debug puts
#define setp cout << fixed << setprecision(3)
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
const int N=1e5+5;
const int MOD=1e9+7;
const ll INF=1e18+8;

int main(void){
    FAST_IO;
    int n;
    cin >>n;
    int c1=n/2;///even
    int c2=n-c1;///odd
    cout << c1+c1+c2<<"\n";
    for(int i=2;i<=n;i+=2)  cout <<i<<" ";
    for(int i=1;i<=n;i+=2)  cout <<i<<" ";
    for(int i=2;i<=n;i+=2)  cout <<i<<" ";

    return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页