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;
}