Đếm số chữ số của số nguyên dương

Bài toán kinh điển trong lập trình

5.0 (3 đánh giá)
Tạo bởi Kteam Cập nhật lần cuối 4 năm trước 138.880 lượt xem 10 bình luận
Tác giả/Dịch giả: Kteam
Học nhanh

Danh sách bài học

Đếm số chữ số của số nguyên dương

 

Mục tiêu

Làm quen cách viết các chương trình đơn giản, cách sử dụng:


Mô tả bài toán

Cho số n, đếm số lượng chữ số của số nguyên dương n.

Ví dụ:               

  • Input:              2468
  • Output:           4

Hướng dẫn

Định nghĩa

Đệ quy (Recursion) là một trong những giải thuật khá quen thuộc trong lập trình (trong toán học thường được gọi với tên khác là “quy nạp”).

Trong lập trình, một hàm được gọi là đệ quy khi nó gọi chính nó trong thân hàm.

Ví dụ:

Hàm đệ quy gồm 2 phần:

  • Phần cơ sở: Điều kiện thoát khỏi đệ quy
  • Phần đệ quy: Thân hàm có chứa lời gọi đệ quy

Thuật toán

Có thể giải theo 2 cách:

  • Dùng vòng lặp
  • Dùng đệ quy

Bài tập mang tính tham khảo, hỗ trợ các bạn làm quen và luyện tập với các bàn toán lập trình cơ bản trong C++.

Kteam khuyến khích các bạn tự phân tích đề bài > tự giải bài toán > debug để kiểm tra kết quả và fix lỗi trong quá trình giải. Sau đó, bạn có thể tham khảo source code mẫu để hoàn chỉnh bài tập. 

Để được hỗ trợ tốt nhất, bạn có thể đặt câu hỏi ở phần bình luận bên dưới bài viết hoặc ở mục Hỏi & Đáp.

 

Source code tham khảo

Header.h

Source.cpp


Kết luận

Bạn có thể củng cố kiến thức C++ từ khóa Lập trình C++ cơ bản.

Hoặc tìm hiểu thêm các bài tập khác trong khóa Bài toán kinh điển trong lập trình

Cảm ơn các bạn đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của bạn để phát triển bài viết tốt hơn. Đừng quên “Luyện tập – Thử thách – Không ngại khó”.


Tải xuống

Tài liệu

Nhằm phục vụ mục đích học tập Offline của cộng đồng, Kteam hỗ trợ tính năng lưu trữ nội dung bài học Đếm số chữ số của số nguyên dương dưới dạng file PDF trong link bên dưới.

Ngoài ra, bạn cũng có thể tìm thấy các tài liệu được đóng góp từ cộng đồng ở mục TÀI LIỆU trên thư viện Howkteam.com

Đừng quên likeshare để ủng hộ Kteam và tác giả nhé!


Thảo luận

Nếu bạn có bất kỳ khó khăn hay thắc mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần bên dưới hoặc trong mục HỎI & ĐÁP trên thư viện Howkteam.com để nhận được sự hỗ trợ từ cộng đồng.

Tác giả/Dịch giả

Khóa học

Bài toán kinh điển trong lập trình

Tổng hợp những bài toán trong lập trình, ngẫu nhiên từ cơ bản đến nâng cao.

Đánh giá

AnhNguyen đã đánh giá 5 năm trước

huyquang2504 đã đánh giá 5 năm trước

BaoBao đã đánh giá 6 năm trước

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập
jnginah đã bình luận 11 tháng trước

thiếu ràng buộc > 0

Huysello đã bình luận 2 năm trước

number = int(input())
count = 0
while number != 0:
    
    number = number // 10
    count = count + 1
print(count)
 

kiencuto77 đã bình luận 4 năm trước

code c++ 20 dòng dùng đệ quy:

  1. #include<iostream>
  2. using namespace std;
  3. int count(int nb,int s)
  4. {
  5.  
  6.     if (nb==0)
  7.     {
  8.         return s;
  9.     }
  10.     s++;
  11.     nb=nb/10;
  12.     return count(nb,s);
  13. }
  14. int main()
  15. {
  16.     int nb,s=0;
  17.     cout<<"nhap so can tinh";
  18.     cin>>nb;
  19.     cout<<"so chu so la "<<count(nb,s);
  20. }
hkhanhlinh đã bình luận 4 năm trước

MOI NGUOI GIUP MINH BAI NAY. MINH CAM ON NHIEU!

Viết chương trình yêu cầu điểm thi của học sinh (gồm các số nguyên từ 4-10) và in giá trị trung bình của các số đã cho. Các số nguyên nằm ngoài phạm vi 4-10 không được đưa vào khi tính giá trị trung bình. Chương trình nhận số cho đến khi quá trình nhập kết thúc bằng cách nhập một số âm. Cuối cùng chương trình in ra số điểm và điểm trung bình của chúng. Va chuong trinh cho ra ket qua nhu ben duoi.

Chương trình tính điểm trung bình của bài kiểm tra.
Kết thúc nhập bằng một số âm.
Điểm đầu vào (4-10) 3
Điểm đầu vào (4-10) 5
Điểm đầu vào (4-10) 7
Điểm đầu vào (4-10) 9
Điểm đầu vào (4-10) 11
Điểm đầu vào (4-10) -2
Bạn đã nhập 3 điểm.
Điểm trung bình: 7

DragnLXC đã bình luận 6 năm trước

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace demSoChuSo
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.OutputEncoding = System.Text.Encoding.UTF8;
            Console.Write("Mời bạn nhập số: ");
            string str1 = Console.ReadLine();
            int So = Convert.ToInt32(str1);
            int Count = 0;
            while (So != 0)
            {
                So = So / 10;
                Count++;
            }
            Console.WriteLine("Số chữ số là: " + Count);
            Console.ReadLine();
        }
    }
}

 

Không có video.