原文：点击打开链接
1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是：给出一个数字的循环小数表示法。 例如： 输入： 1,5 则输出： 0.2 输入： 1,7 则输出： 0.[142857] 输入： 7,6 则输出: 1.1[6] 用户输入的格式是： 整数,整数 每个整数范围均为：1~1000
程序输出两个整数做除法产生的小数或无限循环小数（循环节用方括号括起）。
题目貌似不难，但却让人很难找到着手点，对于循环小数的判断，不知道大家有什么好的方法，这里，我讲一下我所使用的方法：余数检测法。
说白了，就是模拟除法的过程，比如我们要计算1/7这个小数的循环节，我们事先求出整数部分，也就是1/7=0。然后再求小数部分，求出第一组商con和它所对应的余数r，不难得出，con=（1×10）/7=1，r=（1×10）%7=3，如果想不明白，可以自己手算一下，然后进入循环，将第一组数据保存起来，接着算第二组，con=（3×10）/7=4，r=（3×10）%7=2。
每次求出一组商和余数的数据，我们需要判断一下：所求出的商之前有没有出现过，所求出的余数之前有没有出现过，只有商和余数同时出现在同一个位置，那就说明循环节出现了，然后我们记录循环节的位置pos，在之后把从0到pos之前的数据单独输出，这一部分是不循环的，然后从pos到最后的部分单独输出，这一部分是循环的。
#include
#include
#include
using namespace std;
int pos;
bool find(int *Rem,int *Dec,int r,int con,int q)
{
int i;
for(i=0;i { if(Rem[i]==r&&Dec[i]==con)//当余数和商都相等的时候，说明出现循环点 { pos=i;//记录循环点的起始位置 return false; } } return true; } void cal(int a,int b) { int i,j; int p=0;//Dec的指针 int q=0;//Rem的指针 int e=0;//结束的位置 int Int,Dec[100],Rem[100],r,con;//Int整数部分，Dec小数部分，Rem余数部分，r临时余数，con临时商 memset(Rem,0,sizeof(Rem)); memset(Dec,0,sizeof(Dec)); Int=a/b; if(a>=b) a=a%b; con=a*10/b; //算出第一组余数和商 r=(a*10)%b; while(find(Rem,Dec,r,con,q)) { Dec[p++]=con; Rem[q++]=r; r=r*10;//寻找之后的余数和商 con=r/b; r=r%b; } cout< for(i=0;i cout< for(i=99;i>=0;i--)//找到结束的位置 if(Dec[i]!=0) { e=i; break; } for(i=pos;i { if(i==pos) cout<<"["; cout< if(i==e-1) cout<<"]"; } cout< } int main() { int a,b; scanf("%d,%d",&a,&b); cal(a,b); return 0; }