分数拆分( Fractions Again, UVA 10976)-ACM
来源:互联网 发布:mysql msi 64下载 编辑:程序博客网 时间:2024/04/30 07:36
It is easy to see that for every fraction in the form (k > 0), we can always find two positive integers x and y,x ≥ y, such that:
.
Now our question is: can you write a program that counts how many such pairs of x and y there are for any givenk?
Input
Input contains no more than 100 lines, each giving a value of k (0 < k ≤ 10000).
Output
For each k, output the number of corresponding (x, y) pairs, followed by a sorted list of the values of x and y, as shown in the sample output.
Sample Input
212
Sample Output
21/2 = 1/6 + 1/31/2 = 1/4 + 1/481/12 = 1/156 + 1/131/12 = 1/84 + 1/141/12 = 1/60 + 1/151/12 = 1/48 + 1/161/12 = 1/36 + 1/181/12 = 1/30 + 1/201/12 = 1/28 + 1/211/12 = 1/24 + 1/24
这个题目做起来不难,难点在数值精度到问题上,我是参照了这为朋友到讲解
http://www.2cto.com/kf/201111/111420.html
/* * FractionAgain.cpp * * Created on: 2014-8-27 * Author: root */#include <iostream>#include <vector>#include <string>#include <cstdio>using namespace std;bool isInt(double n){double c = n-(int)n;if(n >= 0){if( c < 1e-15 || c < -0.999999999999999 ) {//单精度对应1e-6和6个9,双精度对应1e-15和15个9return true;}else{return false;}}else{ if( -c < 1e-15 || -c < -0.999999999999999 ){ return true; } else{ return false; }}}int main(){long k ;vector<string> ans;char str[100];while((cin>>k) && k != 0){long max = k << 1;int y;ans.clear();for ( y = k + 1; y <= max; ++y) {double x = (double)(k*y)/(y - k);if(isInt(x)){sprintf(str,"1/%ld = 1/%d + 1/%d\n",k,(int)x,y);ans.push_back(str);}}int size = ans.size();cout<<size<<endl;for (y = 0;y < size;y++) {cout<<ans[y];}}return 0;}
0 0
- 分数拆分( Fractions Again, UVA 10976)-ACM
- 分数拆分(Fractions Again?!,UVa 10976)
- 分数拆分(Fractions Again?1,UVa 10976)
- UVa 10976 Fractions Again?!(分数拆分)
- 例题7-3 分数拆分(Fractions Again?!, UVa 10976)
- 7-3 UVA 10976 Fractions Again?!分数拆分
- 分数拆分(Fractions Again?!)
- Fractions Again?分数拆分
- Uva10976 分数拆分 Fractions Again?!
- 7-3 分数拆分(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?!
- 改变世界的17个等式
- 远程服务器返回错误: (500) 内部服务器错误
- 堆的实现 2196. Nuanran's Idol II
- CRAN Task View: Time Series Analysis
- 滤波器设计指标
- 分数拆分( Fractions Again, UVA 10976)-ACM
- 编程之美: 最大公约数
- C\C++控制台颜色设置类
- leetcode 之 Unique Paths
- 操作系统看书笔记
- 数字信号处理中各种频率关系
- vi setup
- redhat的openshift
- Autodesk Exchange 应用程序发布竞赛 - 赢取大奖 iPad mini + 美金100$