博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
AOJ 848 分数拆分
阅读量:4028 次
发布时间:2019-05-24

本文共 414 字,大约阅读时间需要 1 分钟。

题面:

对于给定k,求出所有满足1/k=1/x+1/y的x和y的值

Input
一个整数k。k<=3000
Output
以x从小到大的顺序输出

思路:

x的可能范围可以推出是k+1~2*k,根据x的值也可以推出y的值。符合条件输出就行了。

代码:

#include
#include
#include
#include
#include
using namespace std;const int maxn=3000;const double minl=1e-9;int main(){ int k; cin>>k; double ans=1.0/k; for(int i=k+1;i<=2*k;++i) if(fabs(ans-1.0/i-1.0/((k*i)/(i-k)))

转载地址:http://xdobi.baihongyu.com/

你可能感兴趣的文章
Maximum Subsequence Sum
查看>>
PTA:一元多项式的加乘运算
查看>>
CCF 分蛋糕
查看>>
解决python2.7中UnicodeEncodeError
查看>>
小谈python 输出
查看>>
Django objects.all()、objects.get()与objects.filter()之间的区别介绍
查看>>
python:如何将excel文件转化成CSV格式
查看>>
Django 的Error: [Errno 10013]错误
查看>>
机器学习实战之决策树(一)
查看>>
[LeetCode By Python] 2 Add Two Number
查看>>
python 中的 if __name__=='__main__' 作用
查看>>
机器学习实战之决策树二
查看>>
[LeetCode By Python]7 Reverse Integer
查看>>
[LeetCode By Python]9. Palindrome Number
查看>>
[leetCode By Python] 14. Longest Common Prefix
查看>>
[LeetCode By Python]107. Binary Tree Level Order Traversal II
查看>>
[LeetCode By Python]108. Convert Sorted Array to Binary Search Tree
查看>>
[leetCode By Python]111. Minimum Depth of Binary Tree
查看>>
[LeetCode By Python]118. Pascal's Triangle
查看>>
[LeetCode By Python]121. Best Time to Buy and Sell Stock
查看>>