Lập trình, thuật toán
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.


Lập trình C/C++, java. Thuật toán
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập
Đăng Nhập
Tên truy cập:
Mật khẩu:
Đăng nhập tự động mỗi khi truy cập: 
:: Quên mật khẩu
Tìm kiếm
 
 

Display results as :
 
Rechercher Advanced Search
Latest topics
» Thông báo offline lần 1
PNUMBER - Hỏi bài - java I_icon_minitimeWed Dec 07, 2011 12:16 pm by dinhha

» Chưa hiểu rõ đề CONANSP và FSOFT
PNUMBER - Hỏi bài - java I_icon_minitimeMon Dec 05, 2011 1:53 pm by dinhha

» Thuật toán qui hoạch động (Dynamic programing)
PNUMBER - Hỏi bài - java I_icon_minitimeSun Dec 04, 2011 6:21 pm by letrongngoc

» Khởi động lại nào!
PNUMBER - Hỏi bài - java I_icon_minitimeThu Dec 01, 2011 11:54 am by TrungHieu11

» Bài tập tuần 1 của Hưng cùi bắp
PNUMBER - Hỏi bài - java I_icon_minitimeMon Nov 07, 2011 10:37 pm by TrungHieu11

» Codeforces Beta Round #93
PNUMBER - Hỏi bài - java I_icon_minitimeSat Nov 05, 2011 12:23 am by TrungHieu11

» Mở thêm thư mục "Các môn học ở trường"
PNUMBER - Hỏi bài - java I_icon_minitimeThu Nov 03, 2011 3:05 pm by TrungHieu11

» code bài 1
PNUMBER - Hỏi bài - java I_icon_minitimeMon Oct 31, 2011 7:42 pm by TrungHieu11

» Báo cáo lý lịch
PNUMBER - Hỏi bài - java I_icon_minitimeMon Oct 31, 2011 6:39 pm by fallinlove2011

Top posters
TrungHieu11
PNUMBER - Hỏi bài - java I_vote_lcapPNUMBER - Hỏi bài - java I_voting_barPNUMBER - Hỏi bài - java I_vote_rcap 
fallinlove2011
PNUMBER - Hỏi bài - java I_vote_lcapPNUMBER - Hỏi bài - java I_voting_barPNUMBER - Hỏi bài - java I_vote_rcap 
dinhha
PNUMBER - Hỏi bài - java I_vote_lcapPNUMBER - Hỏi bài - java I_voting_barPNUMBER - Hỏi bài - java I_vote_rcap 
thenguyen27192
PNUMBER - Hỏi bài - java I_vote_lcapPNUMBER - Hỏi bài - java I_voting_barPNUMBER - Hỏi bài - java I_vote_rcap 
liveislife
PNUMBER - Hỏi bài - java I_vote_lcapPNUMBER - Hỏi bài - java I_voting_barPNUMBER - Hỏi bài - java I_vote_rcap 
lovestorm_6390
PNUMBER - Hỏi bài - java I_vote_lcapPNUMBER - Hỏi bài - java I_voting_barPNUMBER - Hỏi bài - java I_vote_rcap 
lehonghoa
PNUMBER - Hỏi bài - java I_vote_lcapPNUMBER - Hỏi bài - java I_voting_barPNUMBER - Hỏi bài - java I_vote_rcap 
letrongngoc
PNUMBER - Hỏi bài - java I_vote_lcapPNUMBER - Hỏi bài - java I_voting_barPNUMBER - Hỏi bài - java I_vote_rcap 

 

 PNUMBER - Hỏi bài - java

Go down 
3 posters
Tác giảThông điệp
thenguyen27192
Đang tập code
Đang tập code



Tổng số bài gửi : 9
Points : 14
Danh tiếng : 2
Join date : 20/10/2011
Age : 32
Đến từ : HUI

PNUMBER - Hỏi bài - java Empty
Bài gửiTiêu đề: PNUMBER - Hỏi bài - java   PNUMBER - Hỏi bài - java I_icon_minitimeThu Oct 20, 2011 10:16 pm

đề
Code:
Hãy tìm tất cả các số nguyên tố trong đoạn [A,B] .
Input

Gồm 2 số nguyên A và B cách nhau bởi 1 dấu cách ( 1 ≤ A ≤ B ≤ 200000 ) .
Output

Ghi ra tất cả các số nguyên tố trong khoảng [A,B]. Mỗi số trên 1 dòng .
Ví dụ

Input:
1 10

Output:
2
3
5
7
link tải cho lẹ
[You must be registered and logged in to see this link.]
class Sont
Code:
public class Sont
{
    long a;
public Sont(long x)
    {
    a=x;
    }
public long Songuyento()
    {
    long i,b=0;
    double c=Math.sqrt(a);
    for(i=2;i<=c;i++)
        if(a%i==0)
        {
            b=0;
            break;
        }
    if(i>c) b=1;
    return b;
    }
}
class main
Code:

import java.util.Scanner;
public class Main
{
    public static void main(String[] args)
    {
      long a=1,b=2;
        do
        {
      System.out.printf("nhap a b trong do?n [1,200000]:");
      Scanner nhap =new Scanner(System.in);
      a=nhap.nextLong();
      b=nhap.nextLong();
      if(a>=1 && b<=20000 && b>=a)
          if(a!=1)
            for (long i=a;i<=b;i++)
                {
                Sont h=new Sont(i);
                if(h.Songuyento()==1) System.out.println(i);
                }
          else
            for (int i=2;i<=b;i++)
                {
                Sont h=new Sont(i);
                if(h.Songuyento()==1) System.out.println(i);
                }
      else
      {
        System.out.println("ban nhap sai.xin nhap lai!");
        a=1;
        b=2;
      }
      }
      while(a>=1 && b<=20000 && b>a);
    }
}
Về Đầu Trang Go down
TrungHieu11
Admin
Admin
TrungHieu11


