zoukankan      html  css  js  c++  java
  • 比赛:小奔的矩形solution

    分析:

    交叉相乘,然后除以最大公因数(为了减少爆常数的可能性std做了两次,数据很大),得到的两个数相加减二就是答案

    代码:

    var
      p,q,n,m,a,b,i:int64;
    begin
      readln(n,m);
      readln(a,b);
      p:=n;
      q:=m;
      if p<q then begin i:=p; p:=q; q:=i; end;
      while (p mod q)<>0 do if p>q then begin p:=p mod q; i:=p; p:=q; q:=i; end;
      n:=n div q;
      n:=n*b;
      m:=m div q;
      m:=m*a;
      p:=n;
      q:=m;
      if (n=0)or(m=0) then begin writeln(0); halt; end;
      if p<q then begin i:=p; p:=q; q:=i; end;
      while (p mod q)<>0 do if p>q then begin p:=p mod q; i:=p; p:=q; q:=i; end;
      n:=n div q;
      m:=m div q;
      writeln(n+m-2);
    end.
    
  • 相关阅读:
    第八章 Libgdx输入处理(7)罗盘
    第六日
    第十日
    第五日
    第七日
    第九日
    第四日
    第三日
    使用EVM进行项目管理时的注意事项
    第八日
  • 原文地址:https://www.cnblogs.com/vercont/p/10210050.html
Copyright © 2011-2022 走看看