数论：zoj 1871 || poj 2590 Steps

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

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

0 ·

CC 4.0 BY-SA版权

数据结构及算法专栏收录该内容

117 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序通过输入起始和结束位置来计算达到终点所需的最少步数。程序利用了预处理指令、条件判断和循环等基本编程技巧。

【转】http://hi.baidu.com/sunkehappy/blog/item/0440a83e214f143470cf6ccc.html

#include <iostream>
#define  DEBUG 1
using namespace std ;

int from, to ;

int stimu( )
{
 int i, step = 2 ;
 for( i=2,++from,--to; ; ++i ){
  from += i ;
  ++step ;
  if( from >= to )
   return step ;
  to -= i ;
  ++step ;
  if( to <= from )
   return step ;
 }
}

int main()
{
 #if DEBUG
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.txt","r",stdin) ;
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.txt","w",stdout) ;
    #endif

 int i, j ;
 while( EOF != scanf("%d%d", &from, &to ) ){
  if( to-from <= 2 ){
   printf("%d\n", to-from ) ;
   continue ;
  }
  printf("%d\n", stimu( ) ) ;
 }
 return 0 ;
}