SUM5 - Tính tổng nghịch đảo
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, PyPy, Python, Ruby, Rust, Scratch, Swift
Với số nguyên dương ~n~, tính tổng:
$${S_n} = 1 + \frac{1}{2} + \frac{1}{3} + ... + \frac{1}{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 ~5~ chữ số thập phân.
Sample
Input #1
3
1
5
100
Output #1
1.00000
2.28333
5.18738
Problem source: Chuyên Sơn La Online Judge
Bình luận
ý tưởng:
code tham khảo (C++)
niigggggaaaa
include <bits/stdc++.h>
using namespace std; long double a[1000000]; int main() { long double sum=0.0; for(int i=1;i<=1000000;i++) { sum+=1.0/i; a[i]=sum; } int t; cin>>t; while(t--) { int n; cin>>n; cout<<fixed<<setprecision(5)<<a[n]<<endl; } return 0; }
(https://)](https://)](https://)](https://)](https://)](https://)
include <bits/stdc++.h>
using namespace std; long double a[1000000]; int main() { long double sum=0.0; for(int i=1;i<=1000000;i++) { sum+=1.0/i; a[i]=sum; } int t; cin>>t; while(t--) { int n; cin>>n; cout<<fixed<<setprecision(5)<<a[n]<<endl; } } code như này mới đúng nè
include <bits/stdc++.h>
using namespace std; long double a[1000000]; int main() { long double sum=0.0; for(int i=1;i<=1000000;i++) { sum+=1.0/i; a[i]=sum; } int t; cin>>t; while(t--) { int n; cin>>n; cout<<fixed<<setprecision(5)<<a[n]<<endl; } return 0; }
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Làm bài code phải tự lực cánh sinh, sao lại thấy bài để chép thì mừng như "chưa có chuyện gì " là sao ? Bài code chia sẻ trên comment và phần "Đọc lời giải" chỉ để tham khảo và chỉ là điều kiện hỗ trợ bên ngoài để làm code thôi nhé, không phải lúc nào thấy bài người ta là chép đấy nha, như vậy không tốt chút nào đâu bạn ạ! Mỗi người cũng vậy, khi làm bài ai cũng có một ý tưởng riêng, không ai giống ai, không phải lúc nào cũng "quay cóp" hay chép bài bạn nha. "Không có việc gì khó
Chỉ sợ lòng không bền
Đào núi và lấp biển
Quyết chí ắt làm nên." Nếu ý kiến tôi trình bày hữu ích thì mỗi người nhớ upvote nha. Mọi người cùng học thuộc câu này nào !!!
dung prefix sum thì code chỉ mất O(1) nên rất nhanh nhé
Dùng prefixsum nhé mn
nice bro
TLE cuoi la gi the a
kiểu dữ liệu long long
test cuoi TLE kho qua ai giup mik voi
Dung kieu long long nhe
n <= 10^6 với t <= 10^5 thì babnj dùng cách sinh ra tất cả các đáp án ròi gọi lại là dc nhé b
ban noi lai di
mình chưa hiểu ý bạn lắm phiền bạn nói kĩ hơn giúp mình