NPALIN1 - Số đối xứng 1

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
Hieu Nguyen
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Một số nguyên dương được gọi là số đối xứng nếu khi viết các chữ số của nó (trong hệ thập phân) theo thứ tự ngược lại ta vẫn được chính số đó.

Cho số nguyên dương ~n~, đếm xem có bao nhiêu số đối xứng có ~n~ chữ số.

Input

  • Gồm nhiều dòng, mỗi dòng ghi một số nguyên dương ~n~.

Giới hạn:

  • Mỗi test có không quá ~10^5~ dòng
  • ~1≤n≤15~

Output

  • Với mỗi số nguyên dương ~n~, ghi ra trên một dòng số lượng số đối xứng có ~n~ chữ số

Sample

Input #1
1
2
Output #1
9
9

Problem source: Chuyên Sơn La Online Judge

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 3
    dungolduck  đã bình luận lúc 14, Tháng 2, 2024, 8:43

    bài này bạn có thể đếm đc số cách chọn: vs như n=2 thì chỉ cần đếm cách chọn của 1 số nên n=2->9 còn n=3 thì chia ra có ab a có 9 cách chọn b có 10 cách chọn -> 90 số; code vd:

    int h;
while(cin >> h){
    int k=(h+1)/2-1;
    ll res=9*pow(10, k);
    cout << res << endl;
}

return 0;

  • 0
    anh122221  đã bình luận lúc 10, Tháng 2, 2024, 7:43

    AC mặc dù hơi mưu mẹo 1 tí :>

    ! int main(){
    int n; while(cin >> n) { if(n == 1) cout << 9 << endl; else if(n & 1) { // n is odd int k = n / 2; int head = 9; int mid = 10; cout << head * mid; //* pow(10, k - 1) << endl; for(int i = 1; i <= k - 1; ++i) cout << 0; cout << endl; } else if(!(n & 1)){ int k = n / 2; int head = 9; cout << head ;//* pow(10, k - 1) << endl; for(int i = 1; i <= k - 1; ++i) cout << 0; cout << endl; } } }`


  • -4
    hellolala  đã bình luận lúc 5, Tháng 12, 2023, 0:36

    hello