hdu 1717 小数化分数2
2013-10-19 14:30
330 查看
题意;将小数化成分数,小数包括普通小数(有限小数)和无线循环小数。
题解:普通小数,很简单,肯定能乘以一个10^k后变为整数,即小数a*10^k=b(b为整数),所以a=b/10^k。通分下就OK了。再是无线循环小数,拿样例中的a=0.32(692307)来说明方法,a*10^6=326923.07(692307)-->a*10^6-a=(10^6-1)*a=326923.07-0.32-->(100^6-1)*100*a=32692307-32-->a=(32692307-32)/(10^8-100);通分下结果就出来了,这个方法就是化去无线循环部分,使它变为普通小数。
耗时:0MS/1000MS
题解:普通小数,很简单,肯定能乘以一个10^k后变为整数,即小数a*10^k=b(b为整数),所以a=b/10^k。通分下就OK了。再是无线循环小数,拿样例中的a=0.32(692307)来说明方法,a*10^6=326923.07(692307)-->a*10^6-a=(10^6-1)*a=326923.07-0.32-->(100^6-1)*100*a=32692307-32-->a=(32692307-32)/(10^8-100);通分下结果就出来了,这个方法就是化去无线循环部分,使它变为普通小数。
耗时:0MS/1000MS
#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <iostream> using namespace std; char a[20]; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int T; cin>>T; while(T--) { int i,j,k,n,p,q,d; cin>>a; n=strlen(a); for(i=2;i<n;i++) if(a[i]=='(')break; if(i>=n) { p=0,q=1; for(i=2;i<n;i++) { p=p*10+a[i]-'0'; q=q*10; } d=gcd(p,q); cout<<p/d<<"/"<<q/d<<endl; } else { int x=1,y=0; p=1; q=0; for(i=2;i<n;i++) { if(a[i]=='(')break; y=y*10+a[i]-'0'; } for(j=i+1;j<n-1;j++)p=p*10; p--; for(i=2;i<n-1;i++) { if(a[i]=='('){p=p*x;continue;} x*=10; q=q*10+a[i]-'0'; } q=q-y; d=gcd(p,q); cout<<q/d<<"/"<<p/d<<endl; } } return 0; }
相关文章推荐
- Linux 开发中的常用命令 ( Cygwin 环境也同样适用)
- Linux 开发中的常用命令 ( Cygwin 环境也同样适用)
- django如何使ForeignKey字段显示树状结构
- 正则表达式——入门
- 为图层上的N多怪物创建站立时的动画
- IOS7 隐藏状态栏 (电池栏)
- C#实现大数字的运算
- Codeforces Round #207 (Div. 2) A. Group of Students
- epoll()学习
- myeclipse配置tomcat
- iOS 设置UILabel的背景图片
- 21句经典语录
- 如何让菜单点击后不消失
- Cocos2d-x笔记(三)Sqlite数据库封装
- C# 执行bat批处理文件的小例子
- 系统安装提示Units specified don’t exist SHSUCDX can’t install现象的解决方法介
- mysql数据库的全量备份
- 一个程序员对职业生涯的思考和总结
- 递归倒序输出链表
- struts2 框架的使用注意事项