Phân tích một số bài tập Nhập môn lập trình C++

Đặng Minh Tiến

Môn: Nhập môn lập trình

1. Phân tích đoạn chương trình lỗi

Đề bài:

Bài 33 – KTLT: Tính S(n) =  Căn (2 + Căn (2 +….. Căn (2 +căn(2) ))). có n dấu căn
bai33ktlt

Code bị lỗi: 

-> vì sao nhập bất kì số nào cũng cho kết quả là 1.41421  ??

#include<iostream>
#include<math.h>

using namespace std;
int n;

void nhap(int n)
{
    do
    {
    cout << "Nhap vao so N(n>0)";
    cin >> n;
    if (n < 1)
    {
        cout << "Nhap khong hop le! Hay nhap lai!"<<endl;
    }
    } while (n<1);
}
float can(int n)
{
    float s = sqrt(2);
    for (int i = 0; i < n; i++)
    {
        s = sqrt(2 + s);
    }
    //cout << "Tong la: " << s;
    return s;
}

void main()
{
    nhap(n);
    cout << "Tong la: " << can(n) << endl;
    system("pause");
}

Các lỗi cụ thể:

– Line 7: Truyền biến n vào hàm nhap, mục đích nhập dữ liệu cho biến n, tuy nhiên lại truyền vào theo kiểu tham trị (truyền Tham trị -> sau khi ra khỏi chương trình con, biến ở ngoài CTC, truyền vào sẽ không thay đổi giá trị).

– Line 21, 22: 

+ Tính dư số lần lấy căn. Cụ thể ý đồ của người code là muốn lấy căn n lần, nhưng lúc viết vòng for họ không kiểm soát được vòng for của mình sẽ thực hiện được bao nhiêu lần.

+ Do lấy căn n lần, mà lúc đầu họ khởi tạo s=căn 2; nên họ chỉ cần n-1 dấu căn nữa thì đúng. Tuy nhiên dòng for của họ thực hiện n lần. như vậy là dư 1 lần lấy căn.

-> code tham khảo chuẩn

#include<iostream>
#include<math.h>

using namespace std;

int n;

void nhap()
{
	do
	{
		cout << "Nhap vao so N(n>0)";
		cin >> n;
		if (n < 1)
		{
			cout << "Nhap khong hop le! Hay nhap lai!" << endl;
		}
	} while (n < 1);
	cout << n;
}
float can(int n)
{
	float s = sqrt(2);
	for (int i = 0; i < n-1; i++)
	{
		s = sqrt(2 + s);
	}
	//cout << "Tong la: " << s;
	return s;
}

void main()
{
	nhap();
	cout << "Tong la: " << can(n) << endl;
	system("pause");
}

 

2. Bài ví dụ Số nghịch đảo

a. Đề bài số nghịch đảo

Mẹ bảo Tí dạy đứa em nhỏ học toán, làm quen với các con số. Tý thấy thằng em mình khá thông minh, so sánh các số bình thường có vẻ quá đơn giản đối với nó. Vì vậy Tý ra yêu cầu mới, các số bình thường sẽ được đọc từ trái sang, bây giờ sẽ đọc ngược lại, đọc các chữ số từ bên phải sang.

Bài toán có vẻ hơi hóc búa với em của Tý, các bạn hãy viết chương trình để giải quyết vấn đề này.

Input

Chứa 2 số nguyên có 5 chữ số A và B. A và B luôn khác nhau và không chứa chữ số 0.

Output

In ra số có giá trị lớn hơn (theo quy tắc mới).

Example

Test 1:

Input:

734 893

Output:

437

Test 2:

Input:

221 231

Output:

132

Test 3:

Input:

839 237

Output:

938

b. Ý tưởng số nghịch đảo

– B1: Chuyển 2 số vừa nhập sang số nghịch đảo

– B2: Tìm số lớn nhất trong 2 số vừa nhập ở bước 1.

c. Code tham khảo số nghịch đảo

#include <iostream>
using namespace std;

int a, b;

void nhapdl()
{
    cin >> a >> b;
}

