Ordered Fractions 運行超時啊~

#include<fstream>
#include<iostream>
#include<string>
#include<math.h>
using namespace std;
int myitoa(int data, string* p, int num)  
{  
    if (p == NULL)  
    {  
        return -1;  
    }  
    if (data < 0)  
    {  
        *p++ = '-';  
        data = 0 - data;  
    }  
    int temp = 0;  
    int flag = 0; //標誌位 0-不存儲 1-存儲   
    if (num == 10)  
    {//十進制   
        for (int i = 0; i < 10; i++)  
        {  
            temp = static_cast<int>(data / pow(10.0, 9-i));// pow(i,j),求i的j次方,temp取得當前最高位   
            if (temp != 0)  //去掉最前面的0   
            {  
                flag = 1;//將標誌位變爲1,可以存儲   
            }  
            if (flag != 0)  
            {  
                //*p++ = temp + '0';  //變成字符
				*p+= temp + '0';  //變成字符   
                data = data % static_cast<int>(pow(10.0, 9-i));  
            }  
        }  
    }  
} 
bool hasgy(int i,int j)
{
	for(int k=2;k<=i;k++)
	{
		if(i%k==0 && j%k==0)
			return false;
	}
	return true;
}
int main()
{
	ifstream fin ("frac1.in");
	ofstream fout ("frac1.out");
	int n,i,j,k=0;
	float a[10000];
	string zi[20000];
	string mu[20000];
	fin>>n;
	for(i=2;i<=n;i++)//i:分母
	{
		for(j=1;j<i;j++)//j:分子
		{
			if((hasgy(i,j))&&(i%j!=0 || j==1))//保證既約
			{
				a[k]=(float)j/i;
				myitoa(j,zi+k,10);
				myitoa(i,mu+k,10);
				k++;
			}
		}
	}
	for(i=0;i<k;i++)
	{
		for(j=i+1;j<k;j++)
		{
			if(a[i]>a[j])
			{
				float temp;
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
				string tempc;
				tempc=zi[i];
				zi[i]=zi[j];
				zi[j]=tempc;
				tempc=mu[i];
				mu[i]=mu[j];
				mu[j]=tempc;
			}
		}
	}
	fout<<"0/1"<<endl;
	for(i=0;i<k;i++)
		fout<<zi[i]<<'/'<<mu[i]<<endl;
	fout<<"1/1"<<endl;
	return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章