青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0
<2010年8月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

常用鏈接

留言簿(24)

隨筆分類(332)

隨筆檔案(182)

FRIENDS

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

題目地址:
         http://acm.hdu.edu.cn/showproblem.php?pid=2199
題目描述:
         
Can you solve this equation?

Time Limit: 
2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 
322    Accepted Submission(s): 148


Problem Description
Now,given the equation 
8*x^4 + 7*x^3 + 2*x^2 + 3*+ 6 == Y,can you find its solution between 0 and 100;
Now please 
try your lucky.
 

Input
The first line of the input contains an integer T(
1<=T<=100) which means the number of test cases. Then T lines follow, each line has a real number Y (fabs(Y) <= 1e10);
 

Output
For each test 
case, you should just output one real number(accurate up to 4 decimal places),which is the solution of the equation,or “No solution!”,if there is no solution for the equation between 0 and 100.
 

Sample Input
2
100
-4
 

Sample Output
1.6152
No solution
!

題目分析:
很明顯,這是一個2分搜索的題目, 但是注意下題目的數據!! 1e10 的實數!! 而且精度是要求在 0.0001 . 所以就算是2分數據量依舊比較大,如果用
通常的遞歸方法嗎很遺憾 , RE了.............  沒辦法, 只能循環了.
下面的是遞歸 RE 的代碼 :
#include <iostream>
#include <cmath>
using namespace std;
#define POW(x) ( (x) * (x) )
#define POW3(x) ( POW(x) * (x) )
#define POW4(x) ( POW(x) * POW(x) )
double y = 0;
bool douEql ( double a,double b )
{
if ( fabs( a - b ) <= 1e-6  )
return  true;
return false;
}
double cal ( double n )
{
return 8.0 * POW4(n) + 7 * POW3(n) + 2 * POW(n) + 3 * n + 6 ;
}
double biSearch ( double l, double r )
{
if ( douEql ( l,r ) )
{
if ( douEql ( y, cal ( l ) ) )
return l;
return -1;
}
double mid = ( l + r ) / 2.0;
if ( douEql ( y, cal ( mid ) ) )
return mid;
else if ( cal ( mid ) > y )
return biSearch ( l,mid - 0.0001 );
else
return biSearch ( mid + 0.0001, r );
}
int main ()
{
int T;
scanf ( "%d",&T );
while ( T -- )
{
scanf ( "%lf",&y );
if ( cal(0) >= y && cal(100) <= y )
{
printf ( "No solution!\n" );
continue;
}
double res = biSearch ( 0.0, 100.0 );
if ( res == -1 )
printf ( "No solution!\n" );
else
printf ( "%.4lf\n",res );
}
return 0;
}

AC代碼如下:
MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

