FOJ 1006 Dead Fraction
来源:互联网 发布:手机文字识别软件 编辑:程序博客网 时间:2024/06/05 04:23
题目大意:给出一个循环小数(循环位未知),让你转化为一个分母最小的分数。
百度百科的公式是这么告诉我们的:
用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;}
0 0
- FOJ 1006 Dead Fraction
- POJ 1930 Dead Fraction
- POJ-1930-Dead Fraction
- POJ1930 Dead Fraction 数学
- POJ 1930Dead Fraction
- Dead Fraction POJ
- Dead Fraction POJ
- uva 10555 - Dead Fraction)(数论)
- POJ 1930 Dead Fraction【数学】
- POJ 1930 Dead Fraction 数论
- POJ 1930 - Dead Fraction(数学)
- POJ 1930 Dead Fraction(小数化分数)
- Dead Fraction(辗转相除法)
- POJ 1930 Dead Fraction 已翻译
- POJ-1930 Dead Fraction(简单数论)
- poj 1930 Dead Fraction 循环小数的处理
- UVA 10555 - Dead Fraction(数论+无限循环小数)
- POJ 1930 Dead Fraction (小数化分数)
- LearnOpenGL学习笔记7:摄像机
- 特殊的求和:1+2+3+...+n
- leetcode之242. Valid Anagram(C++解法)
- 机房收费之报表
- <自己动手写CPU>章七至章九总结
- FOJ 1006 Dead Fraction
- pillow处理图像
- 100248A
- 认识Maven及其依赖
- HDU1284-钱币兑换问题
- leetcode之234. Palindrome Linked List(C++解法)
- 数据帧、数据包、数据报以及数据段
- Balanced Binary Tree
- AngularJS之表格