Trang 1/2 1 2 cuốicuối
kết quả từ 1 tới 10 trên 16

Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

  1. #1
    N2X_59's Avatar
    N2X_59 đang off
    Thành Viên Thứ: 23198
    Ðến từ: Thành phố Bạc Liêu
    Bài gởi
    1.232
    Giới tính: Nữ
    Yahoo: voianh_emchila_konngoc_thethoi
    Thanks
    136
    Thanked 857 Times in 500 Posts

    Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

    Cho số nguyên dương n, người ta viết các số nguyên liên tiếp từ 1 tới n trong hệ thập phân để tạo ra 1 dãy các chữ số. Tính tổng các chữ số của dãy.

    Input
    Một số n duy nhất (n <= 10^100)

    Output
    Số nguyên duy nhất là kết quả tìm được

    Example

    Input:
    3
    Output:
    6

    Input
    20
    Output
    102

    Ai giúp mình thuật toán hoặc công thức tính cái tổng này với.
    Thanks mọi người trước!
    Vui lòng để ủng hộ diễn đàn. Thanks!
    <center> </center>Nam Mô A Di Đà Phật
    Cánh diu bay cao vì cánh diu bay ngược gió
    Mỗi vạch tượng trưng 1 .... IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
    trangnhat.nethttp://home.congdongvip.com/

  2. #2
    onelove's Avatar
    onelove đang off
    Thành Viên Thứ: 23524
    Ðến từ: Thành phố Bạc Liêu
    Bài gởi
    2
    Giới tính: Nữ
    Yahoo: onlove
    Thanks
    83
    Thanked 0 Times in 0 Posts

    Ðề: Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

    biết chết liền ^^
    Đăng ký thành viên để không bị quảng cáo và được hỗ trợ tốt nhất!

  3. #3
    anpha54's Avatar
    anpha54 đang off
    Thành Viên Thứ: 9798
    Ðến từ: Huyện Hòa Bình
    Bài gởi
    22
    Giới tính: Nam
    Thanks
    21
    Thanked 1 Time in 1 Post

    Ðề: Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

    Đây là cách giải của mình, bạn tham khảo thử nha! Cho iput là n, gán 1 biến tạm = 0, sử dụng vòng lặp i từ i=0 đến i <=n, trong vòng lặp gán tạm=tạm+n. kết quả sau vòng lặp, tạm chính là output cần tìm.

  4. #4
    anpha54's Avatar
    anpha54 đang off
    Thành Viên Thứ: 9798
    Ðến từ: Huyện Hòa Bình
    Bài gởi
    22
    Giới tính: Nam
    Thanks
    21
    Thanked 1 Time in 1 Post

    Ðề: Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

    À, mà tổng các số nguyên dương từ 1 đến 20 là 210 chứ k phải 102 đâu bạn?

  5. #5
    anpha54's Avatar
    anpha54 đang off
    Thành Viên Thứ: 9798
    Ðến từ: Huyện Hòa Bình
    Bài gởi
    22
    Giới tính: Nam
    Thanks
    21
    Thanked 1 Time in 1 Post

    Ðề: Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

    Sr! k để ý! gán tạm = tạm +i; hic

  6. #6
    duykhanhvo's Avatar
    duykhanhvo đang off
    Thành Viên Thứ: 2757
    Ðến từ: Thành phố Bạc Liêu
    Bài gởi
    114
    Giới tính: Nam
    Yahoo: changkhobaclieu_hhhh
    Thanks
    24
    Thanked 33 Times in 17 Posts

    Ðề: Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

    thuật toán zi chậm lém.vòng lap thực hiện tới n lần. mình có thuật toán này:
    int sum(int n)
    {
    return n*(n+1)/2;
    }
    Đợi Chờ Là Hạnh Phúc

  7. 2 Thành viên cảm ơn duykhanhvo vì bài viết hữu ích:

    anpha54 (30-04-2011), T (30-04-2011)

  8. #7
    anpha54's Avatar
    anpha54 đang off
    Thành Viên Thứ: 9798
    Ðến từ: Huyện Hòa Bình
    Bài gởi
    22
    Giới tính: Nam
    Thanks
    21
    Thanked 1 Time in 1 Post

    Ðề: Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

    Hi, cách của bạn rất hay! Thanks!

  9. #8
    T's Avatar
    T đang off
    Thành Viên Thứ: 4
    Ðến từ: Thành phố Bạc Liêu
    Bài gởi
    1.161
    Giới tính: Nam
    Thanks
    98
    Thanked 1.542 Times in 598 Posts

    Ðề: Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

    thuật toán ngắn đó
    Đăng ký thành viên để không bị quảng cáo và được hỗ trợ tốt nhất!

  10. #9
    duykhanhvo's Avatar
    duykhanhvo đang off
    Thành Viên Thứ: 2757
    Ðến từ: Thành phố Bạc Liêu
    Bài gởi
    114
    Giới tính: Nam
    Yahoo: changkhobaclieu_hhhh
    Thanks
    24
    Thanked 33 Times in 17 Posts

    Ðề: Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

    hem có chi.

  11. #10
    thesunhcm's Avatar
    thesunhcm đang off
    Thành Viên Thứ: 24601
    Ðến từ: Thành phố Bạc Liêu
    Bài gởi
    1
    Giới tính: Nam
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Ðề: Mặc định Bài toán tính tổng các chữ số trong dãy n số liên tiếp từ 1 tới n

    Bài này yêu cầu tính tổng các chữ số từ 1 tới n mà chứ đâu phải tính tổng các số từ 1 tới n đâu. Input 20 cho Output là 102 vì:
    1+2+3+4+5+6+7+8+9+1+0+1+1+1+2+1+3+1+4+1+5+1+6+1+7+ 1+8+1+9+2+0= 102.
    Đăng ký thành viên để không bị quảng cáo và được hỗ trợ tốt nhất!

Trang 1/2 1 2 cuốicuối

Xem các chủ đề tương tự:

  1. Trả lời: 12
    Bài mới: 08-12-2011, 11:09 AM
  2. Trả lời: 3
    Bài mới: 16-11-2011, 12:04 AM
  3. Trả lời: 0
    Bài mới: 14-10-2011, 10:49 AM
  4. Trả lời: 11
    Bài mới: 27-07-2011, 09:46 PM
  5. Trả lời: 0
    Bài mới: 27-03-2011, 01:40 PM

Tags for this Thread