0.Cánh cửa thần kì


Submit solution

Points: 3 (partial)
Time limit: 1.0s
Memory limit: 98M

Author:
Problem types

Hiện nay, trên bảng rank thì ngoài các admin tài năng, Top 5 coder themis UTC đang là :

dangdungcntt, tienquanutc, quang123, maianh, nguyenminhduc2820.

Để khích lệ tinh thần chăm chỉ của những sinh viên này, Thầy giáo TICHPX quyết định cho 5 bạn này ước cùng chung một điều ước.

Tất cả đều là sinh viên chăm chỉ nên dành rất nhiều thời gian cho việc học, vì vậy họ đều ế, sau một hồi thảo luận thì 5 bạn đã ước mình sẽ được phân thân ra để có thể vừa học và vừa đi kiếm người yêu, nếu được như vậy cuộc đời họ sẽ trở nên nở hoa :))

Điều ước rất khó thực hiện, nhưng vì Thầy Giáo TICHPX rất tài năng và thương sinh viên, sau 1 thời gian nghiên cứu đã chế tạo ra 1 cánh cửa thần kì, chỉ cần đi vào cánh cửa này là sẽ được phân thân ra 2 người giống nhau.

5 bạn sinh viên sẽ xếp thành 1 hàng để lần lượt đi vào cánh cửa, ban đầu sẽ theo thứ tự rank từ cao xuống lần lượt là :

dangdungcntt, tienquanutc, quang123, maianh, nguyenminhduc2820

Sau mỗi lần ai bước vào cánh cửa thì người đó và bản phân thân của họ sẽ ra đằng sau cùng của hàng chờ, tiếp tục là người kế tiếp.

Ví dụ, sau khi dangdungcntt (là người thứ 1) bước qua cánh cửa thì hàng chờ sẽ như sau:

tienquanutc, quang123, maianh, nguyenminhduc2820, dangdungcntt, dangdungcntt.

tiếp đến là tienquanutc và quang123.Sau khi 2 người này đi qua cánh cử, hàng chờ sẽ là :

maianh, nguyenminhduc2820, dangdungcntt, dangdungcntt, tienquanutc, tienquanutc, quang123, quang123.

Và cứ tiếp tục như vậy. nhưng vì muốn thử hiệu suất của cánh cửa, Thầy giáo cứ để các bạn thực hiện như vậy cho đến khi cánh cửa hết hiệu lực. Vì vậy hàng chờ sẽ rất dài, bỗng nhiên Thầy giáo tò mò rằng người thứ n bước vào cánh cửa sẽ là ai.

Để có cơ hội nhận được những món quà thú vị từ thầy, các bạn hãy giúp thầy trả lời nhé.

Dữ liệu vào:

  • Dòng đầu tiên là t ( 1 <= t <= 1000) - số bộ test
  • t dòng tiếp theo : mỗi dòng gồm duy nhất số n ( 1 <= n <= 10^9 )

Dữ liệu ra:

Gồm t dòng:

  • Ứng với mỗi test , in ra duy nhất tên của người thứ n sẽ bước vào cánh cửa

INPUT:

3
1
8
4534

OUTPUT:

dangdungcntt
tienquanutc
maianh
utc

Comments


  • 0
    3cushin  commented on June 10, 2022, 6:23 a.m.

    include<bits/stdc++.h>

    using namespace std;
    void solve(int n){//3
        queue<string> q;
        q.push("dangdungcntt");
        q.push("tienquanutc");
        q.push("quang123");
        q.push("maianh");
        q.push("nguyenminhduc2820");
    
        while(n>1){ 
            q.push(q.front());
            q.push(q.front());
            q.pop();
            n--;
        }
        cout<<q.front()<<endl;
    }
    int main(){
        int t;//1
        cin>>t;
        int a[1000];
        for(int i=0;i<t;i++){
            cin>>a[i];
            solve(a[i]);//3
        }
    }

    Thầy/cô/anh/chị giúp em với, tại sao code này cứ bị báo lỗi dù testcase chạy đúng ạ


    • 0
      TICHPX  commented on June 12, 2022, 8:39 p.m.

      Thuật toán của em chạy đúng nhưng mà chậm nên bị lỗi TLE (quá thời gian)


  • 0
    prhiu115  commented on May 22, 2020, 1:44 p.m.

    cho e xin bộ test bài này với ạ