#include 
<iostream>
#include 
<cmath>
using namespace std;
#define POW(x) ( (x) * (x) )
#define POW3(x) ( POW(x) * (x) )
#define POW4(x) ( POW(x) * POW(x) )
double y = 0;
double cal ( double n )
{
       
return 8.0 * POW4(n) + 7 * POW3(n) + 2 * POW(n) + 3 * n + 6 ;
}
int main ()
{
    
int T;
    scanf ( 
"%d",&T );
    
while ( T -- )
    {
          scanf ( 
"%lf",&y );
          
if ( cal(0> y || cal(100< y )
          {
               printf ( 
"No solution!\n" );
               
continue;
          }
          
double l = 0.0, r = 100.0,res = 0.0;
          
while ( r - l > 1e-6 )
          {
                
double mid = ( l + r ) / 2.0;
                res 
= cal ( mid );
                
if ( res > y )
                     r 
= mid - 1e-6;    
                
else 
                     l 
= mid + 1e-6;
          }
          printf ( 
"%.4lf\n",( l + r ) / 2.0 ); 
    }
    
return 0
}
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            麻豆精品视频在线观看视频| 欧美一区2区视频在线观看| 快射av在线播放一区| 午夜电影亚洲| 极品尤物av久久免费看| 老鸭窝亚洲一区二区三区| 女女同性女同一区二区三区91| 亚洲黄色天堂| 99精品欧美一区二区三区综合在线 | 久久精品二区三区| 久久久久久久综合狠狠综合| 亚洲国产裸拍裸体视频在线观看乱了| 亚洲国产视频直播| 欧美色图一区二区三区| 欧美在线欧美在线| 免费看亚洲片| 性色一区二区三区| 浪潮色综合久久天堂| 亚洲天堂免费观看| 久久国产乱子精品免费女| 日韩视频二区| 午夜日韩福利| 99re8这里有精品热视频免费| 亚洲一区影音先锋| 亚洲日产国产精品| 欧美一区二区高清在线观看| 亚洲乱码国产乱码精品精| 亚洲女性喷水在线观看一区| 亚洲国产精品久久久久婷婷884 | 久久成年人视频| 日韩五码在线| 久久久精品国产免费观看同学| 日韩午夜精品视频| 欧美在线观看视频一区二区三区| 9久草视频在线视频精品| 久久精品综合一区| 亚洲女爱视频在线| 欧美成年人网| 男女激情久久| 国产自产2019最新不卡| 一区二区91| 日韩一级免费观看| 久久一日本道色综合久久| 亚洲欧美综合| 欧美日韩直播| 亚洲精品影院在线观看| 亚洲国产欧美一区| 久久久久国产精品一区| 欧美亚洲一区在线| 国产精品久久久久久影视 | 午夜在线一区| 欧美一区二区三区四区高清 | 一区久久精品| 欧美一区二区高清在线观看| 午夜精品在线看| 国产精品xnxxcom| 99国产欧美久久久精品| 亚洲精品国产精品乱码不99| 老司机午夜精品视频| 开心色5月久久精品| 国模精品一区二区三区色天香| 亚洲欧美国产日韩中文字幕| 午夜精品福利在线| 国产精品一区二区在线观看网站| 亚洲视频精品| 午夜在线播放视频欧美| 国产欧美一区二区三区沐欲| 亚洲欧美日韩成人| 久久人人爽人人爽| 亚洲二区免费| 欧美成人免费大片| 99精品国产福利在线观看免费| 一区二区三区欧美成人| 国产精品国产| 小黄鸭精品密入口导航| 老司机精品视频网站| 亚洲福利视频一区二区| 欧美精品在线网站| 中日韩男男gay无套 | 日韩亚洲精品电影| 欧美视频一区二区| 亚洲欧美另类国产| 男女精品视频| 一区二区三区黄色| 国产欧美日韩精品在线| 久久一区二区三区av| 亚洲欧洲精品一区二区三区不卡 | 久久久www成人免费毛片麻豆| 欧美成人精品影院| 亚洲视频在线观看视频| 国产深夜精品| 欧美成人国产va精品日本一级| 夜夜爽av福利精品导航| 久久久久久久久久看片| 日韩午夜av| 国产亚洲制服色| 欧美精品 国产精品| 亚洲一区精品在线| 欧美搞黄网站| 午夜在线观看免费一区| 亚洲黄色在线视频| 国产美女一区二区| 欧美高清视频一区二区| 亚洲专区一区二区三区| 亚洲第一精品夜夜躁人人爽| 性色av香蕉一区二区| 亚洲精品韩国| 国产一二三精品| 欧美色精品在线视频| 久久夜色精品一区| 亚洲欧美日韩在线播放| 91久久国产自产拍夜夜嗨| 久久精品色图| 亚洲欧美综合国产精品一区| 亚洲精品美女在线观看| 韩日欧美一区| 国产精品视频久久久| 欧美精品国产精品日韩精品| 久久天堂国产精品| 久久成人国产| 亚洲影视九九影院在线观看| 亚洲理论在线观看| 欧美激情第六页| 久久综合伊人77777| 欧美一区亚洲二区| 亚洲欧美日韩成人高清在线一区| 日韩亚洲欧美在线观看| 一区二区视频免费完整版观看| 国产精品亚洲片夜色在线| 欧美日韩黄色一区二区| 欧美成人日本| 欧美成人a∨高清免费观看| 久久久久国产精品厨房| 久久精品国产亚洲一区二区| 性18欧美另类| 欧美在线|欧美| 欧美一区二区三区视频在线| 午夜亚洲性色福利视频| 午夜久久一区| 欧美一区二区精品| 欧美影院在线播放| 久久久av毛片精品| 久久久久久久999精品视频| 欧美一区二区在线视频| 欧美一区二区三区在线视频 | 欧美成人a视频| 欧美精品一区二区在线观看| 欧美日本免费| 欧美日韩午夜在线视频| 国产精品久久7| 国产精品一区在线播放| 国产亚洲一级| 在线播放国产一区中文字幕剧情欧美| 狠狠色丁香婷婷综合影院| 精品成人一区| 亚洲精品乱码久久久久久日本蜜臀| 日韩午夜av在线| 亚洲综合电影一区二区三区| 欧美亚洲日本一区| 久久久综合激的五月天| 亚洲第一免费播放区| 一区二区三区四区蜜桃| 午夜免费日韩视频| 米奇777在线欧美播放| 欧美日韩1区| 国产日韩欧美在线一区| 亚洲国产毛片完整版 | 99热精品在线| 欧美在线日韩在线| 亚洲第一精品夜夜躁人人躁| 亚洲视频中文字幕| 久久影音先锋| 欧美午夜大胆人体| 精品88久久久久88久久久| 一区二区福利| 久久中文欧美| 99精品视频网| 久久综合精品一区| 国产精品美女主播| 亚洲国产精品视频一区| 午夜精品福利在线观看| 欧美福利一区| 午夜精品视频| 欧美日韩午夜在线视频| 亚洲第一区在线| 午夜伦理片一区| 亚洲国产aⅴ天堂久久| 性色av一区二区三区| 欧美日本网站| 亚洲国产女人aaa毛片在线| 亚洲欧美视频一区| 亚洲乱码国产乱码精品精98午夜 | 亚洲欧美日韩国产精品| 欧美国产日产韩国视频| 国语自产偷拍精品视频偷| 亚洲综合色网站| 亚洲高清免费| 久久久久久成人| 国产亚洲精品aa| 欧美在线|欧美|