7648:蓄水池水管问题

总时间限制: 

1000ms

内存限制: 

65536kB

描述

蓄水池有甲、丙两条进水管和乙、丁两条排水管。

要灌满一池水，单开甲管需要a小时，单开丙管需要c小时；要排光一池水，单开乙管需要b小时，单开丁管需要d小时。

现在池内没有水，如果按甲乙丙丁的顺序循环单开各水管，每次每管开1小时，则多长时间后水开始溢出水池？

保证一定会在有限时间内出现水溢出水池的情况。

输入

一行，四个不大于10的正整数a，b，c，d，两个整数之间用单个空格隔开。a < b, c < d

输出

一个浮点数，即水溢出水池的时间。舍入到小数点后两位。

样例输入

3 4 5 6

样例输出

24.90

#include <bits/stdc++.h>//Writed by Wangzhimin Date:2022.05.31

using namespace std;
int gcd(int a,int b)//公约数 
{
    return a%b?gcd(b,a%b):b;
}
int a,b,c,d,tot,temp;
double t;
int v[4];//每小时的量 
  int main()
{
    scanf("%d%d%d%d",&a,&b,&c,&d);
    tot=a*b*c*d/gcd(gcd(a,b),gcd(c,d));//求最小公倍数 
    v[0]=-tot/d;v[1]=tot/a;v[2]=-tot/b;v[3]=tot/c;//几小时灌注完或放完 
    while(1){
      t++;//加1小时 
      if(temp+v[(int)t%4]<tot)//没有灌注完成 
        temp+=v[(int)t%4];
      else{//灌注完成 
          t--;
          t+=(double)(tot-temp)/v[((int)t+1)%4];//小时减1，相应的小时量被除 
          break;//出while 
      }
    }
    printf("%.2f",t);
}