FZU 2193 So Hard (简单的思维题目)
2016-03-06 18:21
411 查看
乍一看题我心里猛地一喜,,这个题好做啊,,结果坑了好几发。。后来仔细想了想,是精度的问题。。。用字符串解决一下就OK了,,,么么哒。。。
下面是AC代码。
下面是AC代码。
#include<cstdio> #include<iostream> using namespace std; int gcd(int a,int b) { int r; while(b!=0) { r=a%b; a=b; b=r; } return a; } int main() { double n; int t; scanf("%d",&t); while(t--) { char s[200]; scanf("%s",s); int num=0; int i; for(i=0; s[i]; i++)//s[i]在这判断是不是到了最后一个字符。 { if(s[i]=='.') break; num = num*10+s[i]-'0'; } int mum=1; for(i++; s[i]; i++) { num = num*10+s[i]-'0'; mum*=10; } int maxn=gcd(num,mum); printf("%d/%d\n",num/maxn,mum/maxn); } return 0; }
相关文章推荐
- [Ember] Wraming up
- 韭菜炒干丝
- linux--mongodb安装与配置
- poj1256 dfs(全排列)
- 监督学习 VS 无监督学习
- Android Service完全解析,关于服务你所需知道的一切(下)
- python基本数据类型
- 【杭电-oj】-2007-平方和与立方和
- [Javascript] How to write a Javascript libarary
- 虚拟化之lxc
- Linux下安装Samba服务器
- openssl在cygwin下编译错误:CPU不支持x86_64(CPU you selected does not support x86-64 instruction set )
- DT时代,如何创造一个大数据石油的新经济?
- Android InputStream等通用转化总结 初阶篇
- 简单工厂模式与策略模式的优缺点以及它们的区别
- 虾
- enumerateObjectsUsingBlock 、for 、for(... in ...) 的差别 & 性能測试
- 构建之法读书笔记_1
- java网络编程
- Centos-6.7下_Oracle 11gR2"静默"详细安装过程及排错