Thứ Sáu, 13 tháng 5, 2022

PHANSO871 C++


#include <bits/stdc++.h>
using namespace std;
string s;
string stu;

long long gcd(long long a, long long b)
{
    while (b != 0)
    {
        long long t = a % b;
        a = b;
        b = t;
    }
    return a;
}
long long xau_to_so(string s)
{
    int length = s.length();
    int so = 0;
    for (int i = 0; i < length; i++)
    {
        int x = s[i] - 48;
        so = so * 10 + x;
    }
    return so;
}

void giai()
{
  //  cout<<s;
    int x = s.find(".");
    stu = s;
  //  cout<<x;
    stu.erase(x,1);
  //  cout<<stu;
    int tu = xau_to_so(stu);

    int k = s.length() - x - 1;
    int mau = 1;
    for (int i = 1; i <= k; i++)
    {
        mau = mau*10;
    }

    int p = gcd(tu,mau);
    cout << tu / p << " " << mau / p;
}
int main()
{
    freopen("phanso871.inp","r",stdin);
    freopen("phanso871.out","w",stdout);
    getline(cin,s);
    giai();
   // return 0;
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.