Đánh giá, nhận xét, review các công ty tuyển dụng
Từ 1 tới 5 trên tổng số 5 kết quả

Đề tài: Đếm tần số xuất hiện của các phần tử trong mảng 1 chiều

  1. #1
    Ngày gia nhập
    12 2010
    Bài viết
    30

    Angry Đếm tần số xuất hiện của các phần tử trong mảng 1 chiều

    Các bạn cho mình hỏi một số bài tập sau:
    Cho mảng một chiều a gồm n các số nguyên dương. Viết chương trình
    a. Đếm tần số xuất hiện của các phần từ trong mảng
    b. Tìm các cặp số nguyên tố cùng nhau.
    c. Tìm bội số chung nhỏ nhất của n số trên
    d. Tìm ước chung lớn nhất của n số trên

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

    Câu a này bạn ơi:
    Code:
    //Autorun12:
    #include <conio.h>
    #include <iostream>
    #include <string.h>
    using namespace std;
    //Ham sap xep nhanh:quicksoft:
        
    void sx(int a[],int dau, int cuoi)
    {
        int t,mid;
        int i=dau;
        int j=cuoi;
        mid=a[(i+j)/2];
        
        if(i>j)return;
        
        while (i<=j){
            
            while(a[i]<mid)i++;
            while(a[j]>mid)j--;
            
            if(i<=j){
                t=a[i];
                a[i]=a[j];
                a[j]=t;
                i++;
                j--;
            }
            
            sx(a,i,cuoi);
            sx(a,dau,j);
            
        }
    }
    // Ham main():
        
    int main()
    {
        int i,j,dem,n;
        int a[100];
    //Nhap du lieu:
        cout<<"Mhap so phan tu cua mang:";
        cin>>n;
        cout<<"\nNhap vao mang dang xet( cac phan tu cach nhau boi dau cach): \n";
        
        for(i=0;i<n;i++)
            cin>>a[i];
            
    // Sap xep mang lai :quicksoft hay noi bot thi tuy, o day minh lam quicksoft:
        sx(a,0,n-1);
    // Diem so lan xuat hien cua tung phan tu:
        i=0;j=0;
        while(i<n){ 
           dem=1;
           j=i;
           while(j<n){ 
               if(a[j]==a[j+1]){
                  j++;                     
                  dem++;
               }
               else break;
           }
           
           cout<<"\n-So "<<a[i]<<" xuat hien : "<<dem<< "lan. ";
           i=i+dem;
        }
           
        getch();
    }
    Nếu ấy đc thì thôi, còn không mình code cụ thể hàm UCLN cho :


    Code:
    int ucln(int a, int b)
    {
        int c;  
          while(b!=0){
                c=a%b;
                a=b;
                b=c;
          }
          return a;
    }
    Đằng nào cũng làm câu d nên với câu b, câu c ta làm gộp luôn:
    Câu c:
    BCNN (a,b)= a*b/UCLN(a,b);
    vì vậy khi tính ước chung lớn nhất thì bạn hãy tính luôn cái BCNN của nó luôn.


    Câu b:
    Có hàm UCLN rồi bạn chỉ cần cho i chạy tới n , j =i+1 ->n , if ( UCLN(a[i],a[j])==1) thì ghi 2 số a[i], a[j] ra



    Mình nói vậy thôi, bạn cố gắng làm nhé.
    Đã được chỉnh sửa lần cuối bởi langman : 21-03-2011 lúc 08:32 PM.

  3. #3
    Ngày gia nhập
    12 2010
    Bài viết
    30

    Bạn code dùm mình chi tiết câu b được không?....Cám ơn bạn nhiều...

  4. #4
    Ngày gia nhập
    12 2009
    Nơi ở
    bế quan tu lại
    Bài viết
    841

    hix, có hướng dẫn câu b rồi thì tự code thử xem. Sao lại nhờ đến cùng như vậy
    p/s: góp ý autorun: i chay đến n - 1 thôi

  5. #5
    Ngày gia nhập
    03 2012
    Bài viết
    4

    Trích dẫn Nguyên bản được gửi bởi pnst_1811 Xem bài viết
    Bạn code dùm mình chi tiết câu b được không?....Cám ơn bạn nhiều...
    cái ni là công nghệ xin,công nghệ copy thả chứ không phải công nghệ thông tin,khi nào mình bí quá thì mới hỏi chứ ai lại chỉ cả thế nhi?.!!!

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

  1. Thống kê tần suất xuất hiện của các phần tử trong mảng 1 chiều?
    Gửi bởi khoadangnguyen trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 19-07-2012, 12:57 PM
  2. Bài tập C làm sao để xuất ra phần tử lõm trong mảng 2 chiều??
    Gửi bởi __cohon__ trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 19-05-2012, 09:37 AM
  3. Con trỏ trên C Xuất 1 phần tử trong mảng 2 chiều dùng con trỏ
    Gửi bởi lovemoney trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 09-04-2012, 12:46 PM
  4. Xuất phần tử trong mảng 1 chiều và tính tổng bằng C#
    Gửi bởi pnst_1811 trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 4
    Bài viết cuối: 20-09-2011, 12:11 AM
  5. Lập trình C Tìm phần tử xuất hiện ít nhất trong mảng 1 chiều
    Gửi bởi masterkids trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 21-02-2011, 11:18 PM

Tags của đề tài này

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