Lập Trình

Trang chủ Lưu trữ cho February 2021

Sunday, 28 February 2021

Bài Tạo danh sách học sinh

Bài 1:

Bạn hãy viết chương trình tạo ra struct Student với hai thuộc tính là name và age. Sau đó hãy khai báo biến với kiểu dữ liệu Student và nhập dữ liệu cho 2 thuộc tính của biến này và hiển thị ra màn hình:

Name: {P1}
Age: {P2}

Với {P1} là tên vừa nhập, {P2} là tuổi vừa nhập

Ví dụ nếu bạn nhập:

Viet
32

Thì màn hình sẽ hiển thị ra:

Name: Viet
Age: 32

Code:

#include <bits/stdc++.h>
using namespace std;

struct student
{
    string name;
    int ages;
};

int main()
{
    student s;
    cin>>s.name;
    cin>>s.ages;
    cout<<"Name: "<<s.name<<endl;
    cout<<"Age: "<<s.ages;
    return 0;
}

Bài 2:

Viết chương trình khai báo kiểu dữ liệu SinhVien với các thuộc tính string name, int age, int score. Sau đó bạn hãy nhập từ bàn phím mảng n phần tử các SinhVien (mảng này được cấp phát động) và hiển thị ra màn hình thông tin của sinh viên có điểm cao nhất giống như sau:

Name : {P1}
Age: {P2}
Score: {P3}

Với {P1} là tên của sinh viên có điểm cao nhất.

{P2} là tuổi của sinh viên có điểm cao nhất.

{P3} là điểm của sinh viên có điểm cao nhất.

Đầu vào luôn đảm bảo chỉ có 1 sinh viên có điểm cao nhất.

Ví dụ nếu bạn nhập

2
Binh 19 7
An 20 8

Thì màn hình sẽ hiển thị ra:

Name: An
Age: 20
Score: 8

Giải thích: An là sinh viên có điểm cao hơn Bình nên màn hình sẽ hiển thị ra thông tin của An.

Code:

#include <bits/stdc++.h>
using namespace std;

struct student
{
    string name;
    int ages;
    int score;
};

int main()
{
    int n;
    cin>>n;
    student *s = new student[100];
    for(int i = 0 ; i < n ; i++)
    {
        cin>>s[i].name;
        cin>>s[i].ages;
        cin>>s[i].score;
    }
    student Max = s[0];
    for(int i = 0 ; i < n ; i++)
    {
        if(s[i].score > Max.score)
            Max = s[i];
    }
    cout<<"Name: "<<Max.name<<endl;
    cout<<"Age: "<<Max.ages<<endl;
    cout<<"Score: "<<Max.score;
    return 0;
}

Bài 3:

Viết chương trình khai báo kiểu dữ liệu Student (sinh viên) với các thuộc tính string name, int age và phương thức display(). Sau đó bạn hãy nhập từ bàn phím mảng n phần tử các sinh viên và dùng phương thức display() để hiển thị ra màn hình thông tin các sinh viên.

Ví dụ nếu bạn nhập

2
Binh 19
An 20

Thì màn hình sẽ hiển thị ra:

Name: Binh
Age: 19
Name: An
Age: 20

Code:

#include <bits/stdc++.h>
using namespace std;

struct student
{
    string name;
    int ages;
    void display()
    {
        cout<<"Name: "<<name<<endl;
        cout<<"Age: "<<ages<<endl;
    }
};

int main()
{
    int n;
    cin>>n;
    student *s = new student[n];
    for(int i = 0; i < n ; i++)
        cin>>s[i].name>>s[i].ages;
    for(int i = 0 ; i < n ;i++)
        s[i].display();
    return 0;
}

Bài 4:

Bạn hãy hoàn thiện hàm getInformation() và display() để chương trình nhập và hiển thị ra thông tin của n sinh viên giống bài trước.

Ví dụ nếu bạn nhập

2
Binh 19
An 20

Thì màn hình sẽ hiển thị ra:

Name: Binh
Age: 19
Name: An
Age: 20

Code:

#include<bits/stdc++.h>
using namespace std;

struct Student {
    string name;
    int age;
    void display() 
    {
        cout<<"Name: "<<name<<endl;
        cout<<"Age: "<<age<<endl;
    }
    void getInformation()
    {
        cin>>name>>age;
    }
};

int main()
{
    int n;
    cin>>n;
    Student *s = new Student[n];
    for(int i = 0 ; i < n ; i++)
        s[i].getInformation();
    for(int i = 0 ; i < n ; i++)
        s[i].display();
    return 0;
}

