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

php 數學

alan0219 2022-10-15 06:58:26 ‧ 2640 瀏覽

分享至

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

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

求解答跟思路

登入發表討論

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

1 個回答

海綿寶寶

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年問到現在
沒有一題有選最佳解答
如果問題已經解決
請選最佳解答以結案

回應 10
分享
檢舉

看更多先前的回應...收起先前的回應...

tryit iT邦研究生 4 級 ‧ 2022-10-15 11:31:56 檢舉

2020啦你誤會人家ㄌ

海綿寶寶 iT邦大神 1 級 ‧ 2022-10-15 15:10:39 檢舉

typo->已更正

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

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

海綿寶寶 iT邦大神 1 級 ‧ 2022-10-15 18:35:13 檢舉

第2題可參考這篇

海綿寶寶 iT邦大神 1 級 ‧ 2022-10-15 18:39:55 檢舉

第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 檢舉

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

海綿寶寶 iT邦大神 1 級 ‧ 2022-10-16 16:30:06 檢舉

有

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 檢舉

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

登入發表回應

我要發表回答

立即登入回答

參賽組數

1064 組

團體組數

40 組

累計文章數

22200 篇

完賽人數

602 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