循环小数

最新推荐文章于 2019-08-09 16:08:00 发布

iamzxf

最新推荐文章于 2019-08-09 16:08:00 发布

阅读量1.4k

点赞数 1

分类专栏： C语言教学大学生比赛真题算法课程

本文链接：https://blog.csdn.net/softwareldu/article/details/41122993

版权

C语言教学同时被 3 个专栏收录

117 篇文章 8 订阅

订阅专栏

大学生比赛真题

116 篇文章 9 订阅

订阅专栏

算法课程

106 篇文章 5 订阅

订阅专栏

使用数组精确计算M/N(0<M<N<=100)的值。如果M/N是无限循环小数，则计算并输出它的第一循环节，同时要求输出循环节的起止位置(小数位的序号)。

#include "stdio.h"
int sum=0;

void judge(int p, int q)
{
	int *rest=new int[q];
	rest[0]=p;
	int count=1;
	int flag=0;
	int i,j,m,n;

	m=p; n=q;
	for(i=0;i<q;i++)
	{		
		int num=(m*10)%n;
		if (num==0)
			return;
		else{
			for(j=0;j<count;j++)
			{
				if (rest[j]==num)
				{
					flag=1;
					sum++;
					printf("%d div %d \t start:%d, end: %d\n",p,q,j+1,count);
					return;
				}
			}
			if(flag==0)
				rest[count++]=num;
			else
				return;
		}
		m=num;
	}
}
void main()
{	
	for(int m=1;m<100;m++)
		for(int n=m+1;n<=100;n++)
			judge(m,n);	
	printf("\n\nthe total number is %d\n",sum);
}