[Câu đố] Code ngắn nhất?

Đây là code ngắn nhất

chưa phải là code tối ưu nhất

2 cái này có vẻ không liên quan, đâu phải cứ ngắn nhất là tối ưu nhất :v

Ý em là chỉ cần giải đúng bài toán với độ dài code ngắn nhất có thể? Không cần quan tâm tới thời gian thực thi và số lệnh thực hiện ạ.

Code ngắn nhất có thể ko phải code tối ưu nhất…
Code ngắn không thể hiện trình độ của người lập trình đâu em

Đây là một câu đố vui mà anh.

‘A’ có giá trị là 65, ‘T’ là 84, có thể viết thành số tiết kiệm đi 2 ký tự.
dòng c = (...), có thể bỏ 2 dấu ngoặc đơn đi, tiết kiệm thêm 2 ký tự.

để tiết kiệm hơn nữa thì vì c chỉ có thể là A, T, G, hoặc C, như vậy khỏi cần kiểm tra c==A hay c==T mà lấy số dư c%x là biết rồi. Lập bảng

    A  T  C  G
   65 84 67 71
%2  1  0  1  1
%3  2  0  1  2
%4  1  0  3  3

như vậy c%4 mà lớn hơn 1 thì c là C hoặc G. vậy dòng c=(...), có thể viết lại thành
c = 149 - c - 11*(c%4 > 1),
từ 30 ký tự còn 19 ký tự tiết kiệm được 11 ký tự

Code ngắn hơn nữa:

auto geneticMicroRobots(int n, auto x)
{
    int i;
    while(n-i)
    {
        std::string t;
        for(int c:x[i])
            t=char((c=='T'||c=='A'?149:138)-c)+t;
        x[i++]=t;
    }
    return x;
}

Gồm 134 kí tự không kể dấu cách và xuống dòng.

hạng nhất là bao nhiêu ký tự?

Cám ơn anh, nhờ anh em đã có code ngắn hơn nữa

auto geneticMicroRobots(int n, auto x)
{
    int i;
    while(n-i)
    {
        std::string t;
        for(int c:x[i])
            t=char(149 - c - 11*(c%4 > 1))+t;
        x[i++]=t;
    }
    return x;
}

Code chứa 124 kí tự

Đứng đầu là 96 kí tự anh ơi.

ghê vậy, theo hướng này tiết kiệm lắm rồi mà cũng phải hơn 100 ký tự

Đang phấn đấu để đánh bại 96 kí tự anh ơi

bỏ cái std:: ra khỏi std::string coi được ko? 5 ký tự

không được anh ơi

chỗ n-i gì ko cần i đâu. Xài n luôn:

while (n--)
{
... int c : x[n]
x[n] = t;
}

n là size của x thì while (n–) sẽ chạy n lần, và giá trị của n bên trong là từ size(x)-1 lùi về 0.

Tuyệt vời, còn 117kí tự

auto geneticMicroRobots(int n, auto x)
{
    while(n--)
    {
        std::string t;
        for(int c:x[n])
            t=char(149 - c - 11*(c%4 > 1))+t;
        x[n]=t;
    }
    return x;
}

xóa dòng int i; đi 5 ký tự

117 mà nó ép còn 96 chắc có trick gì khác

Xuống 117 Em cũng nghĩ giống anh? Có gì hiểm hóc ở đây?

có phải 96 ký tự mà code C++ ko hay là Python gì đó?

C++ anh ạ

có thể thằng hạng 1 nó ko cần xài std::string t mà đảo thẳng trên x[n] luôn, tiết kiệm được chữ std::string với char(). Mà ko biết làm cách nào