hdu 1717 小数化分数2(数学)
来源:互联网 发布:淘宝星级 编辑:程序博客网 时间:2024/04/26 17:32
小数化分数2
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3582 Accepted Submission(s): 1447
Problem Description
Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢?
请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。
请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。
Input
第一行是一个整数N,表示有多少组数据。
每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。
每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。
Output
对每一个对应的小数化成最简分数后输出,占一行。
Sample Input
30.(4)0.50.32(692307)
Sample Output
4/91/217/52
Source
2007省赛集训队练习赛(2)
题目分析;要把一个小数化成1分数,如果是有限小数,直接取小数部分做分子化简即可,如果是循环小数,前挪一个循环节,然后将小数部分相消获取分子,然后化简即可
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <cctype>#define MAX 100using namespace std;char s[MAX];int t;int pow ( int n ){ if ( n == 0 ) return 1; return pow ( n-1)*10;}int gcd ( int a , int b ){ return b?gcd(b,a%b):a;}int main ( ){ scanf ( "%d" , &t ); // getchar(); while ( t-- ) { scanf ( "%s" , s ); int n,m,pos,i,len1,len2; n = m = len1 = len2 = 0; pos = 1; i = 2; while ( s[i] && isdigit(s[i]) ) len1++,n*=10,n+=s[i++]-48; if ( s[i] ) i++; m = n; while ( s[i] && isdigit(s[i]) ) len2++,m*=10,m+=s[i++]-48; int num1 , num2; if ( len2 == 0 ) num1 = n , num2 = pow (len1); else num1 = m-n , num2 = pow(len1+len2)-pow(len1); int d = gcd ( num1 , num2 ); printf ( "%d/%d\n" , num1/d , num2/d ); } }
0 0
- hdu 1717 小数化分数2(数学)
- HDU 1717 小数化分数2(数学)
- HDU 1717 小数化分数2【数学】
- hdu 1717 小数化分数2 (数学)
- HDU 1717 小数化分数2(数学基本知识)
- hdu 1717 小数化分数2
- hdu 1717 --小数化分数2
- hdu 1717小数化分数2
- hdu 1717小数化分数2
- HDU 1717 - 小数化分数2
- HDU 1717 小数化分数2
- hdu 1717 小数化分数2
- hdu 1717 --小数化分数2
- HDU 1717 小数化分数2
- hdu 1717 小数化分数2
- hdu 1717 小数化分数2
- Hdu 1717 小数化分数2
- HDU 1717 小数化分数2
- Thread与Handler总结
- 【转载】数据库设计原则
- HDU 5192 [迷之WA!]
- java 验证邮箱格式正确性、验证字符串是否为数字
- 安装unbuntu
- hdu 1717 小数化分数2(数学)
- HDU 1754 I hate it 【线段树--单点更新,区间最值】
- Starting MySQL...The server quit without updating PID file (/usr/local/mysql/data/rekfan.pid)
- C/C++中const关键字详解(四)
- iOS开发内存警告Memory Warning和ViewController的生命周期的问题
- HttpURLConnection用法详解
- SQL update 用另外一个表更新一列
- 系统调用过程的理解
- IO包中的其他类2和字符编码