Đế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 3 năm trước 137.899 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

01. Tính số tuổi người dùng 02. Bài toán tính tiền Taxi 03. Tổng các chữ số của số nguyên 04. Kiểm tra số đối xứng 05. Đếm số chữ số của số nguyên dương 06. Tìm giai thừa của một số (Find Factorial of Number) 07. Kiểm tra số tự mãn (Narcissistic Number) 08. Kiểm tra năm nhuận (Leap year) 09. Kiểm tra ngày hợp lệ 10. Tìm ngày Trước và Sau của một ngày 11. Tính thứ tự của ngày trong năm 12. Kiểm tra N có phải là số nguyên tố hay không ? 13. Tìm ước số chung lớn nhất và bội số chung nhỏ nhất của a và b 14. Viết chương trình đếm ước số của số nguyên dương n 15. Viết chương trình kiểm tra số n có phải là số hoàn thiện không? 16. Tính n! (n>0)  17. Tính P(n)=1.3.5...(2n+1) (n>=0) 18. Tính S(n)= 1+3+5+n...+(2n+1)  19. Tính S(n) = 1-2+3-4+5+...+((-1)^(n+1))*n (n>0) 20. Tính S(n)=1 + 1.2 + 1.2.3 +...+ 1.2.3...n    (n>0) 21. Tính S(n)= 1^2 + 2^2 + 3^2 + ... + n^2   (n>0) 22. Tính S(n) = 1 + 1/2 + 1/3 + ... + 1/n (n>0) 23. Tính S(n)= 1 + 2^2 + 3^3 + ... + n^n (n>=0) 24. Tính S(n)=1/2 + 2/3 + 3/4 + ... + n/(n+1)   (n>0) 25. Tính S(n)=1 + 1/2! + 1/3! + ... + 1/n! (n>0) 26. Tính S(n)= 1 + (1+2)/2! + (1+2+3)/3! + ... + (1+2+3+..+n)/n! (n>0) 27. Tính S(n)= 1 + 1/(1+2) + 1/(1+2+3) + ... + 1/(1+2+3+..+n) (n>0) 28. Tính P(x , y) = x^y 29. Tính S(n)= 1 + (1+2) + (1+2+3) + ... + (1+2+3+..+n) 30. Xuất ra dãy số Fibonacci 31. Chương trình nhập xuất mảng một chiều các số nguyên 32. Viết chương trình khởi tạo 1 mảng n phần tử với giá trị = 0 33. Viết chương trình phát sinh ngẫu nhiên mảng 1 chiều các số nguyên âm 34. Viết chương trình phát sinh ngẫu nhiên mảng 1 chiều các số nguyên tăng dần (không sắp xếp) 35. Viết chương trình nhập mảng các số nguyên và xuất các phần tử âm trong mảng 36. Viết chương trình nhập mảng các số nguyên và xuất các phần tử lẻ có trong mảng. 37. Viết chương trình nhập vào mảng một chiều các số nguyên và xuất ra các phần tử chẵn < 20 38. Viết chương trình xuất ra màn hình các phần tử là số nguyên tố trong mảng 1 chiều. 39. Viết chương trình in ra các phần tử là số chính phương ở vị trí lẻ trong mảng 1 chiều 40. Viết hàm tìm vị trí phần tử có giá trị x xuất hiện cuối cùng có trong mảng. 41. Viết hàm tìm vị trí của phần tử nhỏ nhất trong mảng các số nguyên 42. Viết hàm tìm vị trí của phần tử lớn nhất trong mảng các số nguyên 43. Viết hàm in các phần tử nguyên tố trong mảng các số nguyên 44. Viết hàm in các phần tử nguyên tố lớn hơn 23 trong mảng các số nguyên. 45. Viết hàm tìm vị trí phần tử âm đầu tiên trong mảng 46. Viết hàm tìm vị trí phần tử âm lớn nhất trong mảng 47. Viết hàm tìm vị trí phần tử dương đầu tiên trong mảng 48. Viết hàm tính vị trí phần tử dương bé nhất trong mảng. 49. Viết hàm in tất cả phần tử là bội của 3 và 5 50. Viết hàm tìm số chẵn cuối cùng có trong mảng 51. Viết hàm tìm số lẻ lớn nhất có trong mảng 52. Viết hàm tìm và đổi chỗ cho phần tử lớn nhất và nhỏ nhất trong mảng số nguyên 53. Viết hàm tìm và đổi chỗ cho phần tử lớn nhất và nhỏ nhất trong mảng 54. Viết chương trình in ra các phần tử từ 2 dãy số thực theo yêu cầu 55. Viết hàm đếm các phần tử âm, hàm đếm các phần tử dương trong mảng. 56. Viết hàm đếm các phần tử chẵn, hàm đếm các phần tử lẻ trong mảng. 57. Viết hàm đếm số lần xuất hiện phần tử x có trong mảng 58. Viết hàm đếm các phần tử nhỏ hơn x trong mảng. 59. Viết hàm đếm các phần tử là số nguyên tố trong mảng. 60. Viết hàm đếm các phần tử là bội của 3 hoặc 5 có trong mảng các số nguyên 61. Viết hàm tính tổng các phần tử chẵn trong mảng. 62. Viết hàm tính tổng các phần tử lẻ trong mảng các số nguyên. 63. Viết hàm tính tổng các phần tử là số nguyên tố trong mảng. 64. Viết hàm tính tổng các phần tử nằm ở vị trí chẵn trong mảng các số nguyên. 65. Viết hàm tính tổng các phần tử chia hết cho 5 có trong mảng 66. Viết hàm tính tổng các phần tử cực đại trong mảng các số nguyên. 67. Viết hàm tính tổng các phần tử cực tiểu có trong mảng các số nguyên. 68. Viết hàm tính tổng các phần tử là bội của 3 hoặc 5 trong mảng các số nguyên. 69. Viết hàm tính tổng các phần tử là số hoàn thiện trong mảng các số nguyên. 70. Viết hàm tính giá trị trung bình các số hoàn thiện trong mảng các số nguyên. 71. Viết hàm tính giá trị trung bình các phần tử có giá trị lẻ trong mảng số nguyên. 72. Viết hàm tính giá trị trung bình các phần tử có giá trị là ước số của x trong mảng số nguyên 73. Viết hàm sắp xếp mảng theo thứ tự giảm dần. 74. Viết hàm sắp xếp mảng theo thứ tự tăng dần của các phần tử số nguyên tố. 75. Viết hàm sắp xếp các phần tử lẻ tăng dần. 76. Viết hàm sắp xếp các phần tử chẵn giảm dần 77. Đếm ký tự chữ a có trong chuỗi 78. Viết chương trình nhập vào 2 chuỗi ký tự str1 và str2 79. Viết chương trình nhập vào tọa độ 2 điểm và tính khoảng cách giữa chúng 80. Viết chương trình nhập và tính tổng, hiệu, tích, thương của 2 phân số 81. Viết chương trình so sánh 2 thời gian nhập vào và in ra kết quả

Đế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á

5.0
3 đánh giá
Đánh giá
5
3
4
3
2
1
AnhNguyen đã đánh giá 4 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 10 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.