SUM4 - Tính tổng phiên bản 4
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Với số nguyên dương ~n~, tính tổng:
$${S_n} = 1 + \frac{1}{{1 + 2}} + \frac{1}{{1 + 2 + 3}}+... + \frac{1}{{1 + 2 + ... + n}}$$
Input
- Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
- ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~.
Giới hạn:
- ~1 ≤ T ≤ 10^5, 1 ≤ n ≤ 10^6~.
Output
- Với mỗi bộ test, ghi ra trên một dòng số ~S_n~ làm tròn đến ~8~ chữ số thập phân.
Sample
Input #1
3
1
5
100
Output #1
1.00000000
1.66666667
1.98019802
Problem source: Chuyên Sơn La Online Judge
Bình luận
include <bits/stdc++.h>
using namespace std; int t,n; double s; int main() { cin>>t; while(t--) { s=0; cin>>n; for(long long i=1;i<=n;i++) { s+=2.0/(i*(i+1)); } cout<<fixed<
Công thức chuẩn cho mỗi test với n là số nhập vào là 2n / (n + 1) nha mn, ai thấy có ích cho mik xin upvote với
cách làm bài này python nhé
include <bits/stdc++.h>
using namespace std ;
define MAXN 100
long long tong(int n){ long long sum = 0 ; sum = ((n+1)*n) / 2; return sum ; } int main(){ ios::syncwithstdio(false); cin.tie(0); cout.tie(0); int t ; cin >> t ; while(t--){ int n ; cin >> n; double s = 0; s = 2.0 - 2.0 / (n+1); cout << fixed << setprecision(8)<< s << endl; } }
S(n) = 2 - 2 / (n+1)
khai bao long double la AC nha
e lưu và dùng lại mẫu r sao vẫn bị tle nhỉ
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
test cuối là thế nào vậy ạ admin ? xem giúp em với ạ
test cúi ảo quas =))))))))))))))))))))))))))
ai biet bai nay lam nhu nao khong a .test cuối cứ sai hoài
ai có code đẹp xin nếu n là 100000 thì đáp án là gì với ạ
cho em hỏi làm sao để test cuối k bị TLE nữa ạ?
Em nên lưu và dùng lại mẫu số của phân số trước đó thay vì tính lại mẫu số mỗi lần.
Thử rồi nma vẫn TLE ạ
for(int i = 0 ; i < n ;i++){
}
for(int i = 0 ; i < n;i++){
}
em dùng công thức để tính luôn chứ nma vẫn bị tle là sao ạ:(
công thức sai r bạn, mấy bài này phải tìm ra công thức chung mới tối ưu dc thời gian
Cho e hỏi là e test kỹ lắm r. Test 1e6 cx check rồi mà vẫn bị wa ở test cuối