题意:给2个数字,输出a/b的值,如果结果是整数就输出结果.0,如果在小数不是无限的小数,就输出如22 5 输出4.4,
但是如果是无穷循环小数如10 3 就输出3.(3),把循环输出的用括号括起来。
由除法的逻辑可以知道,如果除数相同,被除数不变的话,那么除的结果一定相同,根据这个原理,把出现被除数丢到一个数组中进行标记,标记为其第一次出现的位子,
那么第二次出现的时候break这个循环,然后直接输出到这个标记(这个标记之前都是非无限循环的),然后加个左括号(如果是无限循环),
输出这个标记开始到尾,再输出一个括号+换行结束。但如果这个不是无限循环的,这里忘记输出换行(wa了n次)
1、wa了n+1次,因为如果不是输出括号+换行这个命令,我就忘了else 也应该输出换行的,只是不用输出右括号。
/*
ID: 13227851
PROG: fracdec
LANG: C++
*/
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
#include <map>
#include <vector>
#include <algorithm>
#include <set>
#include <queue>
#include <math.h>
using namespace std;
char s1[105000];
char s2[200];
int q1[105000];
int main(){
//freopen("fracdec.in","r",stdin);
//freopen("fracdec.out","w",stdout);
int i,j,f1,f2,f3,l1,t1,t2,t3,t4,l2,l3;
int m,r;
int T,n;
memset(q1,0,sizeof(q1));
int g1,g2,g3,g4;
double k1,k2;
cin >> k1>> k2;
//cout << k1/k2<<endl;
g1=k1;g2=k2;
f1=g1;f2=g2;
l1=0;
t1=g1/g2;
for(i=0;;i++){
s2[i]=t1%10+48;
t1/=10;
if(t1==0)break;
}
l1=i+1;
for(i=0;i<l1;i++)
s1[i]=s2[l1-1-i];
g1%=g2;
/*while(g1>=g2){
if(g1/g2>=10){
s1[l1++]=48+1;
g1-=g2*pow(10,l1+1);
}else{
s1[l1++]=48+g1/g2;
break;}
}*///把数字扔进char 也需要转化为字符型的char
s1[l1++]='.';
g1%=g2;
if(g1==0){
cout << s1<<"0" <<endl;
return 0;
}
i=1;
l2=l1;
q1[0]=1;
while(q1[g1]==0){
q1[g1]=i++;
g1*=10;
s1[l1++]=g1/g2+48;
g1%=g2;
}
j=i;
for(i=0;i<l2+q1[g1]-1;i++){
if(i%76==0&&i!=0)cout << endl;
cout <<s1[i];
}
if(g1!=0)cout <<"(";
for(i=l2+q1[g1]-1;i<l2+j-1;i++){
if(g1!=0&&(i%76)==75)cout << endl;
else if(g1==0&&i%76==0)cout << endl;
cout << s1[i];
//cout <<"i= " << i<< " ";
}
if(g1!=0)cout <<")" << endl; //格式错误, wa了很多遍,意思是没有括号也是需要换行符的
else
cout << endl;
return 0;
}