Chủ đề này có 4 trả lời

[hoicmvsao]

 

Năm ngoái Conan chỉ mới bước vào học Tin học thật sự. Thế nhưng anh ta bị đàn em là Như Quỳnh thách đố bài toán sau:

Cho T ≤ 100000. Mỗi dòng của T có 1 số N (N ≤ 100000). Dãy số A được xây dựng như sau:

• A[0] = 0
• A[1] = 1
• A[2i] = A[i]
• A[2i+1] = A[i] + A[i+1]

Nhiệm vụ của bạn là tìm số lớn nhất của dãy A từ 1 với N.

Input

Dòng đầu tiên là số T.

T dòng sau, mỗi dòng là 1 số N.

Output

Có T dòng tương ứng với giá trị lớn nhất của các đoạn.

ExampleInput
2
5
10

Output
3
4

 Submit solution!

 

 

[Mystic]

 

 

Năm ngoái Conan chỉ mới bước vào học Tin học thật sự. Thế nhưng anh ta bị đàn em là Như Quỳnh thách đố bài toán sau:

Cho T ≤ 100000. Mỗi dòng của T có 1 số N (N ≤ 100000). Dãy số A được xây dựng như sau:

• A[0] = 0
• A[1] = 1
• A[2i] = A[i]
• A[2i+1] = A[i] + A[i+1]

Nhiệm vụ của bạn là tìm số lớn nhất của dãy A từ 1 với N.

Input

Dòng đầu tiên là số T.

T dòng sau, mỗi dòng là 1 số N.

Output

Có T dòng tương ứng với giá trị lớn nhất của các đoạn.

ExampleInput
2
5
10

Output
3
4

 Submit solution!

 

 

Bạn nói rõ hơn cái vd và dòng chữ màu xanh lá cây đi

Bài viết đã được chỉnh sửa nội dung bởi Mystic: 20-04-2016 - 11:55

[hoicmvsao]

Tức là với mỗi dòng của input thì phải cho ra 1 dòng của output. Dạng bài n` đi thi hay gặp mak

[Mystic]

Tức là với mỗi dòng của input thì phải cho ra 1 dòng của output. Dạng bài n` đi thi hay gặp mak

 

Ừ mình biết rồi ,bài cấp tỉnh à ?

 

 

Năm ngoái Conan chỉ mới bước vào học Tin học thật sự. Thế nhưng anh ta bị đàn em là Như Quỳnh thách đố bài toán sau:

Cho T ≤ 100000. Mỗi dòng của T có 1 số N (N ≤ 100000). Dãy số A được xây dựng như sau:

• A[0] = 0
• A[1] = 1
• A[2i] = A[i]
• A[2i+1] = A[i] + A[i+1]

Nhiệm vụ của bạn là tìm số lớn nhất của dãy A từ 1 với N.

Input

Dòng đầu tiên là số T.

T dòng sau, mỗi dòng là 1 số N.

Output

Có T dòng tương ứng với giá trị lớn nhất của các đoạn.

ExampleInput
2
5
10

Output
3
4

 Submit solution!

 

 

Ở chỗ màu xanh lá thì i có giá trị ban đầu là mấy vậy ?

[hoicmvsao]

Ừ mình biết rồi ,bài cấp tỉnh à ?

Ở chỗ màu xanh lá thì i có giá trị ban đầu là mấy vậy ?

i=1->N/2

Đề n` lâu lắm rồi đó bạn!