Trang chủ Tin Học Lớp 9 Bài 1. Tính tổng [sumpalin./] Khi học đội tuyển, Bờm...

Bài 1. Tính tổng [sumpalin./] Khi học đội tuyển, Bờm được biết rằng một số gọi là Palindrom nếu trong biểu diễn thập phân không có số 0 ở đầu và nếu viết lần l

Câu hỏi :

Bài 1. Tính tổng [sumpalin./] Khi học đội tuyển, Bờm được biết rằng một số gọi là Palindrom nếu trong biểu diễn thập phân không có số 0 ở đầu và nếu viết lần lượt các chữ số của nó từ trái qua phải hay từ phải qua trái đều được kết quả giống nhau. Ví dụ: 12321 và số 1221 là các số Palindrome, 123 hoặc 12345 thì không phải là số Palindrome. Để phân biệt, Bờm tự gọi một số là BPN nếu nó là số Palindrome và trong biểu diễn thập phân của nó có độ dài chẵn. Ví dụ: 1221 và 11 là các số BPN, còn 12321 và 1234321 thì không. Cho hai số nguyên k và p, tính tổng k số BPN nhỏ nhất và in ra phần dư của nó sau khi chia cho p. Hãy giúp Bờm lập chương trình giải bài toán trên. Dữ liệu: Vào từ tệp văn bản sumpalin.inp có khuôn dạng như sau: Một dòng duy nhất ghi hai số nguyên dương k và p, (1k〖10〗^5,1p〖10〗^9) Kết quả: Một dòng duy nhất ghi kết quả tìm được. Ví dụ Input Output Giải thích 5 30 15 (11 + 22 + 33 + 44 + 55) mod 30 = 15

Lời giải 1 :

#include <bits/stdc++.h>
#define ll long long int

using namespace std;

ll n, k, res=0; 

string rev(string s) {
    reverse(s.begin(), s.end());
    return s;
}

string bpn(string s) {
    return s + rev(s);
}

string chuyen(ll n) {
 ostringstream d ;
 d << n ;
 return d.str() ;
}

ll doi(string s) {
 ll t=0 ;
 for ( ll i=0 ; i < s.size() ; i++)
  t = t*10 + ( s[i] - '0') ;
 return t ;
}

int main() {
    
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    freopen("sumpalin.inp","r",stdin);
    freopen("sumpalin.out","w",stdout);
    
    cin >> n >> k  ;

    for ( ll i=1 ; i <= n ; i++) 
        res = (res + doi(bpn(chuyen(i)))) % k ;
    
    cout << res;
    
}

Bạn có biết?

Tin học 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. 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. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

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

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

Copyright © 2021 HOCTAPSGK