USACO 2.4 Fractions to Decimals

题意：给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;
}