题干
Every (positive) rational number can be expressed as a ratio of two (positive) integers.However, in decimal form, rational numbers often have an infinitely repeating pattern, e.g., 1/7=0.1428571428571428571/7 = 0.1428571428571428571/7=0.142857142857142857… A convenient way of writing this repeating pattern is to put a bar over the first occurrence of the repeating part, so 1/71/71/7 would be written:0.142857.
Given a rational number consisting of a series of digits, followed by a decimal point, followed by more digits, and then a number indicating how many of the rightmost digits repeat (i.e., the number of digits under the bar), your task is to find the ratio of two integers, in the most reduced form, that represent the same rational number. For example, for the input 0.1428570.1428570.142857 666 you should find 1/71/71/7.
Input:
The input will be a single line with two numbers separated by one space. The first number will consist of 111 to 333 digits (000–999), followed by a decimal point, followed by 111 to 111111 digits (000–999), representing the decimal form of the number, possibly with leading zeros. The second number will be a positive integer indicating how many of the rightmost digits of the preceding number repeat. The first number will always be greater than 000. The second number will never be less than 111 nor larger than the number of digits to the right of the decimal point.
Output:
Print the corresponding fraction in its most reduced form, that is, the fraction with the smallest possible integer values in the numerator and denominator.
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
char ch;
string s;
ll fm=1,fz=0,tt;
int k;
cin>>tt>>ch>>s>>k;
int len=s.size();
for(int i=len-k; i<len; i++)///循环部分
fz=fz*10+s[i]-'0';
for(int i=0; i<k; i++)
fm*=10;
fm--;
ll tf=1;
for(int i=0; i<len-k; i++)
{
fm*=10;
tf*=10;
tt=tt*10+s[i]-'0';///非循环部分
}
ll ffm=tf*fm;///分母
ll ffz=tt*fm+fz*tf;///分子
ll ans=__gcd(ffz,ffm);
ffz/=ans;
ffm/=ans;
cout<<ffz<<"/"<<ffm<<endl;
return 0;
}