Từ 1 tới 5 trên tổng số 5 kết quả

Đề tài: Chọn vị trí thích hợp để là người sống sót cuối cùng

  1. #1
    Ngày gia nhập
    01 2012
    Bài viết
    2

    Post Chọn vị trí thích hợp để là người sống sót cuối cùng

    Mình có đề bài này:
    Có N người ngồi thành vòng tròn. 1 khẩu súng(mỗi lần được nạp k viên đạn) được chuyền theo chiều kim đồng hồ(bắt đầu từ vị trí 12h), và ban đầu khẩu súng chưa có đạn. Cứ chuyền đến người nào thì người đó tự sát nếu có đạn, ngược lại thì người đó sẽ nạp đầy đạn và chuyền sang người bên cạnh( Khi có 1 người tự sát thì người bên cạnh sẽ đưa súng cho người kế bên tự sát-tức là cách 1 người sẽ chết 1 người). Cứ chuyền khẩu súng cho đến khi chỉ còn 1 người sống sót.
    Hãy xác định vị trí an toàn để bạn là người sống sót cuối cùng???

    Vd: có 5 người(N=5) và khẩu súng mỗi lần được nạp 2 viên(k=2).
    Người thứ nhất nạp đạn, đưa người thứ 2. Người thứ 2 tự sát, người thứ 3 lấy súng đưa người thứ 4, người thứ 4 tự sát. Người thứ 5 chuyền súng cho người thứ nhất. Người thứ nhất nạp đạn, rồi đưa cho người thứ 3. Người thứ 3 tự sát. Người thứ 5 lấy súng đưa người thứ nhất, người thứ nhất tự sát => Người thứ 5 sống sót.

    Mọi người chỉ giúp mình với, mình đã sử dụng thử bằng mảng 1 chiều nhưng không được....Tks

  2. #2
    Ngày gia nhập
    02 2012
    Nơi ở
    Xanhpetecbua-Nga
    Bài viết
    34

    toi qua doc hoa ca mat,vua moi nghi ra sang nay
    C++ Code:
    1. #include<stdio.h>
    2. #include<conio.h>
    3. int main()
    4. {
    5.    
    6.     int n,k,i,j=0,m,a[1000],b=0;
    7.     printf("Nhap vao so nguoi:");
    8.     scanf("%d",&n);
    9.     printf("\nNhap vao so dan:");
    10.     scanf("%d",&k);
    11.     for(i=1;i<=n;i++)
    12.     a[i]=i;
    13.     m=n;
    14.     while(m!=1)
    15.     {
    16.  
    17.            for(i=1;i<=n;i++)
    18.            {
    19.            if(j==0&&a[i]!=0)j=k;
    20.            else
    21.            {
    22.                if(a[i]!=0&&b==0)
    23.                {
    24.                      
    25.                        a[i]=0;
    26.                        b=1;
    27.                        j--;
    28.                        m--;
    29.                }
    30.                if(a[i]!=0)b=0;
    31.            }
    32.            }
    33.            
    34.      }
    35.    
    36.     for(i=1;i<=n;i++)
    37.     if(a[i]!=0)
    38.     printf("\nVi tri ngoi de la nguoi song sot cuoi cung:%d",a[i]);
    39.     getch();
    40. return 0;
    41. }
    Đã được chỉnh sửa lần cuối bởi buithetai : 29-02-2012 lúc 09:53 PM.

  3. #3
    Ngày gia nhập
    01 2012
    Nơi ở
    Hà Tĩnh
    Bài viết
    25

    Bài của mình nè
    http://tinypaste.com/a1dae016
    test thử đúng không?

  4. #4
    Ngày gia nhập
    01 2012
    Bài viết
    2

    Bạn xuannam2620 ơi, bài của bạn hình như có chút lỗi, mình test với 6 người và 6 viên đạn thì kết quả là người ở vị trí thứ 3 trong khi đúng là người thứ 5.
    Cám ơn 2 bạn: buithetai và xuannam2620 rất nhiều vì đã bỏ công sức ra giúp mình
    Đã được chỉnh sửa lần cuối bởi ttgl_17 : 29-02-2012 lúc 06:13 PM.

  5. #5
    Ngày gia nhập
    10 2011
    Bài viết
    1

    Trích dẫn Nguyên bản được gửi bởi xuannam2620 Xem bài viết
    Bài của mình nè
    http://tinypaste.com/a1dae016
    test thử đúng không?
    Sửa lại thành vầy nè.
    http://tinypaste.com/0ca2fc4c

Các đề tài tương tự

  1. Algorithm [C-->C#] chuyển code ra 2 kết quả? C# sót chổ nào?
    Gửi bởi chicpoiga trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 0
    Bài viết cuối: 12-11-2013, 10:07 PM
  2. SoiKeo.com - Cùng STIP sôi động cùng EURO 2012
    Gửi bởi phuthanh7777 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 14
    Bài viết cuối: 15-05-2012, 07:46 AM
  3. Nhận diện Encoding - phát hiện thiếu sót.
    Gửi bởi lamchandat trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 1
    Bài viết cuối: 20-09-2010, 11:12 PM
  4. Sự cố Sai sót nhỏ trong tiêu đề nội qui
    Gửi bởi Forlorn_hope trong diễn đàn Ý kiến, đề xuất và khiếu nại
    Trả lời: 1
    Bài viết cuối: 17-04-2010, 10:39 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn