<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      PAT甲級——1081 Rational Sum——分?jǐn)?shù) 20

      題目


      解法1

      點(diǎn)擊查看代碼
      #include<iostream>
      #include<vector>
      #include<algorithm>
      using namespace std;
      
      struct Rnum {
          long long nr;
          long long dr;
      };
      
      // 最大公約數(shù)
      long long gcd(long long a, long long b) {
          return b == 0 ? a : gcd(b, a % b);
      }
      
      // 最小公倍數(shù)
      long long lcm(long long a, long long b) {
          return a / gcd(a, b) * b;
      }
      
      int main() {
          int N;
          cin >> N;
          vector<Rnum> vr(N);
          long long DR = 1; // 分母最小公倍數(shù)
      
          for (int i = 0; i < N; i++) {
              long long nr, dr;
              scanf("%lld/%lld", &nr, &dr);
              
              // 統(tǒng)一分子帶負(fù)號,分母為正
              if (dr < 0) {
                  dr = -dr;
                  nr = -nr;
              }
              // 約分
              long long g = gcd(abs(nr), dr);
              nr /= g;
              dr /= g;
      
              vr[i] = {nr, dr};
              DR = lcm(DR, dr); // 記錄最小公倍數(shù)
          }
      
          // 求和分子
          long long NR = 0;
          for (auto& frac : vr) {
              long long base = DR / frac.dr;
              NR += frac.nr * base;
          }
      
          if (NR == 0) {
              cout << 0 << endl;
              return 0;
          }
      
          long long intPart = NR / DR;
          long long remNr = abs(NR % DR);
          long long g = gcd(remNr, DR); // 約分
          remNr /= g;
          DR /= g;
      
           // 輸出  1. 既有整數(shù),也有分?jǐn)?shù) 2.只有整數(shù) 3.只有分?jǐn)?shù)
          if (intPart != 0 && remNr != 0) cout << intPart << " " << remNr << "/" << DR << endl;
          else if (remNr == 0) cout << intPart << endl;
          else if (intPart == 0) cout << (NR < 0 ? "-" : "") << remNr << "/" << DR << endl;
      
          return 0;
      }
      

      posted on 2025-04-26 09:34  LEESOL-cn  閱讀(18)  評論(0)    收藏  舉報(bào)

      導(dǎo)航

      主站蜘蛛池模板: 国内精品久久久久精免费| 韩国无码AV片午夜福利| 国产果冻豆传媒麻婆| 国产成人午夜在线视频极速观看| 国产精品户外野外| 欧美私人情侣网站| 色综合久久中文综合久久激情| 国产成人无码A区在线观看视频| 久久久久无码精品国产AV| 石屏县| 久久夜色精品国产亚洲av| 人妻av无码系列一区二区三区| 免费无码又黄又爽又刺激| 国产又色又爽又黄的网站免费| 无码 人妻 在线 视频| 日韩有码中文字幕av| 亚洲人成亚洲人成在线观看| 亚洲色最新高清AV网站| 久久毛片少妇高潮| 久久精品中文字幕少妇| 99精品久久精品| 亚洲日韩AV秘 无码一区二区| 麻豆一区二区三区蜜桃免费 | 国产 一区二区三区视频| 国产成人综合欧美精品久久| 亚洲一区二区精品动漫| 精品人妻一区二区三区蜜臀| 么公的好大好硬好深好爽视频| 亚洲性一交一乱一伦视频| 国产精品亚洲二区在线播放| 国产高清自产拍av在线| 国产粉嫩系列一区二区三| 狠狠色狠狠综合久久| 久热这里只有精品视频3| 激情国产一区二区三区四区| 久久国产av影片| 蜜臀视频一区二区在线播放| 成 人免费va视频| 无码AV中文字幕久久专区| 综合色一色综合久久网| 2021久久精品国产99国产精品|