Lập Trình

Trang chủ Lưu trữ cho December 2020

Wednesday, 30 December 2020

Tổng căn bậc hai lồng nhau

Tổng hai căn lông nhau

Code:

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

double sum_Sqrt(int n)
{
    double sum = 0;
    for(int i = 0 ; i < n ; i++)
        sum = sqrt(2 + sum);
        /*
        n1 sqrt(2)
        n2 sqrt(sqrt(2)+2)
        ... 
        */
    return sum;
}


int main()
{
    int n,m;
    cin>>n;
    for(int  i = 0 ; i < n ; i++)
    {
        cin>>m;
        cout<<fixed<<setprecision(5)<<sum_Sqrt(m)<<endl;
    }
    return 0;
}

Hàm BCNN

Xây dựng hàm BCNN

Code:

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

int UCLN(int a , int b)
{
    while(1)
    {
        if(abs(a) > abs(b))
            a = abs(a) - abs(b);
        if(abs(b) > abs(a))
            b = abs(b) - abs(a);
        if(abs(a) == abs(b))
            break;
        if(a == 0 || b == 0)
            break;
    }
    if(a == 0 || b == 0)
        return abs(a - b);
    else
        return abs(a);  
}

int BCNN(int a, int b)
{
    return (abs(a) * abs(b)) / UCLN(abs(a),abs(b));
}

int main()
{
    int a,b;
    cin>>a>>b;
    cout<<BCNN(a,b);
    return 0;
}

Monday, 28 December 2020

THDC_04

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

int main()
{
    int n;
    cin>>n;
    int a[51];
    for(int i = 0 ; i <= n ; ++i)
        cin>>a[i];
    for(int i = 0 ; i <= n ; i++)
    {
        for(int j = i + 1 ; j < i + 2 ; j++ )
        {
            if(a[j] - a[i] == 1 )
            {
                if(a[i] + a[j] == a[n])
                    cout<<a[i]<<" "<<a[j]<<endl;
            }
        }
    }
    int sum = 0 , k, max = 0;
    for(int i = 0 ; i < n ; i++)
    {
        for(int j = 0 ; j <= i ; j++ )
        {
            sum = sum + a[j];
            if(sum > max)
            {
                max = sum;
                k = i;
            }
        }
    }
    cout<<k;
    return 0;
}

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

int main()
{
    int n;
    cin>>n;
    double a[n];
    for(int i = 0 ; i <= n ;i++)
        cin>>a[i];
    double X;
    cout<<"X:";
    cin>>X;
    double Max = X;
    int count = 0;
    for(int i = 0 ; i <= n ;i++)
    {
        if(Max > a[i])
            count++;
    }
    cout<<count<<endl;
    bool k;
    for(int i = 0 ; i <= n ;i++)
    {
        if(a[i] > a[i+1])
        {
            k == false;
            break;
        }
    }
    if(k == 0)
    {
        cout<<"Mang chua theo thu tu tang dan"<<endl;
        for(int i = 0 ; i <= n - 1 ; i++)
        {
            for(int j = i + 1 ; j <= n ; j++)
            {
                if(a[i] > a[j])
                {
                    double t = a[i];
                    a[i] = a[j];
                    a[j] = t;
                }
            }
        }
        for(int i = 0 ; i <= n ; i++)
            cout<<a[i]<<" ";
    }
    return 0;
}

LOOP

GT1

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

int main()
{
    int n;
    cin>>n;
    int tich = 1;
    for(int i = 1 ; i <= n ; i++)
        tich = tich * i;
    cout<<tich;
    return 0;
}

SUM1

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

int main()
{
    int n;
    cin>>n;
    int sum = 0;
    for(int i = 1 ; i <= n ;i++)
        sum = sum + i;
    cout<<sum;
    return 0;
}

VL01

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

int main()
{
    int a,b;
    cin>>a>>b;
    for(int i = a ; i <= b ; i++)
        cout<<i<<" ";
    return 0;
}

VL03

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

int sum(int n)
{
    int sum = 0;
    for(int i = 2 ; i <= n ;i++)
        sum = sum + i;
    return sum;
}

