Câu chuyện
cách đây rất lâu, Bobby đã tạo ra một ví Bitcoin với 1 Satoshi (1e-8 BTC, đơn vị tiền tệ nhỏ nhất) và quên nó. Giống như nhiều người khác, sau này anh ta nói "Chết tiệt, nếu tôi đầu tư nhiều hơn thì ...".
Không dừng lại ở mơ mộng, anh dành toàn bộ thời gian và tiền bạc để xây dựng cỗ máy thời gian. Anh dành phần lớn thời gian trong nhà để xe của mình, không biết gì về những chuyện trần tục và những tin đồn xoay quanh anh. Anh ta hoàn thành nguyên mẫu một ngày trước khi điện của anh ta bị tắt do thanh toán bị bỏ lỡ. Nhìn lên từ bàn làm việc của anh ta, anh ta thấy một chiếc xe cảnh sát kéo đến nhà anh ta, có vẻ như những người hàng xóm tò mò nghĩ rằng anh ta đang điều hành một phòng thí nghiệm meth trong nhà để xe của mình và gọi cảnh sát.
Không có thời gian để chạy thử nghiệm, anh ta lấy một chiếc USB với dữ liệu tỷ giá hối đoái của những năm trước, kết nối Tụ thông lượng với Bộ giải mã lượng tử và thấy mình được vận chuyển trở lại vào ngày khi anh ta tạo ra ví của mình

Nhiệm vụ
Đưa ra dữ liệu tỷ giá hối đoái, tìm hiểu xem Bobby có thể kiếm được bao nhiêu tiền. Anh ấy tuân theo một quy tắc rất đơn giản: "Mua thấp - bán cao" và vì anh ấy bắt đầu với một số vốn cực kỳ nhỏ, chúng tôi cho rằng hành động của anh ấy sẽ không ảnh hưởng đến tỷ giá hối đoái trong tương lai.

Đầu vào
Một danh sách các float> 0, dưới dạng một chuỗi được phân tách bằng một ký tự đơn (dòng mới, tab, dấu cách, dấu chấm phẩy, bất cứ thứ gì bạn thích) được truyền dưới dạng đối số dòng lệnh cho chương trình, đọc từ tệp văn bản hoặc STDIN hoặc được truyền dưới dạng tham số đến một chức năng. Bạn có thể sử dụng kiểu dữ liệu số hoặc mảng thay vì chuỗi vì về cơ bản nó chỉ là một chuỗi có dấu ngoặc.

Đầu ra
Yếu tố mà vốn Bobbys nhân với khi kết thúc giao dịch.

Thí dụ

Input:  0.48 0.4 0.24 0.39 0.74 1.31 1.71 2.1 2.24 2.07 2.41

Tỷ giá hối đoái: 0,48 đô la / BTC, vì sắp giảm giá, chúng tôi bán tất cả Bitcoin với giá 4,8 nanodollar. Yếu tố = 1 Tỷ giá hối đoái: 0,4, không làm gì
Tỷ giá hối đoái: 0,24 $ / BTC và tăng: chuyển đổi tất cả $ thành 2 Satoshis. Yếu tố = 1 (giá trị đồng đô la vẫn không thay đổi)
Tỷ giá: 0,39 - 2,1 $ / BTC: không làm gì
Tỷ giá hối đoái: 2,24 $ / BTC: bán mọi thứ trước khi giảm. 44,8 nanodollar, hệ số = 9,33
Tỷ giá hối đoái: 2,07 $ / BTC: mua 2,164 Satoshis, hệ số = 9,33
Tỷ giá hối đoái: 2,41 $ / BTC: mua 52,15 nanodollar, hệ số = 10,86

Output: 10.86

Chi tiết bổ sung
Bạn có thể bỏ qua các trường hợp cạnh kỳ lạ như đầu vào không đổi, giá trị 0 hoặc âm, chỉ một số đầu vào, v.v.
Hãy thoải mái tạo số ngẫu nhiên của riêng bạn để kiểm tra hoặc sử dụng biểu đồ chứng khoán thực tế. Đây là một đầu vào dài hơn để thử nghiệm (Đầu ra dự kiến ​​khoảng 321903884.638)
Giải thích ngắn gọn những gì mã của bạn làm
Đồ thị được đánh giá cao nhưng không cần thiết

APL, 16 ký tự

{×/1⌈÷/⊃⍵,¨¯1⌽⍵}

Phiên bản này sử dụng @Frxstrem 's thuật toán đơn giản và @xnor ' s max(r,1)ý tưởng.

Nó cũng giả định rằng chuỗi này đang tăng tổng thể, nghĩa là giá trị bitcoin đầu tiên nhỏ hơn giá trị cuối cùng. Điều này phù hợp với mô tả vấn đề. Để có được một công thức tổng quát hơn, phải bỏ một vài tỷ lệ đầu tiên, thêm 2 ký tự:{×/1⌈÷/⊃1↓⍵,¨¯1⌽⍵}

