Trang chủ Tin Học Lớp 8 Bài 4: c++ nha mn Cho trước một dãy gồm...

Bài 4: c++ nha mn Cho trước một dãy gồm N (1 ≤ N ≤ 100) số tự nhiên a1, a2, a3, ..., aN, mỗi số có giá trị nhỏ hơn 65000. Yêu cầu: Tìm số có tổng các chữ số lớ

Câu hỏi :

Bài 4: c++ nha mn Cho trước một dãy gồm N (1 ≤ N ≤ 100) số tự nhiên a1, a2, a3, ..., aN, mỗi số có giá trị nhỏ hơn 65000. Yêu cầu: Tìm số có tổng các chữ số lớn nhất trong dãy đã cho. Nếu có nhiều kết quả thì chọn số xuất hiện đầu tiên trong các số đó. Dữ liệu vào : Đọc từ bàn phím với cấu trúc gồm hai dòng như sau: • Dòng đầu đọc vào số tự nhiên N. • Dòng thứ hai đọc vào N số tự nhiên a1, a2, a3, ..., aN , mỗi số cách nhau một khoảng trắng. Kết quả ra: Xuất ra màn hình một số tự nhiên là kết quả tìm được theo yêu cầu. Ví dụ: Dữ liệu nhập vào Kết quả xuất ra 5 99 123 99 712 639 432

Lời giải 1 :

#include <iostream>
#include <algorithm>
using namespace std;

const int Lim = 65000;
int sum[Lim + 5];
int n, res;

signed main() {
    // Tính tổng chữ số trong: [1, 65000]
    for (int i = 1; i <= Lim; ++i) sum[i] = sum[i / 10] + (i % 10);
    
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        int a; cin >> a;
        
        // Cập nhật nếu tổng chữ số của (a) > tổng chữ số của giá trị hiện tại :)
        if (sum[a] > sum[res]) res = a;
    }
    cout << res;
}

Thảo luận

-- https://hoidap247.com/cau-hoi/3349339
-- giúp mik với
-- https://hoidap247.com/cau-hoi/3349339
-- cái này nữa
-- thanks :3

Lời giải 2 :

Em làm kiểu chuỗi ạ

#include <bits/stdc++.h>
using namespace std;
long long n;
int main()
{
    cin >> n;
    string a[n];
    for (long long i=0; i<n; i++)
        cin >> a[i];
    long long s[n];
    long long max=0;
    long long cs=0;
    for (long long i=0; i<n; i++)
    {
        long long tong=0;
        for (char j:a[i])
            tong+=j-'0';
        s[i]=tong;
        if (tong>max)
        {
            max=tong;
            cs=i;
        }
    }
    cout << a[cs];
}

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK