ZOJ 1871 Steps
来源:互联网 发布:淘宝卖家退货退款流程 编辑:程序博客网 时间:2024/05/19 19:32
One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the previous step.
What is the minimum number of steps in order to get from x to y? The length of the first and the last step must be 1.
Input
For each test case, a line follows with two integers: 0 <= x <= y < 2^31.
Output
For each test case, print a line giving the minimum number of steps to get from x to y.
Sample Input
45 48
45 49
45 50
Sample Output
3
3
4
题意:第一次和最后一次只能走1步,中间的步伐长度以1的长度递增或递减,如12321.
思路:找规律的题目,规律是步数为1的数有1个步数为2的数有1个,步数为3的数有2个,步数为4的数为2个,步数为5的数有3个,步数为6的数有3个
以此推下去数为1+1+2+2+3+3......如果这个数是第一次出现则步数为2*i-1,第2次出现为2*i
以此推下去数为1+1+2+2+3+3......如果这个数是第一次出现则步数为2*i-1,第2次出现为2*i
代码:
#include <stdio.h>
int main()
{
int m,n;
int i,j;
while (scanf("%d%d",&m,&n)!=EOF) {
int sum=0,flag=0;
if(n-m==0)
{
printf("0\n");
continue;
}
for(i=1;;i++)
{
for(j=0;j<2;j++)
{
sum+=i;
if((n-m)<=sum)
{
flag=1;
break;
}
}
if(flag==1)
break;
}
if(j==1)
printf("%d\n",2*i);
else
printf("%d\n",2*i-1);
}
return 0;
}
int main()
{
int m,n;
int i,j;
while (scanf("%d%d",&m,&n)!=EOF) {
int sum=0,flag=0;
if(n-m==0)
{
printf("0\n");
continue;
}
for(i=1;;i++)
{
for(j=0;j<2;j++)
{
sum+=i;
if((n-m)<=sum)
{
flag=1;
break;
}
}
if(flag==1)
break;
}
if(j==1)
printf("%d\n",2*i);
else
printf("%d\n",2*i-1);
}
return 0;
}
- ZOJ 1871 Steps
- ZOJ 1871:Steps
- POJ 2590 Steps (ZOJ 1871)
- zoj 1871 steps 题解(数学)
- zoj 1414 Number Steps
- ZOJ 1414 Number Steps
- ZOJ 1414 Number Steps
- zoj 1414 Number Steps
- ZOJ 1441 Number Steps
- zoj 1414 Number Steps
- ZOJ 1414:Number Steps
- ZOJ 1414 Number Steps
- zoj 1871 || poj 2590 Steps(数学题 = =)
- ZOJ.1871 Steps【水,”英语题“】 2015/09/22
- zoj 1414 Number Steps(水~)
- ZOJ Problem Set - 1414||Number Steps
- Steps
- Steps
- 一线网页游戏程序员日志 (二十七)
- 结构体对齐的几个问题浅析
- Android中JNI编程
- 优秀程序员和一般程序员差别在哪?
- RegQueryInfoKey()的lpcMaxValueLen值获取的不对
- ZOJ 1871 Steps
- 排他锁 案例分析
- HDOJ 1524 SG函数标准模板题
- 湖南科技大学—数据结构(C语言版)算法6.12__huffman编码
- linux查看硬件信息及驱动设备
- 多线程五 经典线程同步之事件Event
- hdu 2993
- 关于STM32头文件包含出现No such file or directory和 invalid redeclaration of type name...的问题
- 线段树 HDU 3308 LCIS