int main()
{ 
    int n;
    cin>>n;
    cout<<sum(n) + 2*n;
    return 0;
}

VL04

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

int main()
{
    int n;
    cin>>n;
    double sum = 0;
    for(int i = 2 ; i <= n ; i++)
        sum = sum + (double)1/i;
    cout<<fixed<<setprecision(4)<<sum;
    return 0;
}

VL07

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

int giaithua(int n)
{
    int tich = 1;
    for(int i = 1 ; i <= n ; i++)
        tich = tich * i;
    return tich;
}

int main()
{
    int n,k;
    cin>>n>>k;
    cout<<(double)giaithua(n)/(giaithua(k)*giaithua(n-k));
    return 0;
}

VL08

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,sum = 0;
    cin>>a>>b;
    for(int i = a ; i <= b ;i++)
    {
        if(i % 2 == 0)
            sum = sum + i;
    }
    cout<<sum;
    return 0;
}

VL09

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

int giaithua(int n)
{
    int tich = 1;
    for(int i = 1 ; i <= n ; i++)
        tich = tich * i;
    return tich;
}

int main()
{
    double x , sum = 0;
    int n;
    cin>>x>>n;
    for(int i = 1 ; i <= n ;i++)
        sum = sum + pow(x,i)/giaithua(i);
    cout<<fixed<<setprecision(2)<<sum;
    return 0;
}

VL10

#include <bits/stdc++.h>
using namespace std;
    
int main()
{
    int n,i = 0;
    cin>>n;
    while(n != 0)
    {
        int t = n % 10;
        i++;
        n = n / 10;
    }
    cout<<i;
    return 0;
}

VL11

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

bool check_nguyento(int n)
{
    int count = 0;
    for(int i = 1 ; i <= n ;i++)
    {
        if(n % i == 0)
            count++;
    }
    if(count == 2)
        return true;
    return false;
}

int main()
{
    int n;
    cin>>n;
    if(check_nguyento(n) == 1)
        cout<<"YES";
    else
        cout<<"NO";
    return 0;
}

VL12

Code:

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

int main()
{
    int n,sum=0;
    cin>>n;
    for(int i = 1 ; i < n ; i++)
    {
        if(n % i == 0)
            sum = sum  + i;
    }
    if(sum == n)
        cout<<"YES";
    else
        cout<<"NO";
    return 0;
}

VL14

Code:

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

int main()
{
    int a,b;
    cin>>a>>b;
    while(1)
    {
        if(abs(a) > abs(b))
            a = abs(a) - abs(b);
        if(abs(b) > abs(a))
            b = abs(b) - abs(a);
        if(abs(a) == abs(b))
            break;
        if(a == 0 || b == 0)
            break;
    }
    if(a == 0 || b == 0)
        cout<<abs(a - b);
    else
        cout<<abs(a);
    return 0;
}

VL15

Code:

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

int UCLN(int a , int b)
{
    while(1)
    {
        if(abs(a) > abs(b))
            a = abs(a) - abs(b);
        if(abs(b) > abs(a))
            b = abs(b) - abs(a);
        if(abs(a) == abs(b))
            break;
        if(a == 0 || b == 0)
            break;
    }
    if(a == 0 || b == 0)
        return abs(a - b);
    else
        return abs(a);  
}

int main()
{
    int a,b;
    cin>>a>>b;
    if(a == 0 && abs(b) != 0)
        cout<<0;
    if(b == 0)
        cout<<"INVALID";
    else
    {
        int s = a / UCLN(a,b);
        int p = b / UCLN(a,b);
        if(abs(p) != 1)
        {
            if(a > 0 && b > 0)
                cout<<s<<" "<<p;
            else if(a < 0 && b < 0)
                cout<<abs(s)<<" "<<abs(p);
            else if(a < 0 || b < 0)
                cout<<"-"<<abs(s)<<" "<<abs(p);
        }
        if(abs(p) == 1 && a != 0)
        {
            if(a > 0 && b > 0)
                cout<<s;
            else if(a < 0 && b < 0)
                cout<<abs(s);
            else if(a < 0 || b < 0)
                cout<<"-"<<abs(s);
        }
    }
    return 0;
}

