HDU 2675 Equation Again
公式转化+二分答案
首先,把题目中给的等式转化一下,变成了这个样子。
等式右边的值是可以求出来的。
ln(x)/x的大致图像是这样的
那么只要对[0,e]和[e,+∞]分别进行二分答案即可。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std; double Y,k;
const double e=2.71828182845904523536; int main()
{
while(~scanf("%lf",&Y))
{
k=(+log(Y))/(e*Y);
int flag=;
double l=,r=e;
double mid=(l+r)/;
if(k>1.0/e) {
printf("Happy to Women’s day!\n");
continue;
}
if(Y==)
{
printf("2.71828\n");continue;
}
while()
{
if(fabs(log(mid)/mid-k)<0.000000000001)
{
flag=;
printf("%.5lf ",mid);
break;
}
if(log(mid)/mid>k)
{
r=mid;
mid=(l+r)/;
}
else
{
l=mid;
mid=(l+r)/;
}
if(fabs(l-r)<0.000000000001) break;
} l=e,r=;
mid=(l+r)/; while()
{
if(fabs(log(mid)/mid-k)<0.00000000001)
{
flag=;
printf("%.5lf\n",mid);break;
}
if(log(mid)/mid<k)
{
r=mid;
mid=(l+r)/;
}
else
{
l=mid;
mid=(l+r)/;
}
if(fabs(l-r)<0.000000000001) break;
}
if(!flag) printf("Happy to Women’s day!\n");
}
return ;
}
HDU 2675 Equation Again的更多相关文章
- 二分搜索 HDOJ 2675 Equation Again
题目传送门 /* 二分搜索:式子两边取对数,将x提出来,那么另一边就是一个常数了,函数是:lnx/x.二分搜索x,注意要两次 */ #include <cstdio> #include & ...
- HDU 5937 Equation 【DFS+剪枝】 (2016年中国大学生程序设计竞赛(杭州))
Equation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- HDU 6627 equation (分类讨论)
2019 杭电多校 5 1004 题目链接:HDU 6627 比赛链接:2019 Multi-University Training Contest 5 Problem Description You ...
- HDU 5937 Equation
题意: 有1~9数字各有a1, a2, -, a9个, 有无穷多的+和=. 问只用这些数字, 最多能组成多少个不同的等式x+y=z, 其中x,y,z∈[1,9]. 等式中只要有一个数字不一样 就是不一 ...
- HDU 5937 Equation(DFS+剪枝)
题目链接 Equation 给定1-9这9个数字各自的卡片数,求能构成形如$i + j = k$的等式个数 等式中$i,j,k$必须都为个位数 若两个等式中$i,j,k$不完全相等,则这两个等式为不同 ...
- hdu 5185 Equation(分析+DP)
题意: Gorwin is very interested in equations. Nowadays she gets an equation like thisx1+x2+x3+⋯+xn=n, ...
- HDU 5185 Equation (DP)
题目:LINK 题意:求满足题目要求的x序列的种类数. 能够发现符合条件的序列去重后是一个0, 1, ..., k的连续序列(k满足k*(k+1)/2 <= n) ,则这个去重后的序列长度最长为 ...
- hdu 5937 -- Equation(搜索)
题目链接 problem description Little Ruins is a studious boy, recently he learned addition operation! He ...
- hdu 4025 Equation of XOR 状态压缩
思路: 设: 方程为 1*x1 ^ 1*x2 ^ 0*x3 = 0; 0*x1 ^ 1*x2 ^ 1*x3 = 0; 1*x1 ^ 0*x2 ^ 0*x3 = 0 把每一列压缩成一个64位整数,因为x ...
随机推荐
- Android JNI的使用浅析
介绍JNI的好文章: http://blog.csdn.net/yuanzeyao/article/details/42418977 JNI技术对于多java开发的朋友相信并不陌生,即(java na ...
- A - LCM Challenge
A - LCM Challenge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others ...
- C#整理 条件语句
条件语句主要分为if else语句和switch case语句. if else语句主要分为四种格式: 1. if(表达式) {} 2.二选一 if(表达式) {} else {} 3.多选一 if( ...
- 比较全的 C# 操作 Word的代码
using System;using System.Collections.Generic;using System.Text;using Microsoft.Office.Interop.Word; ...
- php 实现简易模板引擎
1.MVC简介 MVC 是一种使用 MVC(Model View Controller 模型-视图-控制器)设计创建 Web 应用程序的模式(详情自己百度): 1. Model(模型)表示应用程序核心 ...
- 2.Thread中的实例方法
(转自:http://www.cnblogs.com/xrq730/p/4851233.html) Thread类中的方法调用方式: 1.this.XXX 这种调用方式表示的线程是:线程实例本身 2. ...
- swift 手势之UIPanGestureRecognizer
- ReactiveCocoa常用方法
//1 代替kvo [[self.redView rac_valuesForKeyPath:@"frame" observer:nil] subscribeNext:^(id x) ...
- java常量和变量的定义规则,变长参数的使用
首先是定义的一般规则,类名首字母全部大写,常量全部大写用下划线分隔,变量用驼峰形式.注意使用long赋值用L时不能写小写的L要写大写的,不然会和数字“1”傻傻分不清. 下面是举例: public cl ...
- split a string in C++
This is my favourite way to iterate through a string. You can do what you want per word. string line ...