Số lượng số hạng
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Viết chương trình nhập vào 1 số nguyên \(n\), in ra màn hình số lượng số nguyên dương nhỏ hơn hoặc bằng \(\frac{n-1}{2}\).
Input
- Gồm 1 số nguyên \(n\) \((1 \leq n \leq 10 ^ 9)\).
Output
- Một dòng duy nhất chứa số lượng số nguyên dương nhỏ hơn hoặc bằng \(\frac{n-1}{2}\).
Example
Test 1
Input
9 Output
4Note
Các số nguyên dương nhỏ hơn hoặc bằng \(\dfrac{n-1}{2}\) với \(n=9\) thì \(\dfrac{n-1}{2}=\dfrac{9-1}{2}=4,5\) là \(1, 2, 3, 4\)
Bình luận
code em :#include <bits/stdc++.h>
using namespace std;
bool tong(long long n)
{
long long s=0;
for(long long i=1;ii<=n;i++)
{
if(n%i==0)
s=s+i+n/i;
if(ii==n)
s=s-i;
}
if(n*2==s) return true;
return false;
}
int main()
{
long long n;
cin >> n ;
if(tong(n)==true) cout << "YES";
else cout << "NO";
}
ai sửa cho em code nhanh hơn ạ . em thấy chạy vẫn hơi chậm :<
19 bình luận nữa