POJ 3299 Humidex 减半递推

点击打开链接

题意 温度是T，湿度是D ，湿热是H ；　给其二求一；

  　　 已知公式：　 H= T+ ｃａｌＤ　（ｄ）；

减半递推就是在问题规模Ｎ已知情况下，在问题性质不变基础上，研究　Ｎ／２规模，再将ｎ／２　改换成　ｎ／２／２＝ｎ／４；

　

　　#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
map<char,double>m;
double calD(double x)
{
double e=6.11*exp(5417.7530*((1/273.16)-(1/(x+273.16))));
double h=0.5555 *(e-10.0);
return h;
}
int main()
{

freopen("in.in","r",stdin);
char s1,s2;
double t1,t2;
while(~scanf("%s",&s1),s1!='E')
{
scanf("%lf %c %lf",&t1,&s2,&t2);
char tp='T'+'D'+'H'-s1-s2;
m[s1]=t1;
m[s2]=t2;
if(tp=='T')
{
m[tp]=m['H']-calD(m['D']);
}
else if(tp=='H')
{
m[tp]=m['T']+calD(m['D']);
}
else if(tp=='D')
{
double x=0;
double data=100;
double dis=m['H']-m['T'];
for(data=100;data>0.00001;data*=0.5)
{
if(calD(x)>dis) x-=data;
else x+=data;
}
m['D']=x;
}
printf("T %.1f D %.1f H %.1f\n",m['T'],m['D'],m['H']);

}
return 0;
}