7-3 UVA 10976 Fractions Again?!分数拆分
来源:互联网 发布:淘宝助理 批量上传 编辑:程序博客网 时间:2024/04/30 05:28
这个题目在看了分析后,感觉非常简单!直接1Y,但还是有非常大的收获的!
这个题没有什么格式问题,有的只是暴力的技巧,
思路就不多说了 ,紫书说的很清楚,
收获:
1.暴力求解题并不是完全的暴力,暴力求解也是有一定技巧的,以后做这种题要先分析数学式子,找到数据范围后,在暴力,这样会简单很多很多!
2.在判断一个分式是不是整数的时候,不要直接变为浮点数,直接让分子分母两个整数,进行取余运算看是不是为0,这真的是一个判断是否为整数的简便技巧!
#include<iostream>#include<cmath>using namespace std;struct point{ int x,y;}po[1000];int main(){ int k; while(cin >> k && k){ int j,cont = 0; for (j = k + 1; j <= 2 * k; ++j){ if(k * j % (j - k) == 0){ po[cont].x = (k * j) / (j - k) ; po[cont].y = j; cont++; } } cout << cont << "\n"; for (int i = 0; i < cont; ++i)cout << "1/" << k <<" = 1/" << po[i].x << " + 1/"<< po[i].y<<"\n"; } return 0;}
0 0
- 7-3 UVA 10976 Fractions Again?!分数拆分
- 例题7-3 分数拆分(Fractions Again?!, UVa 10976)
- 分数拆分(Fractions Again?1,UVa 10976)
- 分数拆分(Fractions Again?!,UVa 10976)
- UVa 10976 Fractions Again?!(分数拆分)
- 7-3 分数拆分(Fractions Again?!)
- 分数拆分( Fractions Again, UVA 10976)-ACM
- 分数拆分(Fractions Again?!)
- Fractions Again?分数拆分
- Uva10976 分数拆分 Fractions Again?!
- 分数拆分(Fraction Again?!, Uva 10976)
- UVA 10976 - Fractions Again?!
- UVA 10976 - Fractions Again?!
- UVA-10976 - Fractions Again?!
- UVA - 10976 Fractions Again?!
- UVa 10976 - Fractions Again?!
- UVa 10976 - Fractions Again?!
- UVa 10976 - Fractions Again?!
- 控制反转(IoC)与依赖注入(DI)
- IOS开发之UI篇—UISwitch(开关按钮)
- CSDN上Android与IPhone开发博客精选
- 3、RabbitMQ之消息发布订阅与信息持久化技术
- Shiro 学习笔记(1)-Helloworld 和 身份认证
- 7-3 UVA 10976 Fractions Again?!分数拆分
- iOS 绘画(一)
- 排序算法时间比较
- spring整合消息队列rabbitmq
- HDOJ--2012
- iOS 绘画(二)
- js encodeURI() decodeURI() encodeURIComponent() decodeURIComponent()
- 上帝的本质
- uboot中ethernet网口实现分析