[HSG Quận Cầu Giấy - 2024] Bài 3: Đèn lồng
Xem dạng PDF
Gửi bài giải
Điểm:
25,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch
Một con phố có ~n~ đèn lồng, ban đầu đang tắt.
Có ~n~ thao tác, thao tác thứ ~i~ sẽ thay đổi các đèn có vị trí (chỉ số) chia hết cho ~i~, từ bật thành tắt và từ tắt thành bật.
Hỏi sau ~n~ thao tác con phố sẽ có bao nhiêu chiếc đèn đang bật?
INPUT
Dòng duy nhất chứa số nguyên dương ~n~ (~1 \le n \le 10^{18}~).
OUTPUT
Dòng duy nhất chứa đáp án của bài toán.
SAMPLE INPUT 1
5
SAMPLE OUTPUT 1
2
Bình luận
include<bits/stdc++.h>
define t1dt iosbase::syncwith_stdio(false);cin.tie(nullptr);
using namespace std; using ll = long long; int main() { t1dt ll n; cin>>n; ll cnt=0; for(ll i=1;ii<=n;i++){ if(ii){ cnt++; } } cout<<cnt; return 0; }