CF 11B Jumping Jack
2015-06-24 23:07
260 查看
首先处理正负
最优解即是 一直向右跳 正好等于x
若不能正好等于x 则要找大于x 的第一个距离 y 若(y-x)是偶数的话 则第(y-x)/2步向左跳 若为奇数 则继续向下找偶数
最优解即是 一直向右跳 正好等于x
若不能正好等于x 则要找大于x 的第一个距离 y 若(y-x)是偶数的话 则第(y-x)/2步向左跳 若为奇数 则继续向下找偶数
#include <iostream> #include <cmath> using namespace std; int main() { int x; while(cin>>x) { if(x < 0) x = -x; int n = 0; while(1) { int dis = (n+1)*n/2; if(dis == x) break; if(dis > x) { int k = dis - x; if(k%2 == 0) break; } n ++; } cout<<n<<endl; } return 0; }
相关文章推荐
- GlusterFS + lagstash + elasticsearch + kibana 3 + redis日志收集存储系统部署 01
- 十年一剑终成空 苹果缘何败走智能电视
- 黑马程序员——Java基础——Collentions 和 Arrays
- jqgrid ashx
- 有两个数组a,b,大小都为n,;通过交换a,b中的元素,使sum(a)-sum(b)最小
- JAV基础第六天 (15-6-24)
- 多线程之生产者消费者模型
- LeetCode——Single Number
- U盘制作Ubuntu15.04启动盘失败
- 多线程 同步问题
- 谈谈Ext JS的组件――布局的使用方法
- Android SDK Manager - SDK下载说明
- iOS-KVO究竟怎么用
- 自动开发环境
- 实验四 用窗函数法设计FIR滤波器
- JAVA中list,set,数组之间的转换详解
- 基本的Sql编写注意事项
- 如何弹出QQ临时对话框实现不添加好友在线交谈效果
- 背包问题
- TCP/IP简介