Số tròn trịa - Tin học trẻ tỉnh Bắc Giang 2024

Xem PDF

Điểm: 1000 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một số được coi là tròn trịa khi và chỉ khi nó chỉ có duy nhất \(1\) chữ số duy nhất khác \(0\). Ví dụ như \(100, 200, 400, 5000, \ldots\) là các số tròn trịa còn \(412, 230, 152, 15324, \ldots\) thì không.

Yếu cầu: cho một số nguyên \(n\). Tìm số nguyên \(x\) tròn trịa lớn nhất sao cho \(x \leq n\).

Input

  • Một dòng duy nhất chứa một số nguyên dương \(n\) \((n \leq 10^{100})\).

Output

  • Gồm một dòng duy nhất chứa một số nguyên \(x\) là kết quả của bài toán.

Scoring

  • Subtask \(1\) (\(20\%\) số điểm): \(n \leq 10^{6}\).
  • Subtask \(2\) (\(30\%\) số điểm): \(n \leq 10^{18}\).
  • Subtask \(3\) (\(50\%\) số điểm): không có ràng buộc gì thêm.

Example

Test 1

Input
101
Output
100

Bình luận

  • H_IT_K35 8:34 a.m. 17 Tháng 1, 2025

    include <bits/stdc++.h>

    using namespace std;
    int main()
    {
    string s;
    cin>>s;
    cout<<s[0];
    for(int i=1;i<s.size();i++)
    {
    cout<<"0";
    }
    }

    //cre:???????