【问题描述】
一头大象决定去看朋友,大象住在直线坐标0的位置,而它的朋友则住在直线坐标x(1≤|x|≤106)的位置,大象每走一步可以跨越1、3、5、...、2m-1中的任何一个数字位置,其中1≤m≤106,那么大象到达朋友处最少需要走多少步?
【输入形式】
输入为一行两个整数x、m,x表示大象朋友所住的位置,m为一个整数。
【输出形式】
输出为一个整数,表示大象到达朋友处最少需要的步数。
【样例输入1】
5 3
【样例输出1】
1
【样例输入2】
12 3
【样例输出2】
4
【样例说明】
【评分标准】
#include<iostream>
using namespace std;
int main()
{
int x,m,b;
cin>>x>>m;
if(x<0)
{
x=-x;
}
if(x<=(2*m-1))
{
if(x%2==0)
{
b=2;
}
else
{
b=1;
}
}
else
{
b=x/(2*m-1);
x=x%(2*m-1);
if(x==0)
{
b=b;
}
else if(x%2==0)
{
b+=2;
}
else
{
b+=1;
}
}
cout<<b<<endl;
system("pause");
return 0;
}