Bài Toán Josephus

• Bài viết
• Hỏi đáp

Tạo bài viết Đăng ký Đăng nhập Code24h.com 30/09/2018, 16:51 Bài toán Josephus

Em có bài toán nhỏ share cho những bạn đang học về con trỏ áp dụng làm thử. Trên mạng chắc sẽ có nhưng trong diễn đàn thì không. Nếu trùng thì anh Đạt delete giúp em nha. Bài toán Josephus: Cho N người đứng thành vòng tròn và chọn 1 con số M bất kì (M < N). Bắt đầu người thứ I (mang số 1) đếm 1, người kế bên phải đếm 2,…cho tới người thứ M sẽ tự động ra khỏi vòng tròn và người bên phải anh ta phải đếm lại là 1, cứ tiếp tục cho đến khi không còn ai. Yêu cầu xuất ra thứ tự đi ra và người cuối cùng đi ra. Bài này có thể dùng mảng nhưng bạn nào dùng con trỏ thì sẽ hiểu được bản chất con trỏ dùng như thế nào.

*grab popcorn* viết 19:02 ngày 30/09/2018

‘3’ DS liên kết phải ko nhể

Bụng Bự viết 18:58 ngày 30/09/2018

híc, bài này dễ quá nên không ai thèm làm hết.

... viết 18:57 ngày 30/09/2018

Dùng danh sách liên kết vòng. Nối last->next = first;

#include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; int element = 1; struct list { int number; list *next; }; list* input() { list *p,*head; int n; p = NULL; head = NULL; cout << "Nhap gia tri cho cac phan tu (nhap 0 de dung): "; while(true) { cin >> n; if(n==0) { p->next = head; return head; } if(head == NULL) { p = new list[1]; head = p; } else { p->next = new list[1]; p = p->next; } p->number = n; element++; } } void output(list *head) { list *p; p = head; int i = 1; while(i < element) { cout<<p->number<<" "; p = p->next; i++; } cout<<endl; } int play(list *head) { list *p,*pt; p = head; while(p->next != p) { for(int i = 1; i <= 3; i++) p = p->next; pt = p; //Cho pt tro den phan tu truoc phan tu bi xoa p = p->next; pt->next = p->next; element--; output(head); p = p->next; } return p->number; //Tra ve phan tu con lai sau cung } int main() { list *head; int last; head = input(); output(head); last = play(head); cout << "Output: " << last; system("pause"); return 0; } Phạm Hưng viết 18:51 ngày 30/09/2018

Bạn giải thích hộ mình cả code với. Mình đọc không hiểu

Bình luận về bài viết này Chia sẻ tin đăng đến bạn bè Gửi Messenger Copy link Bài liên quan

Bụng Bự

0 chủ đề

0 bài viết

Tác giả nổi bật

• Son Dong
• Hoa Nguyen
• Pham Dat
• Nguyễn Dũng
• Đào Đăng Sơn

Từ khóa nổi bật AngularJS Blog Bootstrap C / C++ Cấu trúc dữ liệu & Giải thuật Cơ sở dữ liệu Codeigniter Công cụ lập trình CSS CSS cơ bản CSS3 Học Excel HTML HTML cơ bản HTML5 Java Javascript jQuery Json Lập trình mobile Laravel Linux MongoDB MySQL NodeJS Oracle Pascal PHP PHP cơ bản PHP nâng cao Python React Native ReactJS Ruby SEO SQL Server Swift Visual Basic VueJS WordPress XML Chủ đề nổi bật

• 1 Cài đặt phần mềm cần thiết cho học lập trình web
• 2 Tự Học HTML Cơ Bản Online Miễn Phí Từ A đến Z
• 3 Seo website dành cho dân IT
• 4 REACT NATIVE
• 5 sdfdsf
• 6 Lập trình di động với React Native
• 7 Vue.js
• 8 Kiếm thức cơ bản HTML CSS
• 9 So sánh count() và sizeof() 2 phần tử đếm mảng
• 10 Toán tử và biểu thức của php

0 Các chủ đề đang được quan tâm phần mềm lập trình php | lập trình web php + mysql | khóa học lập trình php | tự học lập trình php | học php cơ bản thachpham | Sỉ lẻ thùng rác thông dụng tại vĩnh long, thùng rác 120L 240l giá rẻ- lh 0911.082.000 | Xổ số miền bắc | baycho | Code24h | Cho thuê phòng trọ hà nội | Cho thuê phòng trọ bình thạnh | Cho thuê phòng trọ | Cho thuê nhà trọ Đăng ký

Đăng ký nhận thông báo

Các bài học thú vị sẽ được gửi đến inbox của bạn

HỖ TRỢ HỌC VIÊN

• Các câu hỏi thường gặp
• Điều khoản sử dụng
• Chính sách và quy định
• Chính sách bảo mật thanh toán
• Hỗ trợ học viên: [email protected]
• Báo lỗi bảo mật: [email protected]

VỀ CODE24H

• Giới thiệu Code24h
• Cơ hội nghề nghiệp
• Liên hệ với chúng tôi

HỢP TÁC VÀ LIÊN KẾT

• Đăng ký giảng viên
• Giải pháp e-learning
• Chương trình đại lý
• Chương trình Affiliate

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI

CCode 24h, code mọi lúc, mọi nơi

© Copy right 2018 - 2025