VL16

Code:

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

int UCLN(int a , int b)
{
    while(1)
    {
        if(abs(a) > abs(b))
            a = abs(a) - abs(b);
        if(abs(b) > abs(a))
            b = abs(b) - abs(a);
        if(abs(a) == abs(b))
            break;
        if(a == 0 || b == 0)
            break;
    }
    if(a == 0 || b == 0)
        return abs(a - b);
    else
        return abs(a);  
}

int main()
{
    int a,b;
    cin>>a>>b;
    if(a == 0 && abs(b) != 0)
        cout<<0;
    if(b == 0)
        cout<<"INVALID";
    else
    {
        int s = a / UCLN(a,b);
        int p = b / UCLN(a,b);
        if(abs(p) != 1)
        {
            if(a > 0 && b > 0)
                cout<<s<<" "<<p;
            else if(a < 0 && b < 0)
                cout<<abs(s)<<" "<<abs(p);
            else if(a < 0 || b < 0)
                cout<<"-"<<abs(s)<<" "<<abs(p);
        }
        if(abs(p) == 1 && a != 0)
        {
            if(a > 0 && b > 0)
                cout<<s;
            else if(a < 0 && b < 0)
                cout<<abs(s);
            else if(a < 0 || b < 0)
                cout<<"-"<<abs(s);
        }
    }
    return 0;
}

VL17

Code:

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

int UCLN(int a , int b)
{
    while(1)
    {
        if(abs(a) > abs(b))
            a = abs(a) - abs(b);
        if(abs(b) > abs(a))
            b = abs(b) - abs(a);
        if(abs(a) == abs(b))
            break;
        if(a == 0 || b == 0)
            break;
    }
    if(a == 0 || b == 0)
        return abs(a - b);
    else
        return abs(a);  
}

int main()
{
    int a,b;
    cin>>a>>b;
    if(a == 0 && abs(b) != 0)
        cout<<0;
    if(b == 0)
        cout<<"INVALID";
    else
    {
        int s = a / UCLN(a,b);
        int p = b / UCLN(a,b);
        if(abs(p) != 1)
        {
            if(a > 0 && b > 0)
                cout<<s<<" "<<p;
            else if(a < 0 && b < 0)
                cout<<abs(s)<<" "<<abs(p);
            else if(a < 0 || b < 0)
                cout<<"-"<<abs(s)<<" "<<abs(p);
        }
        if(abs(p) == 1 && a != 0)
        {
            if(a > 0 && b > 0)
                cout<<s;
            else if(a < 0 && b < 0)
                cout<<abs(s);
            else if(a < 0 || b < 0)
                cout<<"-"<<abs(s);
        }
    }
    return 0;
}

VL18

Code:

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

int main()
{
    int n;
    cin>>n;
    while(n != 0)
    {
        int t = n % 10;
        cout<<t;
        n = n / 10;
    }
    return 0;
}

VL19

Code:

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

int main()
{
    int a,b;
    cin>>a>>b;
    int count = 0;
    for(int i = b - 1 ; i > a ; i--)
    {
        if(i % 3 == 0)
        {
            cout<<i<<" ";
            count++;
        }
    }
    if(count == 0)
        cout<<"NOT FOUND";
    return 0;
}

VT01

Code:

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

int main()
{
    int n;
    cin>>n;
    long long num[n];
    for(int i = 0 ; i < n ; i++)
        cin>>num[i];
    long long max = num[0];
    for(int i = 0 ;i < n ;i++)
    {
        if(max < num[i])
            max = num[i];
    }
    cout<<max;
    return 0;
}

THDC_03

B1 (Sắp xếp) Viết chương trình nhập vào một dãy các phần tử nguyên có số lượng n phần tử (1 <= n <= 100)

a) Viết hàm nhập xuất mảng

b) Viết hàm sắp xếp mảng theo thứ tự tăng dần

c) Viết hàm sắp xếp các số nguyên tố tăng dần trong mảng

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

