Advertisement
Guest User

Untitled

a guest
Aug 22nd, 2019
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. typedef long long ll;
  3. using namespace std;
  4. ll gcd(ll a,ll b)
  5. {
  6.    ll r;
  7.    while (1)
  8.    {
  9.       r=a%b;
  10.       if (r==0) return b;
  11.       a=b;
  12.       b=r;
  13.    }
  14. }
  15. int main()
  16. {
  17.   string s,num;
  18.   ll n,len,j,k,a,b,r,i=0,c,p,q;
  19.   while(1)
  20.   {
  21.     getline(cin,num);
  22.     stringstream ss(num);
  23.     ss>>n;
  24.     if (n==-1) break;
  25.     ss>>s;
  26.     len=s.size();
  27.     k=len-2;
  28.     k=k-n;
  29.     a=0; p=1; b=0; q=1;
  30.     for (j=2; j<len; j++)
  31.     {
  32.       a=(a*10)+(s[j]-'0');
  33.       p=10*p;
  34.       if(j-1==k)
  35.       {
  36.           b=a;
  37.           q=p;
  38.       }
  39.     }
  40.      if(n!=0) {a-=b; p-=q;}
  41.     /* cout<<a<<" "<<p<<endl;*/
  42.      r=gcd(a,p);
  43.     printf("Case %lld: %lld/%lld\n",++i,a/r,p/r);
  44.   }
  45.  return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement