水题 hdu 1391 Number steps

最新推荐文章于 2021-08-06 22:53:41 发布

狮子和猿

最新推荐文章于 2021-08-06 22:53:41 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Struct、Algorithm and ACM

本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7296857

Data Struct、Algorithm and ACM 专栏收录该内容

281 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客详细介绍了HDU ACM竞赛中的一道简单题目1391，探讨了如何通过数学推理和算法设计解决该问题，适合初学者练习。

http://acm.hdu.edu.cn/showproblem.php?pid=1391

#include<stdio.h>

int solve(int a,int b)
{
    int s=1,i;
    if(a==0)
    {
        if(b==0)
            return 0;
        return -1;
    }
    if(a==1)
    {
        if(b==1)
            return 1;
        return -1;
    }
    for(i=1;i<b;++i)
        if(i&1)
            s+=3;
        else
            s+=1;
    if(a==b)
        return s;
    else if(a-2==b)
        return s+2;
    else
        return -1;
}
int main()
{
    int t,a,b;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&a,&b);
        a=solve(a,b);
        if(a==-1)

了解本专栏