cf 11B Jumping Jack（贪心，数学证明一下，，）
2024-10-07 22:46:17
题意：
给一个数X。
起始点为坐标0。第1步跳1格，第2步跳2格，第3步跳3格，.....以此类推。
每次可以向左跳或向右跳。
问最少跳几步可以到坐标X。
思路：
假设X是正数。
最快逼近X的方法是不停向右走。如果越过了X，假设到了X1，则必有X1-X小于最后一步d。
如果X1-X是偶数，将之前的某个x变为-x。则可以到X。
如果X1-X是奇数，因为将之前的某个x变为-x，实际是后退2x格。所以必定要再向右走一步。直到X1-X是偶数。（其实只要走一步或两步）
X是负数的情况和X是正数的情况一样。
代码：
ll x,d;
int main(){
cin>>x;
if(x==0){
puts("0");
return 0;
}
if(x<0){
x=-x;
}
d=1;
while(d*(d+1)/2<x) ++d;
if(d*(d+1)/2==x){
printf("%I64d\n",d);
}
else{
ll x1=d*(d+1)/2;
ll deta=x1-x;
if(deta%2==0){
printf("%I64d\n",d);
}
else{
while(deta%2!=0){
++d;
x1+=d;
deta=x1-x;
}
printf("%I64d\n",d);
}
}
return 0;
}
最新文章
- c# unity PlayerPrefs 游戏存档,直白点就是讲游戏数据本地保存下来
- MSSQL sp_helptextplus
- c#绘制表格
- Why you shouldn't use Entity Framework with Transactions
- 开启MSDTC
- 矩形覆盖（codevs 1101）
- 【M35】让自己习惯于标准C++语言
- Oracle DBA需掌握的命令集锦（推荐）
- JAVA的字节码技术
- MySQL跨表更新字段 工作记录
- OC-之AFNetworking
- git入门手册：git的基本安装，本地库管理，远程上传
- Fixed-Point Designer（设计、仿真和分析定点系统）
- 关于 pyspider Web预览界面太小的解决方法
- tomcat中显示本地图片①（未解决）
- ViewPager实现滑动翻页效果
- CI框架在控制器中切换读写库和读写库
- Eclipse 00： 安装教程 + 汉化 + 简单创建java项目
- CKEditor编辑器的使用
- ExecutorService——<T> Future<T> submit（Callable<T> task）