int songichdao(int x)
{
    int y = 0;
    while (x != 0)
    {
        y = y * 10 + (x % 10);
        x = x / 10;
    }
    return y;
}

int max(int a, int b)
{
    if (a > b)
        return a;
    return b;
}

void xuli()
{
    a = songichdao(a);
    b = songichdao(b);
    cout << max(a, b);


}

int main()
{
    nhapdl();
    xuli();
    system("pause");
    return 0;
}

3. Bài ví dụ chiếc vé may mắn

a. Đề bài Chiếc vé may mắn

Một số may mắn là số được tạo ra chỉ bởi 2 số 4 và 7. Ví dụ, 47, 44 là số may mắn, còn 13 thì không phải.

Tèo là một người rất thích các chiếc vé xe lửa, mỗi chiếc vé đều có số ghi trên đó và tất cả các số đều có chẵn chữ số. Tèo gọi một chiếc vé là chiếc vé may mắn nếu số ghi trên vé đó là số may mắn và tổng các chữ số nửa đầu bằng tổng các chữ số ở nửa cuối.

Các bạn xem hộ Tèo chiếc vé mà cậu có là chiếc vé may mắn không nhé.

Input

Dòng đầu tiên là số nguyên dương n là số ghi trên vé của Tèo.

(đề bài luôn đảm bảo dữ liệu nhập vào có số lượng số là một số chẳn, và nằm trong kiểu dữ liệu int).

Output

In ra “YES” nếu đó là chiếc vé may mắn, nếu không in ra “NO”.

Example

Test 1:

Input:

47

Output:

NO

 

Test 2:

Input:

4738

Output:

NO

 

Test 3:

Input:

4774

Output:

YES

b. Ý tưởng Chiếc vé may mắn

– B1: Kiểm tra xem số được nhập vào có các chữ số hoàn toàn là 4 và 7 không?

– B2: Kiểm tra xem tổng phần đầu và phần cuối có bằng nhau không?

c. Code tham khảo Chiếc vé may mắn

#include <iostream>
using namespace std;

int n=0;

void nhapdl(int &n)
{
    //cout << &n << endl;
    cin >> n;
}

int kt47(int n)
{
    int x;
    while (n != 0)
    {
        x = n % 10;
        if (!((x == 4) || (x == 7)))
            return 0;
        n = n / 10;
    }
    return 1;
}

int slcs(int n)
{
    int dem = 0;
    while (n != 0)
    {
        dem++;
        n = n / 10;
    }
    return dem;
}

int tinhtong(int n, int k)
{
    int s = 0, dem = 0;
    while (n != 0)
    {
        s = s + (n % 10);
        dem++;
        if (dem == k)
            return s;
        n = n / 10;
    }
}

int kttong(int n)
{
    int dodai = slcs(n);
    int s2 = tinhtong(n, dodai / 2);
    int s = tinhtong(n, dodai);
    int s1 = s - s2;
    if (s1 == s2)
        return 1;
    return 0;
}

void xuli()
{
    if (kt47(n) && kttong(n))
        cout << "YES";
    else
        cout << "NO";
}

int main()
{
    //cout << &n<<"\n";
    nhapdl(n);
    //cout << n;
    xuli();
    system("pause");
    return 0;
}

4. Làm sao để học tốt?

– Tự tay code thật nhiều bài tập.

– Nếu mới bắt đầu học, và chưa biết viết thế nào cho chuẩn hãy thường xuyên lên các diễn đàn/ website tìm và đọc code của người khác. (Đọc phải hiểu).

– Tự chạy thử và tìm hiểu cách hoạt động các đoạn code mà bạn đang thắc mắc:

Ví dụ bạn không nhớ pow(a,b) là a^b hay b^a thì cứ việc cout ra màn hình pow(2,3) xem kết quả như thế nào?

– Hãy đọc và hiểu thông báo lỗi của visual.

– Chủ động hỏi bài, tuyệt đối không chép code.

– Chủ động tra lệnh và cách hoạt động của lệnh, và các vấn đề khác trên google.

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *