BitComet 旗下网站

转到日志
相关贴吧:
acm of zju

zju1871

楼主 发表于:2008-05-20 20:56:19 [回复]

/*Steps
2008.5.20 20:24:43 Accepted 1871 C++ 00:00.02 832K 天将降大任于我

转换个思维就可以了                   有点莫明其妙的被我a了
1:1
2:1 1
3:1 2 1        1+2+……+n+n-1+……+2+1        n(n+1)/2+n(n-1)/2=n*n    对应的步骤数为:2n+1
4:1 2 2 1       1+2+……+n+n+……+2+1         (n+1)n                                   2n
5:……
转换为数列的思想,
*/
#include<iostream>
using namespace std;
int main()
{
 int i,n,m;
 while(scanf("%d%d",&n,&m)!=EOF)
 {  
  if(n==m) {printf("0\n");continue;}  //注意当n==m的情况
  int p=m-n;
  for(i=1;i*i<p;i++);
  i--;
  if(p>i*(i+1)) printf("%d\n",2*i+1);
  else  printf("%d\n",2*i);
 }
 return 0;
}

心难泰,世风坏,旧时正气今何在?正义寡,人情薄,闻道虽多,茅塞不开。怪!怪!怪! 空等待,几多载,冲出重围人心快!暴雨打,狂风袭,任他折磨,此志难改。耐!耐!耐!

1楼 发表于:2008-05-20 21:00:59 [回复]

沙发~!

网友回复

  • 2008-05-20 21:01:23
  • samanna
  • True fren r gifts not easily gained.It roots frm 1's heart &involve.Memories that stay forever!

True fren r gifts not easily gained.It roots frm 1's heart &involve.Memories that stay forever!

 

您现在还没有登录,请在登录后发贴