HDU 搜索練習 Can you solve this equation?

来源:http://www.cnblogs.com/lyf-acm/archive/2016/04/13/5387393.html
-Advertisement-
Play Games

Can you solve this equation? Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 186 Accepted Submiss ...


Can you solve this equation?

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 186 Accepted Submission(s) : 59
  Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;<br>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!

 

簡單題意:

  給出一個方程,求解方程,註意Y的範圍。

思路:

  用二分法求解,

# include <iostream>
# include <cmath>
using namespace std;
double f(double x, double y)
{
    double fx = 8 * pow(x, 4) + 7 * pow(x, 3) + 2 * pow(x, 2) + 3 * x + 6 - y;
    return fx;
}
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        double y;
        cin >> y;
        double begin = 0, end = 100, mid;
        int i = 0;
        while(1)
        {
            if(y < 6 || y > 8.0702e+8)
            {
                cout << "No solution!" << endl;
                break;
            }

            mid = (begin + end) / 2;
            if(fabs(f(mid, y)) <= 0.0001)
            {
                cout.precision(4);
                cout << fixed <<  mid << endl;
                break;
            }
            else if(f(mid, y) > 0)
            {
                end = mid;
            }
            else if(f(mid, y) < 0)
            {
                begin = mid;
            }
            //cout << mid << endl;
        }

    }


    return 0;
}

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 選取要被抽取成方法的代碼片段,右鍵—>Refactor--->Extract Method 填寫方法名稱 抽取後成了這個樣子: ...
  • SoapDiscovery.class.php 源碼如下: ...
  • Python的語法採用縮進的方式,一般使用四個空格,並且是大小寫敏感的 字元編碼 電腦只能處理數字,如果要處理文本,必須先把文本轉換成數字才能處理 採用8個比特(bit)作為一個位元組(byte) 一個位元組能表示的最大的整數是255(二進位11111111=十進位255) 把127個字母字元編碼成一 ...
  • 目錄 1. Apache Lucene(全文檢索引擎)—創建索引(第一篇):http://www.cnblogs.com/hanyinglong/p/5387816.html 2. Apache Lucene(全文檢索引擎)—搜索(第二篇): 3. Apache Lucene(全文檢索引擎)—分詞器 ...
  • ...
  • 1.Question Description: 對象A 關聯多個 對象B, 想對關聯的多個對象B進行排序 2. Solution: 2.1 關聯關係表中需要有排序欄位(如ordernum),可以以當前系統時間的毫秒數作為序號(Long currentTimeMillis = System.curre ...
  • 要在django項目中定期執行任務,比如每天一定的時間點抓取數據,刷新資料庫等,可以參考stackoverflow的方法,先編寫一個manage.py命令,然後使用crontab來定時執行這個命令。 定製manage.py命令 app可以使用manage.py註冊自己的命令,比如要在polls這個a ...
  • @Jfinal 老大提供的解決方法 當資料庫欄位為 int 型(有符號int型),但是如果在 sql 中使用了某些函數,jdbc 會自動轉型為 long,例如:select sum(money) from account where accountId = 123。這個行為是 jdbc自動做的,目的 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...