数字转换机

情到浓时终转凉″ 提交于 2020-03-05 00:20:23

/*

输入包括一行,一行中有四个正整数a,b,A,B,(1≤a,b,A,B≤10^9)。

输出描述:

如果小Q可以完成转换,输出最少需要按动按钮的次数,否则输出-1。
示例1

输入

复制
100  1000  202  2002

输出

复制
2

*/

#include<stdio.h>
int main(int argc,char*argv[])
{
    int a,b,c,d;
    int cnt,t;
    int result=0;
    scanf("%d %d %d %d",&a,&b,&c,&d);
    cnt=c/a;
    if((c/a)!=(d/b))
    {
        printf("-1\n");
        return 0;
    }else if((c/cnt-a)!=(d/cnt-b))
    {
        printf("-1\n");
        return 0;
    }
    if(cnt%2==0)
    {
        t=c%a/2;
        result+=(t+cnt/2);
    }else
    {
        result+=(cnt+(c%a));
    }
    printf("%d\n",result);
    return 0;
}

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!