Bài tập C về Hàm và mảng

[basduy]

Mình có mấy bài tập về hàm và mảng xin mọi người giúp đỡ,đối với những người mới học Lập trình C như mình thì đây không phải là những bài đơn giản:
1.Viết hàm xóa phần tử ở vị trí chẵn trong mảng.
2.Cho mảng A có n phần tử. Nhập vào số nguyên k (k>=0),dịch phải xoay vòng mảng A k lần.
Ví dụ: Mảng A: 5 7 2 3 1 9
Nhập k = 2
Dịch phải xoay vòng mảng A: 1 9 5 7 2 3
3.Viết hàm xóa tất cả những phần tử trùng nhau trong dãy chỉ giữ lại một phần tử trong đó.
Ví dụ: 1 6 2 3 2 4 2 6 5 chuyển thành 1 6 2 3 4 5

Các bạn hãy cùng thảo luận và giúp mình nhé! Cảm ơn mọi người nhiều!

[Nhuan_Trang_Only_Love]

1.Viết hàm xóa phần tử ở vị trí chẵn trong mảng.

Bài này dùng hai biến chạy song song là ok
2.Cho mảng A có n phần tử. Nhập vào số nguyên k (k>=0),dịch phải xoay vòng mảng A k lần.
Ví dụ: Mảng A: 5 7 2 3 1 9
Nhập k = 2
Dịch phải xoay vòng mảng A: 1 9 5 7 2 3

2.Cho mảng A có n phần tử. Nhập vào số nguyên k (k>=0),dịch phải xoay vòng mảng A k lần.
Ví dụ: Mảng A: 5 7 2 3 1 9
Nhập k = 2
Dịch phải xoay vòng mảng A: 1 9 5 7 2 3

Bài này chỉ dịch phải, nên bạn thiết lập một biến temp save lại giá trị A[n](cuối cùng ý)
Sau đó cứ dịch phải liên tiếp tử trái qua(giống bài bác huynguyen mới post, về "chèn thêm vào mảng ấy") ok;
Rồi vòng lặp sau thì chỉ việc gán A[0]=temp và tiếp tục thôi , ok

3.Viết hàm xóa tất cả những phần tử trùng nhau trong dãy chỉ giữ lại một phần tử trong đó.
Ví dụ: 1 6 2 3 2 4 2 6 5 chuyển thành 1 6 2 3 4 5

Bài này gần giống bài gần đây, là in ra các phần tử chỉ xuất hiện một lần
Bài này thì thêm chỗ là nếu giống nhau thì in ra một lần.Hãy tìm bài viết của bác huynguyen ý , ok
bạn có thể "tham khảo" bài 3 (MỘT PHẦN TRƯỚC ĐÂY TÔI ĐÃ LÀM VÀ NÓ CÓ LIÊN QUAN ĐẾN CÁC PHẦN KHÁC NỮA, BẠN HÃY THAM KHẢO NHÉ)

    //Dua cac phan tu khac nhau cua day ra man hinh    void cau_h(float A[],int gh)    {    cout<<"\n__________________________PHAN H__________________________";     int i,j,dem,dem_tong=0;     cout<<"\nCac phan tu khac nhau la";      for(i=0;i<gh-1;i++)         {          dem=0;            for(j=i+1;j<gh;j++)                  if(A[i]==A[j]) dem++;                     if(dem==0)                      {                         cout<<"   "<<A[i];                         dem_tong++;                      }          }        if(dem_tong==0) cout<<"\nKhong co so nao ca";        else cout<<"   "<<A[i];//vi i khong chay den cuoi cung nen ta phai in ra phan tu cuoi cung        cout<<"\n__________________________________________________________";        return;    }

[huynguyen]

Viết hàm xóa phần tử ở vị trí chẵn trong mảng.

Cái này nếu ko cẩn thận có thể làm cho mảng chỉ còn 1 phần tử, vì khi del phàn tử thứ 2 thì phần tử thứ 3 bị đôn lên sẽ trở thành phần tử thứ 2 và có thể bị quét lại. Cách an toàn là lập 1 mảng b, chuyển các phần tử vị trí lẻ bên mảng a sang mảng b rồi xuất mảng b ra.

