iT邦幫忙

0

數學不好,看到這樣的題目不知道怎麼解

  • 分享至 

  • xImage

如何用PHP的方式解決以下問題?
數學不好,在網路上看到這種題目很好奇到底怎麼解?

  1. 1-100隨機任意數,最多找幾次可以找出數字
  2. A.B.C.D所有排列組合
  3. 連續的整數中少一個數字,用最快的方法找出少了哪個數字

求解答跟思路

圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

1 個回答

6
海綿寶寶
iT邦大神 1 級 ‧ 2022-10-15 09:06:22

1-100隨機任意數,最多找幾次可以找出數字

最少要靠技術
「最多」就只是運氣不好
所以是100次

A.B.C.D所有排列組合

4!=4x3x2x1=24 種排列組合,Google 「php 排列組合」就有答案

連續的整數中少一個數字,用最快的方法找出少了哪個數字

用二分法,假設數字從第1個到第n個
1.找「中間位置」的數字
2.以下三種情形之一

  • 是(n/2),如果不是,答案就是 n/2
  • 大於(n/2),答案在 1 到 n/2 之間
  • 小於(n/2),答案在 n/2 到 n 之間
    3.再找 1到n/2(或n/2到n) 的「中間位置」的數字,重覆以上步驟

另外
2020年問到現在
沒有一題有選最佳解答
如果問題已經解決
請選最佳解答以結案

看更多先前的回應...收起先前的回應...
tryit iT邦研究生 4 級 ‧ 2022-10-15 11:31:56 檢舉

2020啦你誤會人家ㄌ

typo->已更正

alan0219 iT邦新手 5 級 ‧ 2022-10-15 17:48:34 檢舉

思路有點看不懂,請問有DEMO程式可以參考嗎?

第2題可參考這篇

第1題可參考以下

<?php
findN(38);
findN(100);

function findN($n) {
  for ($i=1;$i<=100;$i++) {
      if ($i==$n) {
          echo "Found ".$n." in ".$i."th time.<BR/>";
          break;
      }
  }
  return 0;
}
?>
alan0219 iT邦新手 5 級 ‧ 2022-10-15 22:24:48 檢舉

非常感謝~
請問有第三題的解答方式嗎?


https://ithelp.ithome.com.tw/upload/images/20221016/20001787bUVMcUAuKC.png

alan0219 iT邦新手 5 級 ‧ 2022-10-16 21:15:15 檢舉

第三題:連續的整數中少一個數字,用最快的方法找出少了哪個數字
解決方式好像只列出了陣列,但是怎麼解的沒有寫出來?請問該怎麼抓出值呢?

揮揮手 iT邦研究生 5 級 ‧ 2022-10-18 10:10:25 檢舉

海綿大 把解題邏輯都寫給你了...還是你就是來抄code的

nerv80736 iT邦新手 4 級 ‧ 2022-10-20 09:57:32 檢舉

看完個人資料...我覺得是來抄的

我要發表回答

立即登入回答