高精度运算2幻灯片.pptVIP

memset(s,0,sizeof(s));//小数部分初始化 memset(posi,0,sizeof(posi)); //小数值的位序列初始化 len=0;st=0; //小数部分的指针和循环节的首指针初始化 cinxy;//读被除数和除数 coutx/y;//输出整数部分 x=x%y;//计算x除以y的余数 if (x==0)return 0;//若x除尽y，则成功退出 while(lenlimit)//若小数位未达到上限,则循环 { len++;posi[x]=len;//记下当前位小数,计算下一位小数和余数 x=x*10; s[len]=x/y;x=x%y; if (posi[x]!=0) //若下一位余数先前出现过,则先前出现的位置为循环节的开始 { st=posi[x]; break;} if(x=0) break; //若除尽,则成功退出 } 高精度除法x←x/y(被除数x和除数y为整数) if(len==0){coutendl;return 0;}// 若小数部分的位数为0，则成功退出；否则输出小数点 cout“.”; if(st=0)//若无循环节,则输出小数部分,否则输出循环节前的小数和循环节 for(i=1;i=len;i++)couts[i]; e