Thí dụ:

    {×/1⌈÷/⊃⍵,¨¯1⌽⍵}  0.48 0.4 0.24 0.39 0.74 1.31 1.71 2.1 2.24 2.07 2.41
10.86634461
    {×/1⌈÷/⊃⍵,¨¯1⌽⍵}  (the 1000 array from pastebin)
321903884.6

Giải trình:

Bắt đầu với dữ liệu tỷ giá hối đoái:

    A←0.48 0.4 0.24 0.39 0.74 1.31 1.71 2.1 2.24 2.07 2.41

Ghép từng số với số trước (số đầu tiên sẽ được ghép với số cuối) và đặt chúng vào ma trận:

    ⎕←M←⊃A,¨¯1⌽A
0.48 2.41
0.4  0.48
0.24 0.4
0.39 0.24
0.74 0.39
1.31 0.74
1.71 1.31
2.1  1.71
2.24 2.1
2.07 2.24
2.41 2.07

Giảm từng hàng bằng cách chia, giữ những hàng có tỷ lệ> 1 và kết hợp các tỷ lệ bằng cách nhân. Điều này sẽ loại bỏ bất kỳ yếu tố lặp lại nào liên tiếp trong tỷ lệ tăng liên tiếp, cũng như tỷ lệ giả giữa tỷ giá hối đoái đầu tiên và cuối cùng:

    ×/1⌈÷/M
10.86634461

Con trăn, 47

f=lambda t:2>len(t)or max(t[1]/t[0],1)*f(t[1:])

Ví dụ chạy trên trường hợp thử nghiệm .

Lấy một danh sách các phao. Nhân lên một cách đệ quy trên hệ số lợi nhuận từ hai yếu tố đầu tiên cho đến khi vẫn còn ít hơn hai yếu tố. Đối với trường hợp cơ sở, cho Truemà bằng 1.

Sử dụng popcho cùng một số ký tự.

f=lambda t:2>len(t)or max(t[1]/t.pop(0),1)*f(t)

Vì vậy, đi từ cuối danh sách.

f=lambda t:2>len(t)or max(t.pop()/t[-1],1)*f(t)

Để so sánh, mã lặp của tôi trong Python 2 là 49 ký tự, dài hơn 2 ký tự

p=c=-1
for x in input():p*=max(x/c,1);c=x
print-p

Bắt đầu với c=-1một hack để làm cho "di chuyển" tưởng tượng đầu tiên không bao giờ hiển thị lợi nhuận. Bắt đầu sản phẩm -1thay vì 1cho phép chúng tôi gán cả hai yếu tố lại với nhau và chúng tôi phủ định lại miễn phí trước khi in.

Python, 79 81 76 77 byte

f=lambda x:reduce(float.__mul__,(a/b for a,b in zip(x[1:],x[:-1]) if a>b),1.)

xlà đầu vào được mã hóa dưới dạng một danh sách. Hàm trả về thừa số.

CJam, 33 byte

q~{X1$3$-:X*0>{\;}*}*](g\2/{~//}/

Điều này có thể được đánh gôn hơn nữa.

Lấy đầu vào từ STDIN, như

[0.48 0.4 0.24 0.39 0.74 1.31 1.71 2.1 2.24 2.07 2.41]

và đưa ra yếu tố cho STDOUT, như

10.866344605475046

Dùng thử trực tuyến tại đây

Bình thường , 18

u*GeS,1ceHhHC,QtQ1

Giải trình:

u                 reduce, G is accumulator, H iterates over sequence
 *G               multiply G by
   eS             max(               
     ,1               1,
       ceHhH            H[1]/H[0])
 C                H iterates over zip(
  ,QtQ                                Q,Q[1:])
 1                G is initialized to 1

max(H[1]/H[0],1) ý tưởng nhờ @xnor

C #, 333 , 313

Nỗ lực đầu tiên của tôi. Có lẽ có thể tối ưu hóa nó nhiều hơn nhưng như tôi đã nói lần thử đầu tiên nên sẽ hiểu được!

double a(double [] b){var c=0.0;var d=1;for(int i=0;i<b.Count();i++){c=(d==1)?(((i+1)<b.Count()&&b[i+1]<=b[i]&&d==1)?((c==0)?b[i]:b[i]*c):((i+1)>=b.Count()?(c*b[i])/b[0]:c)):((i+1)<b.Count()&&b[i+1]>b[i]&&d==0)?c/b[i]:c;d=((i+1)<b.Count()&&b[i+1]<b[i]&&d==1)?0:((i+1)<b.Count()&&b[i+1]>b[i]&&d==0)?1:d;}return c;}

Đầu vào

0.48, 0.4, 0.24, 0.39, 0.74, 1.31, 1.71, 2.1, 2.24, 2.07, 2.41

Đầu ra

10.86

Chỉnh sửa: Cảm ơn DenDenDo đã đề xuất không sử dụng math.floor để làm tròn và sử dụng int thay vì bool để cắt ký tự. Sẽ nhớ rằng cho các câu đố trong tương lai!