結果
問題 | No.1464 Number Conversion |
ユーザー | kaede2020 |
提出日時 | 2021-04-02 22:09:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 905 bytes |
コンパイル時間 | 4,152 ms |
コンパイル使用メモリ | 230,360 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-23 19:39:23 |
合計ジャッジ時間 | 4,901 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 29 |
ソースコード
#include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; //using mint = modint1000000007; using mint = modint998244353; template <typename T> bool chmax(T &u, const T z) { if (u < z) {u = z; return true;} else return false; } template <typename T> bool chmin(T &u, const T z) { if (u > z) {u = z; return true;} else return false; } #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) typedef pair<ll, int> P; ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; } ll lcm(ll a, ll b){return a * b / gcd(a, b);} int main(){ string s,t; cin>>s; int cnt=0; bool hantei=false; rep(i,s.size()){ if(hantei)cnt++; if(s[i]=='.')hantei=true; else t+=s[i]; } ll bai=1; rep(i,cnt){ bai*=10; } ll kazu=stol(t); ll waru=gcd(kazu,bai); ll bunsi=kazu/waru; ll bunbo=bai/waru; cout<<bunsi<<"/"<<bunbo<<endl; return 0; }