Là một người yêu thích toán học, Châu có cách đặt mật khẩu Wifi nhà cậu một cách rất riêng. Lấy cảm hứng từ câu "Một, hai, ba, bốn, ", cậu đã tạo ra một dãy th

Câu hỏi :

Là một người yêu thích toán học, Châu có cách đặt mật khẩu Wifi nhà cậu một cách rất riêng. Lấy cảm hứng từ câu "Một, hai, ba, bốn, $\dots$ ", cậu đã tạo ra một dãy theo quy luật sau:
\begin{itemize}

Một số $2$ , ba số $4$ , năm số $6$ , $\dots$
\end{itemize}

Ví dụ 10 số đầu của dãy sẽ là: $2, 4, 4, 4, 6, 6, 6, 6, 6, 8, \dots$

Sau đó, cậu sẽ lấy số thứ $K$ trong dãy này làm mật khẩu Wifi nhà mình. Tuy nhiên do số $K$ quá lớn, cậu đã quên mất con số thứ $K$ đó, các bạn hãy lập trình tính số thứ $K$ trong dãy để giúp Châu nhập được mật khẩu Wifi nhé!

Input

Dòng đầu tiên chứa một số tự nhiên $K$ $(K \leq 1 0^{15})$ .

Output

Gồm một dòng là kết quả của bài toán.

Scoring

Có $40%$ số test ứng với $40%$ số điểm có: $K \leq 1 0^{6}$ ;

Có $40%$ số test ứng với $40%$ số điểm có: $K \leq 1 0^{12}$ ;

$20%$ số test còn lại ứng với $20%$ số điểm không có ràng buộc gì thêm.

code C++ ngắn gọn ko bị tle nha

nhớ là dễ hiểu

Lời giải 1 :

#include <iostream>
using namespace std;
int main() {
long long k;
cin>>k;
long long d=0; 
long long i=1;  while (true) {
long long n=2*i-1;
if (d+n>=k) {
break;
}
d+=n;
i++;
}
cout<<2*i<<endl;
return 0;
}

Lời giải 2 :

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long a;
    cin>>a;
    long long b=2,c=0;
    while (c+4<=a) {
        c+=4;
        b+=2;
    }
    long long kq=0;
    for (long long i=c+1; i<=a; i++){
        kq=b;
        b+=2;
    }
    cout<<kq<<endl;
    return 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 6

Lớp 6 - Là năm đầu tiên của cấp trung học cơ sở, chúng ta được sống lại những kỷ niệm như ngày nào còn lần đầu đến lớp 1, được quen bạn mới, ngôi trường mới, một tương lai mới. Hãy tận dụng cơ hội này để làm quen và hòa nhập thật tốt!

Nguồn :

sưu tập

Là một người yêu thích toán học, Châu có cách đặt mật khẩu Wifi nhà cậu một cách rất riêng. Lấy cảm hứng từ câu "Một, hai, ba, bốn, ", cậu đã tạo ra một dãy th

Lời giải 1 :

Lời giải 2 :

Bạn có biết?

Nguồn :

Tâm sự lớp 6

Nguồn :

Có thể bạn quan tâm