ICPC North Central NA Contest 2018 C . Rational Ratio(结论 模拟 gcd)

简介: ICPC North Central NA Contest 2018 C . Rational Ratio(结论 模拟 gcd)

linkkkk

题意:

给出一个无限小数和循环节,将其化成最简分式。

思路:

先有个结论是


0.456=456/999


按照这种模拟就好了。

如果说,循环节不是全部的小数位的话,先将多余的数变到小数点前,处理后再变回去。

比如0.14757575,可以先变成14.757575,最后再除以100

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;typedef unsigned long long ull;
typedef pair<ll,ll>PLL;typedef pair<int,int>PII;typedef pair<double,double>PDD;
#define I_int ll
inline ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;}
#define read read()
#define rep(i, a, b) for(int i=(a);i<=(b);++i)
#define dep(i, a, b) for(int i=(a);i>=(b);--i)
ll ksm(ll a,ll b,ll p){ll res=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}return res;}
const int maxn=4e5+7,maxm=1e6+7,mod=1e9+7;
int main(){
  string s;cin>>s;
  int k=read;
  ll sum9=0;
    for(int i=1;i<=k;i++) sum9=sum9*10+9;
    ll pos=-1,pre=0,las=0;
    for(int i=0;i<s.size()-k;i++){
        if(s[i]=='.'){
            pos=i;continue;
        }
        pre=pre*10+s[i]-'0';
    }
    for(int i=s.size()-k;i<s.size();i++){
        las=las*10+s[i]-'0';
    }
    ll tmp=1;
    for(int i=pos+1;i<s.size()-k;i++) tmp=tmp*10;
    ll ans=sum9*pre+las;
    sum9=sum9*tmp;
    ll res=__gcd(ans,sum9);
    printf("%lld/%lld\n",ans/res,sum9/res);
  return 0;
}


目录
相关文章
|
7月前
|
算法 数据挖掘
Sentieon | 每周文献-Population Sequencing-第二十四期
Sentieon | 每周文献-Population Sequencing-第二十四期
48 1
2022亚太建模B题Optimal Design of High-speed Train思路分析
2022亚太建模B题思路分析高速列车的优化设计 Optimal Design of High-speed Train
2022亚太建模B题Optimal Design of High-speed Train思路分析
German Collegiate Programming Contest 2019 B . Bouldering (最短路)
German Collegiate Programming Contest 2019 B . Bouldering (最短路)
105 0
German Collegiate Programming Contest 2019 B . Bouldering (最短路)
ICPC North Central NA Contest 2018 G . Tima goes to Xentopia(最短路 空间优化 剪枝)
ICPC North Central NA Contest 2018 G . Tima goes to Xentopia(最短路 空间优化 剪枝)
79 0
ICPC Greater New York Region 2020 (模拟)
ICPC Greater New York Region 2020 (模拟)
100 0
|
人工智能 BI
CodeForces - 1485D Multiples and Power Differences (构造+lcm)
CodeForces - 1485D Multiples and Power Differences (构造+lcm)
86 0
|
人工智能 BI
AtCoder Beginner Contest 216 F - Max Sum Counting (降维 背包dp)
AtCoder Beginner Contest 216 F - Max Sum Counting (降维 背包dp)
138 0
[North Central NA Contest 2018] Rational Ratio | 规律 细节模拟
Description Every (positive) rational number can be expressed as a ratio of two (positive) integers. However, in decimal form, rational numbers often have an infifinitely repeating pattern, e.g., 1/7 = 0.142857142857142857…
111 0
[North Central NA Contest 2018] Rational Ratio | 规律 细节模拟
Google Earth Engine ——MODIS Terra/Aqua Daily BAI烧伤面积指数(BAI)
Google Earth Engine ——MODIS Terra/Aqua Daily BAI烧伤面积指数(BAI)
135 0
Google Earth Engine ——MODIS Terra/Aqua Daily BAI烧伤面积指数(BAI)