SUM7 - Lại là căn bậc 2 lồng nhau
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
Cho số nguyên dương ~n~, tính:
$${S_n} = \mathop {\sqrt {n + \sqrt {n - 1 + \sqrt {n - 2 + ... + \sqrt {2 + \sqrt 1 } } } } }\limits_{\left(n\text{ dấu căn bậc hai} \right)}$$
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
2
1
3
Output #1
1.00000
2.17533
Problem source: Chuyên Sơn La Online Judge
Bình luận
#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;
double a[1000001];
int main() { ios::syncwithstdio(false);
}
tao mang la ra
ap dung superQHD la ra :>>>
include <stdio.h>
include <math.h>
double can[1000001];
void tong_cbh () { can[0] = 0; for (int i = 1; i < 1000001; i++) { can[i] = sqrt (i + can[i - 1]); } }
int main () { int t; scanf ("%d", &t); tong_cbh (); while (t--) { int n; scanf ("%d", &n); printf ("%.5lf", can[n]); } return 0; } mn cho mình hỏi sao lại không đúng test nào vậy ạ :(
bài này mấy bạn phải qhd r lưu vào mảng sao đó với mỗi truy vấn chỉ cần in ra la ac
mik bị tle test cuối ,bạn nào chỉ mik vs
sao QHD vẫn TLE vậy ạ ;-;
hihi
Anh admin ơi, tại sao code em chạy trên IDE máy em lại đúng mà chạy trên đây nó lại báo lỗi đệ quy ạ
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Dạ em cảm ơn anh ạ
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.