Số chẵn lớn nhất (Contest ôn tập #02 THTA 2023)
Xem PDF
Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Với số tự nhiên \(n\) cho trước, hãy viết biểu thức xác định số chẵn \(m\) lớn nhất giống \(n\) ở tất cả các chữ số còn lại, trừ chữ số hàng đơn vị có thể giống hoặc khác.
Ví dụ với \(n=256\), biểu thức cần viết phải đưa ra giá trị \(m=258\).
Input
- Một dòng duy nhất chứa số nguyên dương \(n\ (0 < n ≤ 10^9)\);
Output
- Chứa số tự nhiên \(m\) theo yêu cầu.
Example
Test 1
Input
256Output
258
Bình luận
số cần tìm là số chẵn lớn nhất mà các hàng khác hàng đơn vị phải giống số ban đầu nên ta có thể thấy chữ số chẵn lớn nhất là 8 => chỉ việc in ra các hàng trước và thay hàng đơn vị thành số 8
Để tối ưu thì nhất ta sẽ sử dụng xâu dể dù cho n <= 10^100 vẫn chạy ngon
Code :
include<bits/stdc++.h>
using namespace std;
string s;
int main() {
cin>>s;
for (int i = 0; i < s.size()-1; i++) {
cout<<s[i];
}
cout<<'8';
}
10 bình luận nữa