Dãy số Tribonacci - LCOJ: Luyện Code Online Judge

TRIBO - Dãy số Tribonacci

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Dãy số tribonacci được định nghĩa như sau:

~a_0=0, a_1=0, a_2=1;~
~a_n = a_{n-1} + a_{n-2} + a_{n-3}, n ≥ 3.~

Các phần tử ban đầu của dãy là:

~0~, ~0~, ~1~, ~1~, ~2~, ~4~, ~7~, ~13~, ~24~, ~44~, ~81~, ~149~, ~274~, ~504~, ~927~, ~1705~, ~3136~, ~5768~,~10609~, ~19513~, ~35890~, ~66012~, ~121415~, ~223317~, ~410744~, ~755476~,~1389537~, ~2555757~, ~4700770~, ~8646064~, ...

Yêu cầu:Cho số ~n~, tìm số tribonacci đầu tiên lớn hơn hoặc bằng ~n~.

Input

Input gồm nhiều test, số lượng test không quá ~100~.
Mỗi test gồm một dòng chứa số nguyên ~n~ (~0 ≤ n ≤ 109~).

Output

Với mỗi test, in ra số tribonacci tìm được.

Sample

Input #1

Output #1

Problem source: Kc97ble - Free Contest

Bình luận

Please read the guidelines before commenting.

#include <bits/stdc++.h>
using namespace std;

vector<int> a(200);

void gen()
{
    a[1] = a[2] = 0;
    a[3] = 1;
    for (int i = 4; i <= 110; i++)
    {
        a[i] = a[i-1] + a[i-2] + a[i-3];
    }
}
int main()
{
    gen();
    int n;
    while (cin >> n)
    {
        for (int i = 1; i <= 110; i++)
        {
            if(a[i] >= n)
            {
                cout << a[i] << endl;
                break;
            }
        }
    }
}

0

taphoccode đã bình luận lúc 3, Tháng 11, 2025, 2:45

25 test case admin kĩ thế

0

ledinhvietanh2010 đã bình luận lúc 26, Tháng 7, 2025, 10:44

test sai

1

Tuan_Kiettt đã bình luận lúc 3, Tháng 8, 2025, 9:08

hnhu là 10^9 chứ khphai 109 đâu

0

apt2_0227 đã bình luận lúc 19, Tháng 7, 2025, 4:40

Xử lí input khó thế!!