HDU 1717 小数化分数2
来源:互联网 发布:java简单工厂模式代码 编辑:程序博客网 时间:2024/03/28 16:39
小数化分数2
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2841 Accepted Submission(s): 1157
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)
代码如下:
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ char str[20]; int T; scanf("%d",&T); while(T--) { scanf("%s",str); int len = strlen(str); int i,j; int flag = 1; int ans1 = 0,ans2 = 0; int shi1 = 1,shi2 = 1; for(i = 2;i < len;i++) { if(str[i] == '(') {flag = 0;} if(str[i] >= '0'&&str[i] <= '9') { if(flag) { shi1 = shi1*10; ans1 = ans1*10+str[i]-'0'; } shi2 = shi2*10; ans2 = ans2*10+str[i]-'0'; } } if(flag) { printf("%d/%d\n",ans1/gcd(ans1,shi1),shi1/gcd(ans1,shi1)); } else { int cnt = gcd((ans2-ans1),(shi2-shi1)); printf("%d/%d\n",(ans2-ans1)/cnt,(shi2-shi1)/cnt); } } return 0;}
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
- Android Activity之间切换出现短暂黑屏的处理方法
- Compiler_词法分析_表驱动法
- 黑马程序员 JAVA学习笔记 ——— 异常
- 常用的Mysql数据库操作语句大全
- 非IE不支持 <input hidden=''0" />
- HDU 1717 小数化分数2
- 用sql求出两个时间之间的月份差(不足月按足月计算)
- 意志力是一种有限的资源吗?
- 黑马程序员 JAVA学习笔记 ——— 多线程
- 答读者问(5):有关数学对程序员的作用、研发工作岗位要求和实习对找工作的影响等问题
- C++调用C# COM组件
- 写给刚毕业的在大城市打拼并迷茫着的年轻IT人
- Spring MVC3在controller和视图之间传递参数的方法
- 用动态规划算法求解钢条切割问题