1600*B. Jumping Jack(数学&&找规律)

2023-11-12

 解析:

        一直往右条,直到第一次超过 x。

        如果当前和目标点 p-x为偶数,则 (p-x) / 2 的那一步向左跳,这样会少跳 p-x ,正好补在多跳的这一段。

        如果为奇数,则不能除2 ,则继续跳,直到距离为偶数即可。

        -x和x答案一样。

#include<bits/stdc++.h>
using namespace std;
int x,cnt;
int main(){
	scanf("%d",&x);
	if(x<0) x=-x;
	int t=1,p=0;
	while(p<x||(p-x)%2!=0){
		p+=t++;
		cnt++;
	}
	cout<<cnt;
	return 0;
}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

1600*B. Jumping Jack(数学&&找规律) 的相关文章

随机推荐

  • [leetcode] 368. Largest Divisible Subset 解题报告

    题目链接 https leetcode com problems largest divisible subset Given a set of distinct positive integers find the largest sub
  • 半导体的过去、现在和未来

    文章来源 中科院半导体所 01 半导体是信息化的基础 上个世纪半导体大规模集成电路 半导体激光器 以及各种半导体器件的发明 对现代信息技术革命起了至关重要的作用 引发了一场新的全球性产业革命 信息化是当今世界经济和社会发展的大趋势 信息化水
  • VS2010 Win7 64位 C++ MFC DataGrid绑定实例

    纠结了几天的DataGrid绑定问题今天终于能跑出来了 我下载别人的代码 都可以跑 因为我是用VS2010 Win7 64位 的环境来学习 C MFC的 网上找的资料大都是VC6 0正面的 我下载的DataGrid例子都可以跑出来 一到我自
  • 解决pandas中to_excel 数据覆盖sheet表问题

    pandas解决to excel 数据覆盖sheet表问题 pandas将数据导入到excel时 会将原来的数据进行覆盖 解决这个问题的代码如下 import pandas as pd from openpyxl import load w
  • Lodop一款优秀的Web打印控件应用

    一 什么是lodop lodop取意自 load or print 是一款优秀的Web打印控件 在B S系统中 传统打印控件总是 页面看到什么才能打印什么 缺乏灵活性 使打印略显呆板 而使用lodop则可以做到 只看想看的 打印想打的 不仅
  • AI相关基础知识

    1 神经网络中的filter 滤波器 与kernel 内核 的概念 kernel 内核是一个2维矩阵 长 宽 filter 滤波器是一个三维立方体 长 宽 深度 其中深度便是由 多少张内核构成 两者之间的关系 可以说 kernel 是fil
  • Taro 2.2 全面插件化,支持拓展和定制个性化功能

    自 2 2 开始 Taro 引入了插件化机制 允许开发者通过编写插件的方式来为 Taro 拓展更多功能或者为自身业务定制个性化功能 欢迎大家进行尝试 共同讨论 当前版本 2 2 1 官方插件 Taro 提供了一些官方插件 tarojs pl
  • git每次提交需要输入账号密码

    git bash进入项目目录 执行命令 git config global credential helper store 命令配置好之后 再操作一次git pull 然后它会提示你输入账号密码 这一次之后就不需要再次输入密码了
  • 官方精简版!Windows 10 LTSC 2021 正式发布

    微软现已正式发布 Windows 10 企业版 LTSC 2021 LTSC 全称为 the Long Term Servicing Channel 即长期服务频道 使用 LTSC 服务模型 Windows 10 电脑可以延迟接收功能更新
  • 权限控制:自定义注解,AOP注入

    1 自定义注解 自定义注解可以写业务需要的函数逻辑 验证权限 自定义注解有两个必要的元注解 1 Target 用来描述注解的修饰范围 共四种 a TYPE 类 接口 enum b METHOD 方法 c PARAMETER 方法变量 d P
  • FATFS移植、调试过程(在STM32上使用W25Q64)

    上面是我的微信和QQ群 欢迎新朋友的加入 花了几天的时间好不容易自己移植好了FATFS 以前一般都是用别个现成的东西 真的自己移植还是有一点点的操蛋 移植FATFS其实不难 当然这是对于一个成功移植好的人来说 FATFS移植资料网上有一大堆
  • 如何获取变量token的值

    一 什么是token 1 客户端使用用户名跟密码请求登录 2 服务端收到请求 去验证用户名与密码 3 验证成功后 服务端会签发一个 Token 再把这个 Token 发送给客户端 4 客户端收到 Token 以后可以把它存储起来 比如放在
  • Getting Started with Formal Verification

    原文链接 https www eeweb com getting started with formal verification Methodology is the key in using formal property checki
  • 2023最新ChatGPT网站源码+支持ChatGPT4.0+支持Midjourney绘画+用户会员套餐+后台管理+一键更新版本

    2023最新ChatGPT网站源码 支持ChatGPT4 0 支持Midjourney绘画 用户会员套餐 后台管理 一键更新版本 支持手机电脑不同布局页面自适应 ChatGPT商用网站源码搭建安装教程 第一步 下载程序 ChatGPT商业运
  • 如何安装Centos7.9系统

    目录 一 背景 二 安装准备 1 主机硬件配置信息 2 Centos7 9系统安装盘 三 安装步骤 1 BIOS设置U盘启动 2 设置系统语言 3 设置系统安装位置 4 设置网络和主机名 5 设置ROOT用户密码 四 安装后验证 五 问题记
  • Java学习(对象与类)——文档注释,生成JavaDoc文件

    目录 注释的插入 类注释 方法注释 字段注释 通用注释 包注释 生成帮助文档JavaDoc 注释的插入 javadoc实用工具从下面几项中抽取信息 模块 包 公共类和接口 公共的和受保护的字段 公共的和受保护的构造器及方法 每个文档注释 包
  • 安装系统跳过创建用户,直接以超级管理员身份进入系统

    方法一 1 shift F10进入dos界面 2 输入net user administrator active yes 来启动超级管理员 3 输入regedit 来启动注册表 4 把如图下红框选项所有数值项改为0 5 接着退出注册表 输入
  • 运行时错误:Error: free(): invalid next size (fast)

    经查 这通常发生在C C 混合编程时候调用的内存分配 释放接口不配对时 即malloc分配的内存 却用了delete或者new出来的对象 却用了free 只要确保 malloc free new delete配对 该问题就消失了
  • Promise的Catch报错总结

    在使用Promise时 异步返回的结果可能会两种 一种是使用resolve返回 另一种是使用reject返回 当使用reject返回时 会throw一个Error出来 这时的这个Error需要Catch住 在Promise中Catch一个E
  • 1600*B. Jumping Jack(数学&&找规律)

    解析 一直往右条 直到第一次超过 x 如果当前和目标点 p x为偶数 则 p x 2 的那一步向左跳 这样会少跳 p x 正好补在多跳的这一段 如果为奇数 则不能除2 则继续跳 直到距离为偶数即可 x和x答案一样 include