Kỹ thuật con trỏ [Mảng]

Bài 1:

Code:

#include <bits/stdc++.h>
using namespace std;

void Input_Array(int *&a, int n)
{
    a = new int[31];
    for(int i = 0 ; i < n ; i++)
        cin>>*(a+i);
}

void Output_Array(int *a , int n)
{
    for(int i = 0 ; i < n ; i++)
        cout<<*(a+i)<<" ";
}

int main()
{
    int *a,n;
    cin>>n;
    Input_Array(a,n);
    int tich = 1;
    for(int i = 0 ; i < n ; i++)
        tich *= *(a+i);
    cout<<tich<<endl;
    int Max = *a;
    for(int i = 0 ; i < n ; i++)
    {
        if(Max < *(a+i))
            Max = *(a+i);
    }
    cout<<Max<<endl;
    int sum = 0,x;
    cin>>x;
    for(int i = 0 ; i < n ; i++)
    {
        if(*(a+i) > x)
            sum += *(a+i);
    }
    cout<<sum;
    return 0;
}

Bài 2:

Code:

#include <bits/stdc++.h>
using namespace std;

void Input_Array(int *&a, int n)
{
    a = new int[21];
    for(int i = 0 ; i < n ; i++)
        cin>>*(a+i);
}

void Output_Array(int *a , int n)
{
    for(int i = 0 ; i < n ; i++)
        cout<<*(a+i)<<" ";
}

int main()
{
    int *a,n;
    cin>>n;
    double x,y;
    cin>>x>>y;
    Input_Array(a,n);
    int sum = 0;
    for(int i = 0 ; i < n ; i++)
    {
        if(*(a+i) > 0 && x > *(a+i))
            sum += *(a+i);  
    }
    cout<<sum<<" ";
    int tich = 1;
    for(int i = 0 ; i < n ; i++)
    {
        if(*(a+i) < 0 && y > *(a+i))
            tich += *(a+i); 
    }
    cout<<tich;
    return 0;
}

Bài 3:

Code:

#include <bits/stdc++.h>
using namespace std;

void Input_Array(int *&a, int n)
{
    a = new int[21];
    for(int i = 0 ; i < n ; i++)
        cin>>*(a+i);
}

void Output_Array(int *a , int n)
{
    for(int i = 0 ; i < n ; i++)
        cout<<*(a+i)<<" ";
}

int sum(int *a,int n)
{
    int tong = 0;
    for(int i = 0 ; i < n ; i++)
        tong += *(a+i);
    return tong;
}

int main()
{
    int *a,n;
    cin>>n;
    Input_Array(a,n);
    cout<<sum(a,n);
    return 0;
}

Bài 4:

Code:

#include <bits/stdc++.h>
using namespace std;

void Input_Array(int *&a, int n)
{
    a = new int[21];
    for(int i = 0 ; i < n ; i++)
        cin>>*(a+i);
}

void Output_Array(int *a , int n , int *count , double *tb)
{
    double sum;
    for(int i = 0 ; i < n ; i++)
    {
        if(*(a+i) % 2 != 0)
        {
            (*count)++;
            sum += *(a+i);
        }
    }
    *tb = sum / *count;
}

int main()
{
    int *a,n,*count = new int;
    *count = 0;
    double *tb = new double;
    cin>>n;
    Input_Array(a,n);
    Output_Array(a,n,count,tb);
    cout<<*count<<" "<<*tb; 
    return 0;
}

Saturday, 27 February 2021

Thay thế một chuỗi con trong một chuỗi cho trước

Viết hàm tìm và thay thế một chuỗi con trong chuỗi cho trước

Ex:

Input:

Nguyen Van A

Output: Nguyen Van B

Code:

#include <bits/stdc++.h>
using namespace std;

int Count_string(char *s = new char[1000],char * temp = new char[1000])
{
    char a[100000];
    int x=0,f=0,g=0,count=-1,gg=0;
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(f == 0 && *(s+i) != ' ')
            f = 1;
        if(f != 0)
        {
            if(*(s+i) == ' ')
                g++;
            if(g <= 1)
            {
                a[x++] = *(s+i);
                if(*(s+i+1) != ' ')
                    g=0;
                if(*(s+i) == ' ')
                {
                    count++;
                    int j = 0;
                    for(int i = 0 ; i < strlen(temp) ; i++)
                    {
                        if(*(a+i) == *(temp+i))
                            j++;
                        if(*(a+i) != *(temp+i))
                            j--;
                    }
                    if(j == strlen(temp))
                    {
                        return gg;
                        break;
                    }
                    x = 0;
                }
            }
            if(g > 1 && *(s+i+1) != ' ')
                g = 0;
        }
        gg++;
    }
    if(gg == strlen(s))
        count++;
    return gg;  
}

