ZOJ1871 POJ2590 Steps

最新推荐文章于 2018-08-18 00:03:26 发布

原创最新推荐文章于 2018-08-18 00:03:26 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#email

ZOJ 同时被 3 个专栏收录

125 篇文章

订阅专栏

POJ

105 篇文章

订阅专栏

其他

4 篇文章

订阅专栏

本文分享了一道简单但易错的题目解答过程，通过逐步分析找出规律，确定了在不同步数下行走的最大与最小距离差值。利用C++实现了解题算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很简单的一题，可惜我一开始写错了。。。

最好就是从间隔1开始慢慢找规律，找到n步最长可以走多少，最短可以走多少，就可以了。然后统计对于n步，最长和最短的差值，这就可以找到规律了。

/*******************************************************************************
 * Author : Neo Fung
 * Email : neosfung@gmail.com
 * Last modified : 2011-09-07 16:47
 * Filename : ZOJ1871 POJ2590 Steps.cpp
 * Description : 
 * *****************************************************************************/
// ZOJ1871 POJ2590 Steps.cpp : Defines the entry point for the console application.
//

// #include "stdafx.h"



#include <stdio.h>
#include <string.h>

int main(void)
{
	int ncases;
	int a,b,len;
	char str[50];

	while(gets(str) && strlen(str))
	{
		sscanf(str,"%d %d",&a,&b);
		len=b-a;

		int temp=0;
		int index;
		for(int i=0;;++i)
		{
			if(len<=temp+(i+1)/2)
			{
				index=i;
				break;
			}
			temp+=(i+1)/2;
		}
		printf("%d\n",index);
	}

	return 0;
}