文章目錄

• 第一題：夏洛克偵案
• • 題目描述
  • 輸入格式
  • 輸出格式
  • 輸入樣例
  • 輸出樣例
  • 解題思路&C++題解

10年積累的成都網(wǎng)站建設(shè)、成都網(wǎng)站制作經(jīng)驗(yàn)，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先網(wǎng)站設(shè)計(jì)后付款的網(wǎng)站建設(shè)流程，更有蕪湖免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。第一題：夏洛克偵案 題目描述

福爾摩斯接到了一個(gè)任務(wù)，需要幫助一位富有的英國貴族解決一件謀殺案。謀殺發(fā)生在他的豪宅里，在他的書房里?，F(xiàn)場有五個(gè)嫌疑人：

家庭保姆
英國貴族
律師
司機(jī)
清潔工

福爾摩斯需要編寫一個(gè)程序來幫助他推斷出謀殺犯的身份。他的程序?qū)⑹占恍┳C據(jù)，然后根據(jù)這些證據(jù)來推斷出犯罪者的身份。

輸入格式

輸入將包含五行，每行代表一個(gè)嫌疑人的信息。

名字是一個(gè)字符串，長度不超過 100 個(gè)字符。

后面三個(gè)字段都是布爾值，表示是否滿足對應(yīng)的條件。

輸出格式

輸出應(yīng)包含一行，表示根據(jù)輸入的信息推斷出的犯罪者的名字。

輸入樣例

家庭保姆 false true false
英國貴族 true false false
律師 false false true
司機(jī) true true false
清潔工 true true true

輸出樣例

清潔工

解題思路&C++題解

解題思路：

首先讀入五個(gè)嫌疑人的信息。
遍歷五個(gè)嫌疑人，找出第一個(gè)滿足現(xiàn)場、動(dòng)機(jī)和機(jī)會三個(gè)條件的嫌疑人。
輸出這個(gè)嫌疑人的名字。

算法設(shè)計(jì)：

由于題目只要求我們找出第一個(gè)滿足條件的嫌疑人，所以這道題的算法很簡單。我們可以使用一個(gè)循環(huán)遍歷五個(gè)嫌疑人，如果找到了第一個(gè)滿足條件的嫌疑人就直接輸出，否則遍歷完所有的嫌疑人后輸出一個(gè)空行。

時(shí)間復(fù)雜度：

由于題目只有五個(gè)嫌疑人，所以時(shí)間復(fù)雜度是 O ( 1 ) O(1) O(1) 的。

下面是 c++ 代碼實(shí)現(xiàn)：

#include#includeusing namespace std;

struct Suspect {string name;
  bool is_at_scene;
  bool has_motive;
  bool has_opportunity;
};

// 讀入嫌疑人的信息
Suspect read_suspect() {Suspect suspect;
  cin >>suspect.name >>suspect.is_at_scene >>suspect.has_motive >>suspect.has_opportunity;
  return suspect;
}

int main() {// 讀入五個(gè)嫌疑人的信息
  Suspect suspects[5];
  for (int i = 0; i< 5; i++) {suspects[i] = read_suspect();
  }

  // 找出犯罪者
  string murderer;
  for (int i = 0; i< 5; i++) {if (suspects[i].is_at_scene && suspects[i].has_motive && suspects[i].has_opportunity) {  murderer = suspects[i].name;
      break;
    }
  }

  // 輸出犯罪者的名字
  cout<< murderer<< endl;

  return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

分享題目：每日一練c++題目日刊|第八期-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://www.rwnh.cn/article44/esgee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供自適應(yīng)網(wǎng)站、建站公司、全網(wǎng)營銷推廣、域名注冊、網(wǎng)站內(nèi)鏈、營銷型網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)