11/05/2018, 11:18
Giải giúp mấy bài C++
Cô cho em một số bài C++ sau, mỗi bài sẽ có điểm cộng nếu làm được. Anh chị nào giúp em viết code với. Em chỉ cần hàm thôi cũng được, không cần đọc xuất dữ liệu. Cái đó em tự làm. 1) (1 điểm) Cho số N không quá 5 000 000, viết chương trình đếm các số nguyên tố và số hoàn ...
Cô cho em một số bài C++ sau, mỗi bài sẽ có điểm cộng nếu làm được. Anh chị nào giúp em viết code với. Em chỉ cần hàm thôi cũng được, không cần đọc xuất dữ liệu. Cái đó em tự làm.
Em cần nộp nó vào thứ 3 tuần sau. Giải được bài nào hay bài đấy để em tìm chút điểm cộng. Nếu giải hết (mơ ước?) thì em không cần làm mấy bài kiểm tra sắp tới. À, cô em nói sẽ chạy trên máy i7 của cô. Em cám ơn trước.
1) (1 điểm) Cho số N không quá 5 000 000, viết chương trình đếm các số nguyên tố và số hoàn hảo nhỏ hơn hay bằng N. Biết rằng số nguyên tố chỉ có ước số là 1 và chính nó, số hoàn hảo có tổng các ước số không kể chính nó bằng chính số đó. Yêu cầu: thời gian chạy không quá 3 giây.
2) (2 điểm) Cho một dãy gồm N số nguyên dương, N không quá 5 000 000. Biết rằng tất cả các số trong dãy đều xuất hiện đúng số chẵn lần, ngoại trừ đúng 1 số x xuất hiện số lẻ lần. Viết chương trình tìm số x. Yêu cầu: thời gian chạy không quá 3 giây.
3) (3 điểm) Cho 2 chuỗi S và T có chiều dài không quá 50 000. Viết chương trình kiểm tra xem T có phải là chuỗi con (liên tục) của S hay không? Nếu có thì in ra vị trí bắt đầu của chuỗi T trong S, và -1 nếu không có. Yêu cầu: thời gian chạy không quá 1 giây.
4) (4 điểm) Cho chuỗi S có chiều dài không quá 50 000. Viết chương trình in ra chiều dài lớn nhất của chuỗi đối xứng (liên tục) ở trong S. Yêu cầu: thời gian chạy không quá 1 giây.
5) (5 điểm) Cho N điểm trong mặt phẳng (N không quá 30000). Viết chương trình tìm K điểm từ N điểm hình thành một đa giác lồi sao cho tất cả N điểm đều nằm trong đa giác hoặc trên cạnh của đa giác này. Yêu cầu: thời gian chạy không quá 3 giây.