void Delete(char *s = new char[100],char *t = new char[100])
{
    int a[100000],x=0;
    for(int i = 0 ; i < strlen(t) ; i++)
        a[x++] =(int)*(t+i);
    int b[100000],y=0,f=0,c[100000],z=0;
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(*(s+i) != ' ')
            b[y++] = (int)*(s+i);
        if(*(s+i) == ' ')
        {
            b[y++] = (int)*(s+i);
            int k=0;
            for(int i = 0 ; i < x ; i++)
            {
                if(a[i] == b[i])
                    k++;
            }
            if(k < x)
            {
                for(int i = 0 ; i < y ; i++)
                    c[z++] = b[i];
                y = 0;
            }
            if(k == x)
                y = 0;
        }
        f++;
    }
    if(f == strlen(s))
    {
            int k=0;
            for(int i = 0 ; i < x ; i++)
            {
                if(a[i] == b[i])
                    k++;
            }
            if(k < x)
            {
                for(int i = 0 ; i < y ; i++)
                    c[z++] = b[i];
                y = 0;
            }
            if(k == x)
                y = 0;
    }
    for(int i = 0 ; i < z ; i++)
        cout<<(char)c[i];
}

int Compare(char *s = new char[1000] , char *r = new char[1000])
{
    int j = 0;
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(*(s+i) == *(r+i))
            j++;
        if(*(s+i) != *(r+i))
            j--;
    }
    if(j == strlen(r))
        return 1;
    return 0;
}

void Insert_string(int f , char *s = new char[1000] ,char *r = new char[1000],char *memory = new char[1000])
{
    int c[100000],z=0,k = f-1;
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(k == i)
        {
            if(k != 0)
            {
                c[z++] = (int)' ';
                for(int i = 0 ; i < strlen(r) ; i++)
                    c[z++] = (int)*(r+i);
                c[z++] = (int)' ';
            }
            if(k == 0)
            {
                for(int i = 0 ; i < strlen(r) ; i++)
                    c[z++] = (int)*(r+i);
                c[z++] = (int)' ';
            }
        }
        if(k != i || k == 0)
            c[z++] = (int)*(s+i);
    }
    if(k >= strlen(s))
    {
        c[z++] = (int)' ';
        for(int i = 0 ; i < strlen(r) ; i++)
            c[z++] = (int)*(r+i);
    }
    for(int i = 0 ; i < z ; i++)
        *(memory+i) = (char)c[i];
    //for(int i = 0 ; i < z ; i++)
        //cout<<(char)c[i];
}

//void replace(chuoi , chuoi old , chuoi new)
void replace(char *s = new char[1000],char *t = new char[1000],char *r =  new char[1000],char * temp = new char[1000],char *memory = new char[1000])
{
    int k = Count_string(s,t)+1;
    Insert_string(k,s,r,memory);
    Delete(memory,t);
};

int main()
{
    char *s = new char[1000],*t = new char[1000],*r =  new char[1000],*temp = new char[1000],*memory = new char[1000];
    cout<<"Nhap chuoi: ";
    gets(s);
    fflush(stdin);
    cout<<"Chuoi con cu: ";
    gets(t);
    fflush(stdin);
    cout<<"Chuoi con moi: ";
    gets(r);
    fflush(stdin);
    cout<<"Chuoi moi thay doi: ";
    replace(s,t,r,temp,memory);
    return 0;
}

Friday, 26 February 2021

In chuỗi con nằm trong chuỗi mẹ

Viết hàm con nằm trong hàm mẹ in chuỗi con đó ra màn hình

Code:

#include <bits/stdc++.h>
using namespace std;

void output(int a[] , int n)
{
    for(int i = 0 ; i < n ; i++)
        cout<<(char)a[i];
}

void Output_string(int h,char *s = new char[1000])
{
    int a[100000],x=0,f=0,g=0,count=-1,gg=0;
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(f == 0 && *(s+i) != ' ')
            f = 1;
        if(f != 0)
        {
            if(*(s+i) == ' ')
                g++;
            if(g <= 1)
            {
                a[x++] = (int)*(s+i);
                if(*(s+i+1) != ' ')
                    g=0;
                if(*(s+i) == ' ')
                {
                    count++;
                    if(count == h)
                    {
                        output(a,x);
                        break;
                    }
                    x = 0;
                }
            }
            if(g > 1 && *(s+i+1) != ' ')
                g = 0;
        }
        gg++;
    }
    if(gg == strlen(s))
    {
        if(count == h)
            output(a,x);    
    }   
}