Tổng số bài gửi : 52
Points : 102
Danh tiếng : 6
Join date : 15/10/2011
Đến từ : Đại học Công Nghiệp Tp.HCM

PNUMBER - Hỏi bài - java Empty
Bài gửiTiêu đề: Re: PNUMBER - Hỏi bài - java   PNUMBER - Hỏi bài - java I_icon_minitimeThu Oct 20, 2011 10:36 pm

Em có nộp lên vn.spoj.pl chưa?? Anh thì ko rành code java lắm. Ko nên viết theo nhiều class vậy, chỉ viết 1 file thui.
Anh có edit lại cái tiêu đề với di chuyển qua bên mục VNOI - SPOJ. Surprised
Về Đầu Trang Go down
https://olphui.forumvi.com
dinhha
Đang tập code
Đang tập code
dinhha


Tổng số bài gửi : 11
Points : 20
Danh tiếng : 5
Join date : 15/10/2011
Age : 33
Đến từ : ĐH Công Nghiệp TP. Hồ Chí Minh

PNUMBER - Hỏi bài - java Empty
Bài gửiTiêu đề: Re: PNUMBER - Hỏi bài - java   PNUMBER - Hỏi bài - java I_icon_minitimeThu Oct 20, 2011 11:04 pm

Mình có ý kiến về cách code của các bạn TH6 như sau:
- Việc nhập xuất các bạn thực hiện theo đúng mô tả Input, Output mà đề đưa ra. Ngoài những mô tả trong đề, không được xuất ra bất kì thông báo hay lời dẫn nhập nào khác. Vì đó là cách chấm của các cuộc thi kể cả các trang online như [You must be registered and logged in to see this link.], [You must be registered and logged in to see this link.], [You must be registered and logged in to see this link.].

- đây là code mình sửa lại bài của Nguyên Very Happy
Code:

import java.util.*;
public class NewMain {

    /**
    * @param args the command line arguments
    */
    public static boolean isPrime(long a){
        if (a <= 1) return false;
        for (long i = 2; i * i <= a; i++)
            if (a % i == 0) return false;
        return true;
    }
    public static void main(String[] args) {
        // TODO code application logic here
        long a, b;
        Scanner sc = new Scanner(System.in);
        a = sc.nextLong();
        b = sc.nextLong();
        for (long i = a; i <= b; i++)
            if (isPrime(i)) System.out.println(i);
    }
}

Về Đầu Trang Go down
dinhha
Đang tập code
Đang tập code
dinhha


Tổng số bài gửi : 11
Points : 20
Danh tiếng : 5
Join date : 15/10/2011
Age : 33
Đến từ : ĐH Công Nghiệp TP. Hồ Chí Minh

PNUMBER - Hỏi bài - java Empty
Bài gửiTiêu đề: Re: PNUMBER - Hỏi bài - java   PNUMBER - Hỏi bài - java I_icon_minitimeThu Oct 20, 2011 11:18 pm

À quên. Trong đề bài, tất cả Input đều thỏa tất cả các điều kiện đề cho. Như bài trên thì input thỏa đk 1 <= a <= b <=200000 rồi. Vì thế các bạn ko cần viết code để xét điều kiện xem thỏa hay ko nữa. Nó chỉ làm code rối thêm thôi. Ok Surprised
Về Đầu Trang Go down
thenguyen27192
Đang tập code
Đang tập code



Tổng số bài gửi : 9
Points : 14
Danh tiếng : 2
Join date : 20/10/2011
Age : 32
Đến từ : HUI

PNUMBER - Hỏi bài - java Empty
Bài gửiTiêu đề: Re: PNUMBER - Hỏi bài - java   PNUMBER - Hỏi bài - java I_icon_minitimeFri Oct 21, 2011 12:04 am

TrungHieu11 đã viết:
Em có nộp lên vn.spoj.pl chưa?? Anh thì ko rành code java lắm. Ko nên viết theo nhiều class vậy, chỉ viết 1 file thui.
Anh có edit lại cái tiêu đề với di chuyển qua bên mục VNOI - SPOJ. Surprised
hi, e chưa nộp, mới poss xem để hỏi cách làm thui ạ...hi
Về Đầu Trang Go down
TrungHieu11
Admin
Admin
TrungHieu11


Tổng số bài gửi : 52
Points : 102
Danh tiếng : 6
Join date : 15/10/2011
Đến từ : Đại học Công Nghiệp Tp.HCM

PNUMBER - Hỏi bài - java Empty
Bài gửiTiêu đề: Re: PNUMBER - Hỏi bài - java   PNUMBER - Hỏi bài - java I_icon_minitimeFri Oct 21, 2011 9:27 am

Khi em làm xong thì nộp thử lên vn.spoj.pl xem đúng hay sai, nếu đúng thì post code lên cho mọi người tham khỏa, sai thì mọi người góp ý.
Chú ý là dạng bài IO thì nó sẽ chấm xem bạn đúng được bao nhiêu % test còn ACM thì chỉ có Accepted hoặc Sai kết quả (wrong answer) Very Happy
Về Đầu Trang Go down
https://olphui.forumvi.com
Sponsored content





PNUMBER - Hỏi bài - java Empty
Bài gửiTiêu đề: Re: PNUMBER - Hỏi bài - java   PNUMBER - Hỏi bài - java I_icon_minitime

Về Đầu Trang Go down
 
PNUMBER - Hỏi bài - java
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» PNUMBER - 1.07

Permissions in this forum:Bạn không có quyền trả lời bài viết
Lập trình, thuật toán :: Problems :: VNOI - SPOJ-
Chuyển đến