題目意思是:踩氣球比賽,1-100個氣球,兩個人上去踩,踩完以後把各自踩的所有氣球的編號相乘,然後兩個人分別報一個數。
報小的數的我們稱爲挑戰者,然後叫你判斷他們說的是真話還是假話。若兩人都說真話,那大數的勝。如果兩人都說假話,那還是大數的勝。若小的說真話,大的說假話,那小的勝,即挑戰者勝。
比如:一個人說343,另一個說49,那就報49的人勝。因爲343 = 7 * 49,而只有一個49號氣球,所以算挑戰者說真話,另外一個人說假話。
算法效率不是很高,關鍵是個思路。
題目意思是:踩氣球比賽,1-100個氣球,兩個人上去踩,踩完以後把各自踩的所有氣球的編號相乘,然後兩個人分別報一個數。
報小的數的我們稱爲挑戰者,然後叫你判斷他們說的是真話還是假話。若兩人都說真話,那大數的勝。如果兩人都說假話,那還是大數的勝。若小的說真話,大的說假話,那小的勝,即挑戰者勝。
比如:一個人說343,另一個說49,那就報49的人勝。因爲343 = 7 * 49,而只有一個49號氣球,所以算挑戰者說真話,另外一個人說假話。
算法效率不是很高,關鍵是個思路。