FOJ 1006 Dead Fraction

最新推荐文章于 2026-03-21 08:53:44 发布

原创最新推荐文章于 2026-03-21 08:53:44 发布 · 741 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#OJ水题重走编程立志水奖状

OJ水题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种将未知循环位的循环小数转换为最简分数形式的方法，并提供了详细的算法步骤及C语言实现代码。

题目大意：给出一个循环小数（循环位未知），让你转化为一个分母最小的分数。

百度百科的公式是这么告诉我们的：

用9和0做分母，首先有一个循环节有几位数字就几个9，接着有几个没加入循环的数就加几个0，再用第二个循环节以前的小数部分组成的数与小数部分中不循环部分组成的数的差做分子，比如0.43，3的循环，有一位数没加入循环，就在9后面加一个0做分母，再用43减4做分子，得 90分之39，0.145，5的循环就用9后面加2个0做分母，再用145减14做分子，得900分之131，0.549，49的循环，就用99后面加1个0做分母，用549减5做分子，最后得990分之545，以此类推，能约分的要化简（利用最大公约数）。

那么就很好做了。。。。

个人代码附上：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<limits.h>
char input[20];
__int64 minup,mindown,up,down;
__int64 num0,num1;
__int64 gcd(__int64 a,__int64 b){//求出最大公约数 
	if(b==0) return a;
	else return gcd(b,a%b);
}
void trim(__int64 &a,__int64 &b){//利用最大公约数化简 
	__int64 c;
	while((c=gcd(a,b))!=1){
		a/=c;
		b/=c;
	}
}
bool allzero(){
	int i;
	for(i=strlen(input)-4;i>=2;i--){
		if(input[i]!='0') return false;
	}
	return true;
}

int main(){
	int i,j,k;
	
	
	while(scanf("%s",input) && strcmp(input,"0")!=0){
		char temp1[20],temp2[20];
		memset(temp2,0,sizeof(temp2));
		num0=num1=0;
		
		if(allzero()){
		printf("0/1\n");
		}
		else{
			int st=2,ed=strlen(input)-4;
			i=j=k=0;minup=0;mindown=INT_MAX;
			for(i=st;i<=ed;i++){//取出小数点后的所有数字 
				temp2[j++]=input[i];
			}
			num0=atoll(temp2);
			i=j=k=0;
			for(i=st;i<=ed;i++){//循环位数从第i位开始
				memset(temp1,0,sizeof(temp1));
				j=k=0; 
				up=down=0;
				int m=ed-i+1;//m个循环数字,意味着m个9 
				int n=i-st;//n个不循环数字,意味着9后面n个0 
				for(j=st;j<i;j++){//取出不循环的数字 
					temp1[k++]=input[j];
				}
				if(i!=st){//有数字不循环 
					num1=atoll(temp1);	
				}else{num1=0;} 
				
				up=num0-num1;
				k=n;
				for(j=1;j<=m;j++){
					down+=9*pow(10,k);k++;
				}
				trim(up,down);
				if(down<mindown){
					mindown=down;
					minup=up;
				} 	
			}
			printf("%I64d/%I64d\n",minup,mindown);
		}
		memset(input,0,sizeof(input));
		
	}
	return 0;
}