循环小数

1. //题目略。。。
4. #include "stdafx.h"
5. #include<iostream>
6. using namespace std;
8. int _tmain(int argc, _TCHAR* argv[])
9. {
11.  bool Found=false;//是否找到循环
12.  int m,n;//m被除数，n为除数
13.  int len;//循环节长度
14.  int  Temp[1000];
15.  int temp=0;
16.  cin>>m>>n;
18.  //小数点前值
19.  if(m>=n)
20.  {
21.   temp=m/n;
22.   m=m%n;
23.  }
24.    
25.  int i=0;//小数点后位数标记
26.  while(Found==false && m)
27.  {
28.   m*=10;//扩大10倍
29.         Temp[i++]=m/n;
30.   m=m%n;//余数  
32.   for(int j=i-2;j>=0;j--)
33.   {
34.    //找到与当前数字一致的位
35.    if(Temp[j]==Temp[i-1])
36.    {
37.     if(i-1-j<=j+1)//截断位置两边长度
38.     {
39.                    
40.      len=i-1-j;//可能循环的长度
41.      bool AllSame=true;
42.      for(int k=0;k<len;k++)
43.      {
44.       if(Temp[i-1-k]!=Temp[j-k]){
45.        AllSame=false;
46.        break;
47.       }
48.      }
49.      if(AllSame==true)
50.      {
51.       //存在可能循环点
52.       int Next=m*10/n;
53.       if(Next==Temp[j+1])//确保为循环（避免100/17这种情况)
54.        Found=true;
55.      }
56.     }
57.     else
58.     {
59.      //长度不满足，不可能存在循环
60.     }
62.    }
63.    if(Found==true)break;//已经找到循环
64.   }//end_of_for  
65.  }
66.  if(Found==true)
67.  { 
68.   //为无限循环数
69.   char AD,Temp1[1000];
70.   int Length=0;
72.   if(temp==0)
73.   {
74.    Temp1[Length++]='0';
75.   }
76.   else if(temp>0)
77.   {
78.    while(temp>0)
79.    {
80.     Temp1[Length++]=temp%10+'0'-0;
81.     temp/=10;
82.    }
83.    //高低位互换
84.    for(int k=0;k<Length/2;k++)
85.    {
86.     AD=Temp1[Length-1-k];
87.     Temp1[Length-1-k]=Temp1[k];
88.     Temp1[k]=AD;
89.    }
90.      }
91.   
92.   if(i>0)
93.   {
94.    //存在小数位
95.    Temp1[Length++]='.';//加入小数点
96.    for(int k=0;k<=i-len-len-1;k++)
97.     Temp1[Length++]=Temp[k]+'0'-0;//加入循环前的数
98.    Temp1[Length++]='(';
99.    for(int k=i-len-len;k<i-len;k++)
100.     Temp1[Length++]=Temp[k]+'0'-0;
101.    Temp1[Length++]=')';
102.   }
103.   
104.   //output
105.   for(int k=0;k<Length;k++)
106.    cout<<Temp1[k];
107.   cout<<endl; 
108.  }
110.  else
111.  {
112.   //非循环数
113.   char AD,Temp1[1000];
114.   int Length=0; 
115.   if(temp==0)
116.   {
117.    Temp1[Length++]='0';
118.   }
119.   else if(temp>0)
120.   {
121.    while(temp>0)
122.    {
123.     Temp1[Length++]=temp%10+'0'-0;
124.     temp/=10;
125.    }
126.    //高低位互换
127.    for(int k=0;k<Length/2;k++)
128.    {
129.     AD=Temp1[Length-1-k];
130.     Temp1[Length-1-k]=Temp1[k];
131.     Temp1[k]=AD;
132.    }
133.   }
134.     
135.   if(i>0){
136.    Temp1[Length++]='.';//加入小数点
137.    
138.    for(int k=0;k<i;k++)
139.    {
140.     Temp1[Length++]=Temp[k]+'0'-0;
141.    }
142.   }
143.   
144.   //output
145.   for(int k=0;k<Length;k++)
146.    cout<<Temp1[k];
147.   cout<<endl;
149.  }
150.  cin>>i;
151.  return 0;
152. }