syhd142  
日历
<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234
统计
  • 随笔 - 23
  • 文章 - 122
  • 评论 - 31
  • 引用 - 0

导航

常用链接

留言簿(2)

随笔档案(23)

文章分类(270)

文章档案(122)

我的豆瓣

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
给你一个个阶梯,要求起步和停止的步长为一,每次只能在上次的基础上增加一,减少一或者不变。求最少的步长。
直接模拟就好,分别从头尾开始增加步长。
#include <stdio.h>

int main()
{
  
int t, a, b;
  
int diff, count, step;
  scanf(
"%d"&t);
  
while(t--)
  {
    scanf(
"%d %d"&a, &b);
    diff 
= b - a;
    count 
= 0;
    step 
= 1;
    
bool flag = false;
    
while(diff > 0)
    {
      diff 
-= step;
      count
++;
      
if(flag) step++;
      flag 
= !flag;
    }
    printf(
"%d\n", count);
  }
  
return 0;
}
posted on 2010-10-30 20:12 Fucker 阅读(674) 评论(0)  编辑 收藏 引用 所属分类: ACM/ICPC模拟

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


 
Copyright © Fucker Powered by: 博客园 模板提供:沪江博客