A Problem about Polyline

原创 2016年08月28日 18:46:24
链接:

题目:

There is a polyline going through points (0, 0) – (x, x) – (2x, 0) – (3x, x) – (4x, 0) – ... - (2kx, 0) – (2kx + x, x) – ....

We know that the polyline passes through the point (a, b). Find minimum positive value x such that it is true or determine that there is no such x.



题意:一条以x为比例因子渐增的折线,给一个点判断该点能否出现在该折线上,以及如果能,求最小的x

分析:数学题,主要是判断之后,找到点左右的两个折线与x轴相交的点(其实是两种情况,在折线的上升沿和下降沿),然后分别作为最小情况求出x的值,比较后留下最小的。

题解:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <string>
#include <cstring>
#include <functional>
#include <cmath>
#include <cctype>
#include <cfloat>
#include <climits>
#include <complex>
#include <deque>
#include <list>
#include <set>
#include <utility>
#define rt return 0
#define fr freopen("in.txt","r",stdin)
#define fw freopen("out.txt","w",stdin)
using namespace std;



double wr(int a, int b)
{
	int m = a / (2 * b);
	return (double)a / (double)(2 * m);
}

int main()
{
	//fr;
	int a, b;
	cin >> a >> b;
	if (a<b)
	{
		cout << -1 << endl;
		rt;
	}
	int t = a - b;
	int p = a + b;
	double ans = min(wr(p, b), wr(t, b));
	printf("%.10lf\n", ans);
	rt;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

cf 320# A Problem about Polyline (二分)

题目:http://codeforces.com/problemset/problem/578/A 题意:给定一种波形 (0, 0) – (x, x) – (2x, 0) – (3x, x) – (4...

[CodeForces 579C]A Problem about Polyline[数学]

题目链接:[CodeForces 579C]A Problem about Polyline[数学] 题意分析: 给出一条过点(0, 0) – (x, x) – (2x, 0) – (3x, x)...

【26.09%】【codeforces 579C】A Problem about Polyline

time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard...

Codeforces 579C A Problem about Polyline【数学啊】【好不擅长啊】

C. A Problem about Polyline time limit per test 1 second memory limit per test 256 megabytes...

【数论】hdu4910Problem about GCD

题目描述:对给定的n,求[1,n]中与n互质的数的乘积%n 数据范围:n<=10^18即计算n的缩系元素之积%n,必然也在缩系之中。 当n为素数是 答案为n-1 经打表发现答案为1 ,n-1现在...

NYOJ 219 An problem about date

点击打开链接NYOJ 219 1题目:                     ...

About Maze Problem

前提说明:能通过为1,不能通过为0,如果通过成功把这个位置设定为9,不能通过的位置设置为2。           处理迷宫问题主要是用到栈的定义,程序运行好就是原始程序一段一段的放入栈中,迷宫问...

Problem about Flexiframe

问题1:位置无法正确显示在指定的位置 解决方法: a.修改你的html模板,如修改index.template.html,将文档声明修改为 b.修改IFrameExternalCal...

problem1075 what are you talking about?

ACM problem1075 what are you talking about

An problem about date(怎么就放在动态规划里面呢。。。)

An problem about date 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 acm的iphxer经常忘记某天是星期几,但是他记那天的具体...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)