[มาตอบกันดูครับ]ปัญหานับเลขแบบ simple

**retool2** · 03-12-2008, 11:55 PM

นานมาแล้วผมเจอปัญหาที่ simple อยู่ปัญหาหนึ่ง
แต่วิธีแก้มันไม่ง่ายอย่างคำถามเลย

ปัญหามีอยู่ว่า มีคนอยู่จำนวนหนึ่งยืนล้อมวงกันเป็นวงกลม
โดยทุกคนติดหลายเลขประจำตัวที่เสื้อ
คนที่ 1 จะเริ่มนับ 0 แล้วคนต่อไปจะนับ 1
คนต่อไปจะนับ 0 ไปเรื่อยๆ
คนที่นับ 0 จะต้องออกจากวง ส่วนคนที่นับ 1 จะอยู่ในวงต่อไป
คำถาม ?????
ถ้ามีคนอยู่ 500,000 คน คนที่ติดหมายเลขอะไรจะอยู่เป็นคนสุดท้าย

ลองคิดกันดูเล่นๆนะครับ
ความท้าทายอยู่ที่การหาคำตอบว่าเราจะหามันได้ยังไงครับ
(ผมใช้คอมพิวเตอร์ช่วยคำนวน หุหุ)

ผมอต้องการหาคำตอบเลยได้เขียนโปรแกรมขึ้นมาดังนี้
[hide=5][code]<html><body>
<form action="" method="post">
<table>
<TR><TD>Total people</TD><TD><input type="number" name="people"/></TD></TR>
<TR><TD>Start say</TD><TD><select name=startsay><option value ="0">0</option><option value ="1">1</option></select> 0 = out</TD></TR>
</table>
<input name="submit" type="submit" value="Count"/><input name="submit" type="submit" value="Count with print"/>
</form>
</body></html>
<?
if(isset($people) && $people<1){ ?>
<script language="Javascript">

</script>
<?
}else{

**todsmatrix** · 04-12-2008, 12:00 AM

อยากนับเลขจัง
เดี๋ยวต้องไปโพสเยอะๆก่อน พอดีผมไม่ค่อยเก่ง เรื่องอธิบายนู้นนี่อ่า

**chidkido** · 04-12-2008, 05:43 PM

**Hidden Content: To see this hidden content your post count must be 5 or greater.**

**retool2** · 04-12-2008, 06:46 PM

50000 อยู่ในช่วง 32768 แต่ไม่ถึง 65536
จึงตอบว่า 32768
[/b]

ยังไม่ถูกนะครับ
ถ้าเป็น 50,000 จะได้คนที่ 34,464 ครับ
ส่วน ถ้ามีทั้งหมด 500,000 คนที่อยู่คนสุดท้ายจะอยู่ระหว่างคนที่ 400,000 - 500,000 ครับ

**xxxxy** · 04-12-2008, 09:58 PM

500000 ไม่ได้คับ เครื่องเน่า

[hide=2][code]
<?php
$ppls = 50000;

do{//สร้างคน

**nena** · 05-12-2008, 02:52 AM

น่าทึ่งสุดๆ ตอนแรกเรานึกว่าจะเปนอะไรกวนๆ อ่านไปอ่านมาเริ่มรุสึกว่ามันไม่ใช่ล้อเล่น มาเจอคำตอบยิ่งแบบว่า ถ้าฉบับนมอุโด้ตต้องอุทานว่า แม่จ้าววววว มันสมองสุดยอดมากๆค่ะ

**retool2** · 05-12-2008, 03:20 AM

<?php
$ppls = 50000;

do{//สร้างคน
$ppl_arr[] = ++$i; // เริ่มจาก 1
}while($i < $ppls);

while( $ppls != 1 ){
for($i =0; $i < $ppls; $i++){ //คนที่เหลือ
if($i % 2)
$new_arr[] = $ppl_arr[$i]; //เอาแต่คนที่นับ 1
}

$ppl_arr = $new_arr; //เอาคนที่เหลือ ไปนับใหม่
unset($new_arr);

$ppls = count($ppl_arr);
}

echo $ppl_arr[0]; //ผลลัพท์

//ปล. เครื่องผมทำ 500000 ไม่ได้อ่ะคับ เเออเร่อ
?>
[/b]

รู้สึกว่าวิธีเขียนแบบนี้จะไม่นับเป้นวงกลมนะครับ
เพราะว่าเท่าที่ดูคือ รู้ได้อย่างไรว่าคนสุดท้ายของการนับแต่ละรอบนับเลขอะไร
แล้วเริ่มใหม่แต่ละรอบนับเลขอะไร
เช่น นับ 100 คนควรจะออกมาเป็นแบบนี้

Code:

Total people = 100
Round 1 total people 100 count start with 0 and end with 1
People left => 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 
Round 2 total people 50 count start with 0 and end with 1
People left => 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80 84 88 92 96 100 
Round 3 total people 25 count start with 0 and end with 0
People left => 8 16 24 32 40 48 56 64 72 80 88 96 
Round 4 total people 12 count start with 1 and end with 0
People left => 8 24 40 56 72 88 
Round 5 total people 6 count start with 1 and end with 0
People left => 8 40 72 
Round 6 total people 3 count start with 1 and end with 1
People left => 8 72 
Round 7 total people 2 count start with 0 and end with 1
People left => 72

**xxxxy** · 05-12-2008, 03:42 AM

โทษที ผมเข้าใจผิดเอง
อันนี้ แก้ให้ใหม่คับ
[code]<?php
$ppls = 50000;

do{//สร้างคน

**retool2** · 06-12-2008, 05:25 PM

มีใครเขียนโปรแกรมเพื่อให้จัดการกับ 500,000 ได้หรือยังครับ
ผมมีคำตอบอยู่แล้วนะครับ
โจทย์ข้อนี้ยากตรงที่จะจัดการกับ memory อย่างไร
แล้วก็จะเขียนโปรแกรมเพื่อให้ทำงานกับเลขเยอะๆได้อย่างไรครับ

ขอบคุณคุณ xxxxy ด้วยนะครับที่เข้ามร่วมแสดงความคิด

**thefoolly** · 06-12-2008, 06:37 PM

500000 หาร 2 ไปเรื่อย ๆ จนเหลือ 0

จะได้วงรอบ เอาวงรอบคูณ 2 ลบด้วย 500000

จะได้ตัวเลขสุดท้ายที่จะอยู่

ใช่รึเปล่าครับ เลขอะไรไม่รู้อ่ะครับ

ไม่มีความรู้ทางด้านการเขียนโปรแกรมเลยครับ

ไครรู้ช่วยทีซิ

Thread: [มาตอบกันดูครับ]ปัญหานับเลขแบบ simple

Thread Tools

Similar Threads

A simple TCP spoofing attack

Simple DNS Plus Denial of Service

Simple Crypter v2

Simple Inline Javascript

Simple Virus Code

Members who have read this thread : 0

Posting Permissions