2.Cho mảng A có n phần tử. Nhập vào số nguyên k (k>=0),dịch phải xoay vòng mảng A k lần.
Ví dụ: Mảng A: 5 7 2 3 1 9
Nhập k = 2
Dịch phải xoay vòng mảng A: 1 9 5 7 2 3

Bài này khá đơn giản:

#include <iostream>#include <iomanip>#include <cstdlib>#define maxx 25using namespace std;int main(){    srand(time(0));    int a[maxx],n = 10;     for (int i = 0;i < n;++i) a[i] = rand()%100;    cout <<"Day duoc tao ngau nhien:\n";    for (int i = 0;i < n;++i) cout <<setw(5) <<a[i];    cout <<endl;    int k;    do{ cout <<"Nhap k (k >= 0): "; cin >>k; } while (k < 0);    for (int i = 0;i < k;++i){        for (int j = n;j > 0;--j) a[j] = a[j-1];        a[0] = a[n];    }    cout <<"Day sau khi dich sang phai " <<k <<" lan:\n";    for (int i = 0;i < n;++i) cout <<setw(5) <<a[i];    cout <<endl;    system("pause"); return 0;}

3.Viết hàm xóa tất cả những phần tử trùng nhau trong dãy chỉ giữ lại một phần tử trong đó.
Ví dụ: 1 6 2 3 2 4 2 6 5 chuyển thành 1 6 2 3 4 5

Bài này hơi rắc rối 1 chút

#include <iostream>#include <iomanip>#define maxx 25using namespace std;int main(){    int a[maxx],n = 10;     for (int i = 0;i < n;++i){        cout <<"Nhap a[" <<i <<"]: "; cin >>a[i];    }    cout <<"Day duoc tao:\n";    for (int i = 0;i < n;++i) cout <<setw(5) <<a[i];    cout <<endl;    int b[maxx],m = 0,j;    for (int i = 0;i < n;++i){        j = 0;        while ((j < m)&&(b[j] != a[i])) ++j;        if (j >= m){           b[m] = a[i];           ++m;        }    }    cout <<"Day sau khi xoa cac phan tu trung:\n";    for (int i = 0;i < m;++i) cout <<setw(5) <<b[i];    cout <<endl;    system("pause"); return 0;}

[rox_rook]

3.Viết hàm xóa tất cả những phần tử trùng nhau trong dãy chỉ giữ lại một phần tử trong đó.
Ví dụ: 1 6 2 3 2 4 2 6 5 chuyển thành 1 6 2 3 4 5
bài này mình có 1 cách thấy đơn giản hơn 1 tí ! Không biết có giúp ích gì cho bạn không !

#include<iostream>#include<iomanip> const int size = 10; int main(){      int a[size];              cout << " nhap so phan tu cua mang" << endl;   for ( int i = 0; i < size; i++ )  {     cout << "so phan tu thu   a[" << i << "] : =" ;     cin >> a[i];  }    cout << " Mang dc tao ra la`:" << endl ;  for ( int j = 0; j < size; j++ )  {            cout << a[j] << endl;  }    cout << " Sau khi loai tru nhung phan tu tru`ng, mang mo'i la`: " << endl;     bool check;    for ( int k = 0; k < size; k++ )  {      check = false;      for ( int l = k-1; l >= 0; l-- )      {          if ( a[l] == a[k] )          {              check = true;              break;          }      }      if ( check == false )        cout << a[k] << setw(5) ;  } int x;cin >> x;}

[huynguyen]

Hay lắm, ý tưởng như vậy là tốt lắm, dùng hàm bool để check.

[basduy]

Đây là hàm của bài 3 theo 2 cách của bác Huynguyen và rox rook:
C1:

void in_so(int a[100],int &n){for (int k=0;k<n;k++)  {     int check=0;      for (int l=k-1;l>=0;l--)      {          if(a[l]==a[k])          {              check = 1;              break;          }      }      if(check== 0)      printf("%d\t",a[k]);  }}

C2:

