Đưa ra danh sách các số nguyên {0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4}. Đối với những người quan tâm những con số này được sử dụng trong tính toán ngày trong tuần.

Ngày trong tuần = (m[n] + d + y + y>>2 + y/400 - y/100) % 7;, nơi m[n]- biểu thức tôi đang tìm kiếm, d- ngày trong tháng, y- year - (month <= 2).

Xây dựng biểu thức bao gồm các toán tử số học, logic và bitwise, sẽ xuất ra số nnguyên nguyên dương msao cho m % 7bằng số thứ n trong danh sách.

Các chi nhánh, toán tử ternary, tra cứu bảng và con trỏ không được phép.

Điểm:
1 - cho | & ^ ~ >> <<toán tử
1.1 - cho + - < > <= >= == != ! && ||toán tử
1.2 - cho *toán tử
1.4 - cho / %toán tử

Trả lời với số điểm thấp nhất sẽ thắng.

Cá nhân tôi đã tìm thấy:

(41*n)>>4+((n+61)>>4)<<2với số điểm 6.4. Tôi nghĩ rằng điều này sẽ khó tìm thấy vì vậy cung cấp biểu thức riêng để bắt đầu.

2 2.2

Tôi yêu số học chính xác tùy ý.

0x4126030156610>>(n<<2)

Hoặc, nếu bạn không thích hex,

1146104239711760>>(n<<2)

Kiểm tra:

print([(0x4126030156610>>(n<<2))%7 for n in range(1,13)])
[0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4]

2.0

(127004 >> i) ^ 60233

hoặc (điểm 2.2):

(i * 3246) ^ 130159

Tất cả được tìm thấy với lực lượng vũ phu :-)

35.3

Tôi nghi ngờ đây có thể là phương pháp kém hiệu quả nhất để tạo danh sách:

1.7801122128869781e+003 * n - 
1.7215267321373362e+003 * n ^ 2 + 
8.3107487075415247e+002 * n ^ 3 - 
2.0576746235987866e+002 * n ^ 4 + 
1.7702949291688071e+001 * n ^ 5 + 
3.7551387326116981e+000 * n ^ 6 - 
1.3296432299817251e+000 * n ^ 7 + 
1.8138635864087030e-001 * n ^ 8 - 
1.3366764519057219e-002 * n ^ 9 + 
5.2402527302299116e-004 * n ^ 10 - 
8.5946393615396631e-006 * n ^ 11 -
7.0418841304671321e+002

Tôi chỉ tính toán hồi quy đa thức. Tôi muốn xem phương pháp khủng khiếp nào khác có thể được thử.

Đáng chú ý, tôi có thể lưu 3,3 điểm nếu kết quả được làm tròn. Tại thời điểm này, tôi không nghĩ rằng vấn đề.

3.2

Giải pháp dựa trên không:

7 & (37383146136 >> (i*3))

Một giải pháp dựa trên:

7 & (299065169088 >> (i*3))

Ban đầu tôi nghĩ rằng %7hoạt động cũng sẽ được tính và %là một hoạt động đắt tiền ở đây, tôi đã cố gắng giải quyết nó mà không có nó.

Tôi đã đạt được kết quả 3,2 như thế này:

// Construction of the number
// Use 3 bits per entry and shift to correct place
long c = 0;
int[] nums = {0, 3, 2, 5, 0, 3, 5, 1, 4, 6, 2, 4};
for (int i = nums.Length - 1; i >= 0; i--)
{
    c <<= 3;
    c += nums[i];
}
// c = 37383146136

// Actual challenge
for (int i = 0; i < 13; i++)
{
    Console.Write("{0} ",7 & 37383146136 >> i*3);
}

Tôi muốn được tối ưu hóa bằng cách sử dụng phương pháp này (không có %). Cảm ơn.

Con trăn (3)

Vì có khá nhiều câu hỏi trong số những ngày này, tôi quyết định tạo một chương trình để tự động giải quyết chúng trong 3 (hoặc 2) mã thông báo. Đây là kết quả cho thử thách này:

G:\Users\Synthetica\Anaconda\python.exe "C:/Users/Synthetica/PycharmProjects/PCCG/Atomic golfer.py"
Input sequence: 0 3 2 5 0 3 5 1 4 6 2 4
f = lambda n: (72997619651120 >> (n << 2)) & 15
f = lambda n: (0x426415305230L >> (n << 2)) & 15
f = lambda n: (0b10000100110010000010101001100000101001000110000 >> (n << 2)) & 15

Process finished with exit code 0

Bằng chứng là điều này hoạt động:

f = lambda n: (72997619651120 >> (n << 2)) & 15

for i in range(12):
   print i, f(i)

0 0
1 3
2 2
3 5
4 0
5 3
6 5
7 1
8 4
9 6
10 2
11 4