Vijos 1182题:星际青蛙(弱弱版)
来源:互联网 发布:linux snmp配置 编辑:程序博客网 时间:2024/05/18 01:05
背景
在3XXX年,青蛙占领了整个宇宙。有一天,两个种族的青蛙在一个虫洞相遇了。
由于,虫洞开启只有2S时间,且距离有几十万光年,虽然青蛙种族有超强的飞行器(有级强的防撞装甲),但是虫洞的大小不允许两个种族同时通过,所以他们在虫洞的中间相撞了。(以几亿倍的光速飞行相撞,不知会不会造成时空扭曲d-.-!)
没有办法,他们只能从飞行器中出来,跳到对方的飞行器里,交换飞行。
描述
在两族之间有一个空地,青蛙每次可以向前跳一步,也可以借助前面青蛙的背,跳到前面青蛙的前面一格(这格必须无青蛙),因为两族青蛙都互不相让,所以无法掉头向后跳。请你在1S内,算出所有青蛙到对方飞行器至少要跳几步?
格式
输入格式
输入X,X为每族青蛙的“蛙”数。(X<=2500)
输出格式
输出M,M为最少步数。(m<=无穷大)
样例1
样例输入1
1
样例输出1
3
限制
1S
提示
样例的跳法(*表示种族X,o表示种族Y)
原始:*_o
第1步:_*o
第2步:o*_
第3步:o_*
#include<iostream>using namespace std;int main (){ int n; cin>>n; int sum=n*(n+2); cout<<sum<<endl;}
1 0
- Vijos 1182题:星际青蛙(弱弱版)
- Vijos P1228 拯救世界-星际大战
- Vijos P1228 拯救世界-星际大战
- 【vijos】【二分图带权匹配】拯救世界-星际大战
- 【算法题】星际穿越
- [编程题] 星际穿越
- [编程题] 星际穿越
- 青蛙
- 青蛙
- 2013蓝色星际笔试题
- Vijos 1034题:家族
- Vijos 1104题:采药
- Vijos 1166题:木牛流马
- Vijos 1193题:扫雷
- Vijos 1217题:乒乓球
- Vijos 1359题:Superprime
- Vijos 1549题:中位数
- Vijos 1773题:质因数
- gsp知识点整理
- IE下ajax操作正常页面刷新数据不变,只有打开调试模式f12刷新数据才会变化
- vuejs点击class变化
- 奇偶排序
- 设计模式C++实现(15)——观察者模式
- Vijos 1182题:星际青蛙(弱弱版)
- React-Native Fetch网络请求的简单封装
- 文章标题
- 设计模式C++实现(16)——状态模式
- TimePicker时间选择器
- redis命令详解与使用场景举例——Server(服务器)
- APP全栈工程师修炼之路(三)
- 解决C# WinForm 中 VSHOST.EXE 程序不关闭的问题(转)
- Mathematica 技术领域3