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

Đề tài: Bài này cần thuật toán nt nào?

  1. #1
    Ngày gia nhập
    10 2011
    Nơi ở
    Tp. HCM
    Bài viết
    16

    Mặc định Bài này cần thuật toán nt nào?

    Hãy phân tích stn n thành các số nguyên tố VD 90=2*3*3*5
    (Mình chưa biết mảng, chỉ mới biết ct con àh )
    Đã được chỉnh sửa lần cuối bởi Trinh_lam93 : 08-01-2012 lúc 05:12 PM.

    while (1>0)
    {
    cout<<" I love Bommie";
    }

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

    Hiện tại mình lười gõ lại phân tích ý tưởng quá nên quăng luôn code cho bạn kèm chú thích vậy

    C++ Code:
    1. void PrimeFactor_Analyse(unsigned long input_num,unsigned long result[][2],int &size){
    2. //Kết quả sẽ dc đẩy vào cho mảng 2 chiều result. size x 2
    3. //Tạm gọi là 2 tầng: Tầng 1 chứa các thừa số nguyên tố, tầng 2 là số mũ tương ứng
    4.     size=0; // Size này là kích thước chiều thứ 1' của result, hay còn gọi là số thừa số nguyên tố
    5.     for (unsigned long i=2;i<=input_num;)
    6.         if (input_num%i==0){ // Tìm 1 số nguyên tố là ước của a
    7.             result[size++][0]=i;  // Đưa số n tố đó vào tầng 1 , size tăng lên 1
    8.             int count; // Biến này để đếm số mũ của thừa số nguyên tố
    9.             for(count=0;input_num%i==0;count++)
    10.                 input_num=input_num/i;  //Đếm xong thì tự rút a xuống để thu hẹp số a
    11.             result[size-1][1]=count; // Đẩy số mũ vào tầng thứ 2
    12.         }
    13.         else
    14.             i++;
    15. }
    Đã được chỉnh sửa lần cuối bởi clchicken : 08-01-2012 lúc 04:51 PM.
    Um Mani Padme Hum...!!

  3. #3
    Ngày gia nhập
    10 2011
    Nơi ở
    Tp. HCM
    Bài viết
    16

    Trích dẫn Nguyên bản được gửi bởi clchicken Xem bài viết
    Hiện tại mình lười gõ lại phân tích ý tưởng quá nên quăng luôn code cho bạn kèm chú thích vậy

    C++ Code:
    1. void PrimeFactor_Analyse(unsigned long input_num,unsigned long result[][2],int &size){
    2. //Kết quả sẽ dc đẩy vào cho mảng 2 chiều result. size x 2
    3. //Tạm gọi là 2 tầng: Tầng 1 chứa các thừa số nguyên tố, tầng 2 là số mũ tương ứng
    4.     size=0; // Size này là kích thước chiều thứ 1' của result, hay còn gọi là số thừa số nguyên tố
    5.     for (unsigned long i=2;i<=input_num;)
    6.         if (input_num%i==0){ // Tìm 1 số nguyên tố là ước của a
    7.             result[size++][0]=i;  // Đưa số n tố đó vào tầng 1 , size tăng lên 1
    8.             int count; // Biến này để đếm số mũ của thừa số nguyên tố
    9.             for(count=0;input_num%i==0;count++)
    10.                 input_num=input_num/i;  //Đếm xong thì tự rút a xuống để thu hẹp số a
    11.             result[size-1][1]=count; // Đẩy số mũ vào tầng thứ 2
    12.         }
    13.         else
    14.             i++;
    15. }
    Thank bạn ^^ rất cảm kích hihi

    while (1>0)
    {
    cout<<" I love Bommie";
    }

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

    bài này dùng đệ quy ngon ra phết đó bạn )

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

    Code:
    #include<stdio.h>
    #include<conio.h>
    #include<math.h>
    main()
    { int n,i=2,a;
          printf("nhap vao so n= ");
          scanf("%d",&n);
          while(n>1)
          {  if(n%i==0)
          {n=n/i;
          printf("%dx",i);}
          else i++;
          }
            getch();
          }

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

  1. Dịch thuật, công ty dịch thuật, dịch vụ dịch thuật chuyên nghiệp
    Gửi bởi vecvn trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 4
    Bài viết cuối: 18-11-2012, 10:44 PM
  2. Dịch vụ kế toán: Báo cáo thuế, dịch vụ tư vấn thuế, báo cáo thuế tncn vnnp
    Gửi bởi ecomvnnp01 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 1
    Bài viết cuối: 16-02-2012, 11:07 AM
  3. Bài tập C++ Viết chương trình nhập số lượng hàng hóa, giá cả, thuế, xuất ra tổng giá, thuế, tổng cộng
    Gửi bởi seit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 04-03-2011, 09:04 AM
  4. Hướng dẫn kê khai thuế thu nhập cá nhân, thuế doanh nghiệp 0903034381
    Gửi bởi thngxanhcty trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 19-05-2010, 02:33 PM

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