bool check_ngto(int n)
{
    int j = 0;
    for(int i = 1 ; i <= n ; i++)
    {
        if(n % i == 0)
            j++;
    }
    if(j == 2)
        return true;
    return false;
}

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i = 0 ; i < n ; i++)
        cin>>a[i];
    for(int i = 0 ; i < n - 1 ; i++)
    {
        for(int j = i + 1 ; j < n ; j++)
        {
            if(a[i] > a[j])
            {
                int t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    }
    for(int i = 0 ; i < n ;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    int num[101];
    int x = 0;
    for(int i = 0 ; i < n ; i++)
    {
        if(check_ngto(a[i]) == 1)
        {
            num[x] = a[i];
            x++;
        }
    }
    for(int i = 0 ; i < x ; i++)
        cout<<num[i]<<" ";
    return 0;
}

B2(Tính tổng điều kiện) Viết chương trình nhập vào một dãy các phần tử nguyên có số lượng n phần tử (1 <= n <= 50)

a) Viết hàm nhập xuất mảng

b) Viết hàm tính tổng các số chính phương

c) Viết hàm trả về tổng các số chia hết cho 3 và 4

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

bool check_sochinhphuong(int n)
{
    int t = sqrt(n);
    if(pow(t,2) == n)
        return true;
    return false;
}

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i = 0 ; i < n ; i++)
        cin>>a[i];
    int sum = 0;
    for(int i = 0 ; i < n ; i++)
    {
        if(check_sochinhphuong(a[i]) == 1)
            sum = sum +  a[i];
    }
    cout<<sum<<endl;
    int s = 0;
    for(int i = 0 ; i < n ; i++)
    {
        if(a[i] % 3 == 0 && a[i] % 4 == 0)
            s = s + a[i];
    }
    cout<<s;
    return 0;
}

B3(Tìm số)Viết chương trình nhập vào một dãy các phần tử nguyên có số lượng n phần tử

( 1 <= n<= 30)

a) Viết hàm nhập xuất mảng

b) Viết hàm tìm số nguyên tố lớn nhất trong mảng nếu không có thông báo in ra màn hình

c) Viết hàm tìm số lớn nhất và số lớn thứ 2 trong mảng nếu không có in ra -1

Code:

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

bool check_ngto(int n)
{
    int j = 0;
    for(int i = 1 ; i <= n ; i++)
    {
        if(n % i == 0)
            j++;
    }
    if(j == 2)
        return true;
    return false;
}

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i = 0 ; i < n ; i++)
        cin>>a[i];
    int num[31] , x = 0;
    for(int i = 0 ; i < n ; i++)
    {
        if(check_ngto(a[i]) == 1)
        {
            num[x] = a[i];
            x++;
        }
    }
    int max = num[0];
    for(int i = 0 ; i < x; i++)
    {
        if(max < num[i])
            max = num[i];
    }
    cout<<max<<endl;
    for(int i = 0 ; i < n - 1; i++)
    {
        for(int j = i + 1 ; j < n ; j++)
        {
            if(a[i] < a[j])
            {
                int t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    }
    int max1 = a[0];
    int max2 = a[1];
    bool z;
    for(int i = 1 ; i < n ;i++)
    {
        if(max2 != max1)
        {
            max2 = a[i];
            z = true;
            break;
        }
        else
            z = false;  
    }
    if(z == true)
        cout<<max1<<" "<<max2;
    else
        cout<<"-1";
    return 0;
}

B4(Đổi chỗ) Viết chương trình nhập vào 1 dãy các phần tử thực có số lượng n phần tử (1 <=n<=30)

a) Viết hàm nhập xuất mảng

b) Viết hàm nhập xuất vị trí k , đổi chỗ vị trí k cho số chính phương đầu tiên trong mảng, nếu không có số chính phương đổi chỗ với phần tử cuối cùng của mảng

c) Viết hàm Đổi chỗ (Sắp xếp) các số dương về cuối mảng, số âm về đầu mảng , số 0 ở giữa mảng (nếu có)

Blogger

Wednesday, 30 December 2020

Tổng căn bậc hai lồng nhau

Hàm BCNN

Monday, 28 December 2020

THDC_04

LOOP

THDC_03

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