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 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
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<=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" <


你可能感兴趣的:(usaco,杂数论)