THPTTD_94 - Nhân các chữ số 9

Xem dạng PDF

Gửi bài giải


Điểm: 6,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: nine.inp
Output: nine.out

Tác giả:
Nguồn bài:
HSG
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài


Bình luận

Please read the guidelines before commenting.



  • 1
    mducc  đã bình luận lúc 18, Tháng 6, 2026, 13:00 chỉnh sửa

    trước hết ta thử với từng số có độ dài ~n~ từ ~1~ -> ~5~:

    ~9~ ~*~ ~9~ ~=~ ~81~

    ~99~ ~*~ ~99~ ~=~ ~9801~

    ~999~ ~*~ ~999~ ~=~ ~998001~

    ~9999~ ~*~ ~9999~ ~=~ ~99980001~

    ~99999~ ~*~ ~99999~ ~=~ ~9999800001~

    nếu để ý kĩ ta thấy được mọi số đều có quy luật giống nhau

    đáp án sẽ có dạng:

    string ans = a + b + c + d với

    • string a = (n - 1) số 9
    • string b = số 8
    • string c = (n - 1) số 0
    • string d = số 1

    code tham khảo (C++)

    #include <bits/stdc++.h>
    
    using namespace std;
    
    int main(void) {
        freopen("nine.inp", "r", stdin);
        freopen("nine.out", "w", stdout);
        ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); 
        int tt;
        cin>>tt;
        while(tt--) {
            int n;
            cin>>n;
            string ans = string(n - 1, '9') + "8" + string(n - 1, '0') + "1";
            cout<<ans<<'\n';
        }
        return 0;
    }
    

  • -1
    ToiNhoDuongThanhThao  đã bình luận lúc 11, Tháng 6, 2026, 3:16

    include <iostream>

    include <fstream>

    using namespace std;

    void solve() { ifstream cinf("NINE.INP"); ofstream coutf("NINE.OUT");

    int k;
    if (!(cin_f >> k)) return;
    
    while (k--) {
        int n;
        cin_f >> n;
    
        for (int i = 0; i < n - 1; ++i) cout_f << 9;
        cout_f << 8;
        for (int i = 0; i < n - 1; ++i) cout_f << 0;
        cout_f << 1 << "\n";
    }
    

    }

    int main() { iosbase::syncwith_stdio(false); cin.tie(NULL); solve(); return 0; }


  • 0
    votunganh  đã bình luận lúc 20, Tháng 7, 2024, 8:26

    Kho vai chuong!


    • -3
      SigmaGamer  đã bình luận lúc 23, Tháng 7, 2024, 3:54

      frfr sigma 😂😂😂😂😂