void in_so(int a[100],int &n){    int m = 0,j,i,b[100];    for(i=0;i<n;i++)    b[i]=a[i];    for (i=0;i<n;i++)        {        j = 0;        while ((j < m)&&(b[j] != a[i]))        j++;        if (j >= m)            {                 b[m] = a[i];                 m++;            }        }        printf("\nDay sau khi xoa cac phan tu chung:\n");        for (i=0;i<m;i++)        printf("%d\t",b[i]);

Nhưng mình vẫn chưa hiểu về vòng lặp dùng trong hàm,mọi người có thể giải thích cho mình được không?
Còn bài 2 thì vẫn chưa ra!

[huynguyen]

Còn bài 2 thì vẫn chưa ra!

Mình đã giải giúp bạn rồi còn gì:

#include <iostream>#include <iomanip>#include <cstdlib>#define maxx 25using namespace std;int main(){    srand(time(0));    int a[maxx],n = 10;     for (int i = 0;i < n;++i) a[i] = rand()%100;    cout <<"Day duoc tao ngau nhien:\n";    for (int i = 0;i < n;++i) cout <<setw(5) <<a[i];    cout <<endl;    int k;    do{ cout <<"Nhap k (k >= 0): "; cin >>k; } while (k < 0);    for (int i = 0;i < k;++i){        for (int j = n;j > 0;--j) a[j] = a[j-1];        a[0] = a[n];    }    cout <<"Day sau khi dich sang phai " <<k <<" lan:\n";    for (int i = 0;i < n;++i) cout <<setw(5) <<a[i];    cout <<endl;    system("pause"); return 0;}

Còn 2 cái code của mình và rox đều có 1 ý tưởng chung là xét từng phần tử a[i] và so sánh lại với các phần tử trước đó, tức là so sánh với các phần tử từ a[0] đến a[i-1]. Mình thì chuyển sang 1 cái mảng mới, tốn dữ liệu, rox thì check lại để xuất ra, tiết kiệm dữ liệu.

C2 là cách của tui phải ko? Bạn chế thêm dòng b[i] = a[i] làm gì vậy?

[rox_rook]

2.Cho mảng A có n phần tử. Nhập vào số nguyên k (k>=0),dịch phải xoay vòng mảng A k lần.
Ví dụ: Mảng A: 5 7 2 3 1 9
Nhập k = 2
Dịch phải xoay vòng mảng A: 1 9 5 7 2 3
Bài này có mình có 1 cách tổng quát hơn, dịch phải thì + mà dich trái thì - và có thể khởi tạo size của array, tuy hơi dài nhưng hi vọng giúp ích cho bạn :

#include<iostream>#include<conio.h>#include<iomanip> int size;int* a, * b;int k; void initialization(){    cout << "Your shifted array's size: " << endl;    cin >> size;     a = new int[size];    cout << "Please enter the shifted array's value : " << endl;    for (int i = 0; i < size; i++)    {        cout << "The " << i + 1 << "th element : ";        cin >> a[i];    }     cout << "Input array is: " << endl;    for ( i = 0; i < size; i++)        cout << setw(4) << a[i];         cout << endl << "Please enter shifting-value ( (-)num to shift right _ (+) num to shift left : ";     cin >> k;        cout << "======================================" << endl;}void do_shift(){    int new_position;        // tu 0 den size - k - 1 cua b -> tu k den size - 1 cua a.        // tu size - k den size - 1 cua b -> tu 0 den k-1 cua a    b = new int[size];    for (int i = 0; i < size; i ++)    {        new_position = (i+k+size) % size;        b[i] = a[new_position];    }} void print(){    cout << "Result array after shifting will be : " << endl;    for (int i = 0; i < size; i++)    {        //cout <<  "b[" << i << "] = " ;        cout << setw(4) << b[i] << " ";    }    cout << flush;} void main(){    initialization();    do_shift();    print();    getch();}

Ps: cái này mình viết bằng visual C++ !

[basduy]

hi hi
Cảm ơn hai cậu! Tớ đang tiếp tục suy nghĩ, vì với tớ mói học C thì bài này ko đơn giản đâu, ma tớ lại lập trình trên C, các cậu lại toàn làm trên C++ và viúal C++, nên tớ tiếp thu được ít lắm

[huynguyen]

Nếu học theo trường lớp thì ko trách bạn được nhưng nếu tự học thì lời khuyên là học C++, C# chứ đừng có cắm đầu vào C, nhảy ngay vào OOP, bỏ qua cái lập trình thủ tục đi.