เรียงตัวเลข

[st_alongkorn]

ไม่รู้ว่ามีใครเคยทำโจทย์ข้อนี้มาแล้วบ้างไหม ถ้าไม่เคยลองทำดูนะ
โจทย์ จงเรียงตัวเลข 1 - 9 โดยมีเงื่อนไขว่าเมื่อดึงตัวเลขหลักที่ 1 1 จะหารจำนวนนั้นลงตัว เมื่อดึงตัวเลขหลักที่ 1 และ 2 2 จะหารจำนวนนั้นลงตัว เมื่อดึงตัวเลขหลักที่ 1 , 2 และ 3 3 จะหารจำนวนนั้นลงตัว ... และสุดท้ายเมื่อเรียงทั้ง 9 ตัวแล้ว 9 จะต้องหารลงตัว ( ซึ่งลงตัวอยู่แล้วไม่ว่าจะเรียงยังงัย )
ที่เรียงไว้คือ 987654321 ซึ่งผิดเงื่อนไขตรงที่ 7
1 หาร 9 ลงตัว
2 หาร 98 ลงตัว
3 หาร 987 ลงตัว
4 หาร 9876 ลงตัว
5 หาร 98765 ลงตัว
6 หาร 987654 ลงตัว
7 หาร 9876543 ไม่ลงตัว
8 หาร 98765432 ลงตัว
และ 9 หาร 987654321 ลงตัว
เพื่อนๆ พี่ๆ น้องๆ ลองเรียงดูว่าสามารถเรียงเป็นอย่างอื่นที่สอดคล้องกับเงื่อนไขได้หรือไม่

[TOP]

ถ้าไม่คิดมากนัก ลองไล่ตรวจสอบทีละกรณีไปเรื่อยๆเริ่มจากสองหลักแรกก่อน สุดท้ายจะได้คำตอบเดียวคือ 381654729

[st_alongkorn]

โอ้โห !!! มีจริงๆ ด้วย ... ขอบคุณมากๆ ครับ สุดยอดจริงๆ

[ToT]

สุดยอดครับ แต่ถ้าจะใช้ภาษา C แก้ปัญหาขออัลกอริทึมหน่อยได้ป่าวครับ เขียนเองแล้วไม่ได้อ่ะ มั่วมากๆ

[TOP]

ลองศึกษาจาก Code นี้ดูนะ

C Code:

1. void FindNumber(long nNumber,int nDivide);
2.  
3. // Use For Check Number Used
4. int nUse[10];
5.  
6. void main(void)
7. {
8.    int i;
9.    // Initialize Data
10.    for(i = 1 ; i <= 9 ; i++) nUse[i] = 0;
11.    FindNumber(0,1);
12. }
13.  
14. void FindNumber(long nNumber,int nDivide)
15. {
16.    int i;
17.    for(i = 1; i <= 9 ; i++)
18.    {
19.       if( nUse[i] == 0)
20.       {
21.          if( (10*nNumber + i)%nDivide == 0)
22.          {
23.             nUse[i] = 1;
24.             if( nDivide != 9)
25.             {
26.                FindNumber(10*nNumber + i,nDivide+1);
27.             }
28.             else
29.             {
30.                printf("Found %ld\n",10*nNumber+i);
31.             }
32.             nUse[i] = 0;
33.          }
34.       }
35.    }
36. }

[ToT]

ขอบคุณมากครับ เดี๋ยวจะลองเอาไปศึกษาดู ( ใช้ array เก็บตัวซ้ำ เป็นวีธีที่ดีมากเลยคับ มือใหม่อ่ะ แหะๆๆๆ )