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, PyPy, 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.


  • -1
    HHVinh007  đã bình luận lúc 16, Tháng 12, 2024, 15:35

    bài này quan trọng là nắm quy luật, chứ code chay rồi chạy n=15 chắc nổ máy


  • 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;