博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces 11B Jumping Jack(思维)
阅读量:7008 次
发布时间:2019-06-28

本文共 603 字,大约阅读时间需要 2 分钟。

题意:数轴上从0出发可向左右走,第i步的距离为i,求到达x的最小步数(x<10^9);

思路:考虑一直向右,若恰好到达则为最小步数;

        若路程大于x,且(路程-x)=n,n为偶数,则应向左移动距离n;

        要向左移动距离n,只需在第n/2步向左走;步数不变;

       若(路程-x)为奇数,一直走到偶数的情况;

#include
#include
#include
using namespace std;int n,m,sum;int main(){ int i,j,k; while(scanf("%d",&n)!=EOF){ if(n<0) n=-n; //printf("%d\n",n); sum=0; for(i=0;;i++){ sum+=i; if(sum==n) break; if(sum>n&&(sum-n)%2==0) break; } printf("%d\n",i); } return 0;}

 

转载于:https://www.cnblogs.com/dashuzhilin/p/4720403.html

你可能感兴趣的文章
Fidller证书安装失败的解决--creation of the root certificate was not successful
查看>>
Vue2---父子组件之间的访问
查看>>
重新想象 Windows 8 Store Apps (41) - 打印
查看>>
100%布局的头部,内部内容960居中出现滚动条的时候,注意的小东西
查看>>
Ubuntu系统里下载安装配置redis-2.2.13.tar.gz
查看>>
2017年PHP程序员未来路在何方
查看>>
vue - webpack.base.conf.js
查看>>
MongoDB 主从复制小实验
查看>>
Linux Shell常用技巧(七)
查看>>
iOS网络编程解析协议二:XML数据传输解析
查看>>
Leetcode: Concatenated Words
查看>>
Python 多线程
查看>>
oracle数据库性能
查看>>
关于VS中的调试信息输出
查看>>
IOS-5个可以帮你优化App的优秀网站
查看>>
ArrayIndexOutOfBoundsException
查看>>
JAVA判断各种类型数据是否为空
查看>>
如何使用kali的Searchsploit查找软件漏洞
查看>>
Vim for Rails developers: Lazy modern configuration
查看>>
小鹏G3完成两轮三高测试 夏珩:该走的路我们一步不少走
查看>>