int main()
{
    char *s = new char[1000];
    gets(s);
    fflush(stdin);
    int h;cin>>h;
    //Output_string(vitri , chuoi);
    Output_string(h,s);
    return 0;
}

Hàm tìm vị trí chuỗi con trong chuỗi mẹ

Viết chương trình xây dựng hàm tìm vị trí chuỗi con trong chuỗi mẹ

Code:

#include <bits/stdc++.h>
using namespace std;

int Compare(char *s = new char[1000] , char *r = new char[1000])
{
    int j = 0;
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(*(s+i) == *(r+i))
            j++;
        if(*(s+i) != *(r+i))
            j--;
    }
    if(j == strlen(r))
        return 1;
    return 0;
}

int Count_string(char *s = new char[1000],char * temp = new char[1000])
{
    char a[100000];
    int x=0,f=0,g=0,count=-1,gg=0;
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(f == 0 && *(s+i) != ' ')
            f = 1;
        if(f != 0)
        {
            if(*(s+i) == ' ')
                g++;
            if(g <= 1)
            {
                a[x++] = *(s+i);
                if(*(s+i+1) != ' ')
                    g=0;
                if(*(s+i) == ' ')
                {
                    count++;
                    int j = 0;
                    for(int i = 0 ; i < strlen(temp) ; i++)
                    {
                        if(*(a+i) == *(temp+i))
                            j++;
                        if(*(a+i) != *(temp+i))
                            j--;
                    }
                    if(j == strlen(temp))
                    {
                        return count;
                        break;
                    }
                    x = 0;
                }
            }
            if(g > 1 && *(s+i+1) != ' ')
                g = 0;
        }
        gg++;
    }
    if(gg == strlen(s))
        count++;
    return count;   
}

int main()
{
    char *s = new char[1000],*temp = new char[1000];
    gets(s);
    fflush(stdin);
    gets(temp);
    cout<<Count_string(s,temp);
    return 0;
}

Đếm số từ trong chuỗi

Viết hàm đếm số từ trong chuỗi

Code:

#include <bits/stdc++.h>
using namespace std;

int Count_string(char *s = new char[1000])
{
    int a[100000],x=0,f=0,g=0,count=0;
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(f == 0 && *(s+i) != ' ')
            f = 1;
        if(f != 0)
        {
            if(*(s+i) == ' ')
                g++;
            if(g <= 1)
            {
                a[x++] = (int)*(s+i);
                if(*(s+i+1) != ' ')
                    g=0;
                if(*(s+i) == ' ')
                    count++;
            }
            if(g > 1 && *(s+i+1) != ' ')
                g = 0;
        }
    }
    if(*(s+strlen(s)-1) != ' ')
        count++;
    return count;
}

int main()
{
    char *s = new char[1000];
    gets(s);
    Count_string(s);
    return 0;
}

Xóa bỏ những ký tự trắng dư thừa

Viết hàm xóa bỏ những ký tự trắng dư thừa

Code:

#include <bits/stdc++.h>
using namespace std;

void Delete_Space(char *s = new char[1000])
{
    int a[100000],x=0,f=0,g=0;
    for(int i = 0 ; i < strlen(s) ; i++)
    {
        if(f == 0 && *(s+i) != ' ')
            f = 1;
        if(f != 0)
        {
            if(*(s+i) == ' ')
                g++;
            if(g <= 1)
            {
                a[x++] = (int)*(s+i);
                if(*(s+i+1) != ' ')
                    g = 0;
            }
            if(g > 1 && *(s+i+1) != ' ')
                g = 0;
        }
    }
    for(int i = 0 ; i < x ; i++)
        cout<<(char)a[i];
}

int main()
{
    char *s = new char[1000];
    gets(s);
    Delete_Space(s);
    return 0;
}

Blogger

Sunday, 28 February 2021

Bài Tạo danh sách học sinh

Kỹ thuật con trỏ [Mảng]

Saturday, 27 February 2021

Thay thế một chuỗi con trong một chuỗi cho trước

Friday, 26 February 2021

In chuỗi con nằm trong chuỗi mẹ

Hàm tìm vị trí chuỗi con trong chuỗi mẹ

Đếm số từ trong chuỗi

Xóa bỏ những ký tự trắng dư thừa

Xây dựng danh sách Sinh Viên

Công Cụ

Total Pageviews

Search This Blog

Search This Blog

Wikipedia

Labels

Translate

Report Abuse

About Me

Liên Kết

Về Chúng Tôi