Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Hàm ơ le

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Hàm ơ le   Tue 27 Jul 2010, 13:28

Trong số học, hàm Ơ-le P(n) của một số nguyên dương n được định nghĩa là số lượng các số nguyên dương nhỏ hơn hoặc bằng n và nguyên tố cùng nhau với n.

Cho số nguyên dương n (1 <= n <= 10^6). Tính giá trị của hàm Ơ-le p(n).
Input

Dòng đầu chứa số nguyên T là số test (T <= 20000)

T dòng tiếp theo, mỗi dòng chứa một số nguyên n.
Output

T dòng, mỗi dòng ghi kết quả của test tương ứng.
Example

Input:
5
1
2
3
4
5

Output:
1
1
2
2
4

Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Hàm ơ le   Wed 28 Jul 2010, 11:10

nếu ko có chung ước nguyên tố với n thì nguyên tố cùng nhau với n. Tìm các số nguyên số từ 1 đến n, trừ các ước nguyên tố của n ra. QHD đếm số lượng các số tạo dc từ các số trên và <n

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Re: Hàm ơ le   Wed 28 Jul 2010, 15:39

Bạn nghĩ thuật toán sai rồi.

_________________
P.T.H.T
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Hàm ơ le   Thu 29 Jul 2010, 18:03

Sai chỗ mô nhỉ . Theo em thì đúng rồi big grin

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Re: Hàm ơ le   Thu 29 Jul 2010, 22:28

Theo thuật toán của bạn: N=2 =>Kq=?

_________________
P.T.H.T
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Hàm ơ le   Fri 30 Jul 2010, 11:24

Trời, thế mà cũng kể. Thế anh xem n=100 có sai đâu. Mấy trường hợp đặc biệt thì nên gọi là chú ý chứ hok nên gọi là sai. Bới một điều đơn giản là một cách đặc biệt luôn có trường hợp đặc biệt. Bởi thế đệ quy phải cần có điểm dừng, bới thế QHD mới cần có cơ sở

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Re: Hàm ơ le   Fri 30 Jul 2010, 14:57

Thế là sai! Sai một test cũng là sai.

_________________
P.T.H.T
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Hàm ơ le   Fri 30 Jul 2010, 17:26

Nói như anh thế anh thử cho em đáp số của 10^10^10^10^10 coi. quá thời gian test nào thì test đó sai. Sai 1 test cũng là sai.

Nói vậy thôi chứ thật ra em làm mấy bài ni cũng là mì ăn liên thôi, đó chỉ là ý tưởng chứ đã ngồi vô máy đâu. Vô đó rồi thì ko thể sai lặt vặt như thế được. Anh kĩ tính nhỉ ^^.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
toan_9a2
Gà con


Tổng số bài gửi : 17
Join date : 03/05/2010

Bài gửiTiêu đề: Re: Hàm ơ le   Thu 12 Aug 2010, 21:43

bài này có công thức mà... Very Happy.
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: Hàm ơ le   Today at 21:29

Về Đầu Trang Go down
 
Hàm ơ le
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến