887C. Slava and tanks#轰炸弹坦克游戏(分析)
题目出处:http://codeforces.com/problemset/problem/877/C
题目大意:按照游戏规则,求最小炸弹使用次数
#include<iostream> using namespace std; //本题应该是默认只能增序轰炸 int main(){ int n; cin>>n; cout<<n+n/2<<endl; 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; }
解题时,认为可以逆向轰炸,所以就计次N+1,测试证明不允许
所以采用间隔轰炸,次数2/3*n
个人分享,欢迎指导,未经允许,请勿转载。谢谢!