聰明的情侶演算法題

2022-03-05 02:58:24 字數 996 閱讀 7531

酋長的女兒艾麗要出嫁了,按以往的風俗習慣,要搭個高台,台下是眾多的求婚者,艾麗在台上扔束花,扔在台下誰身上,艾麗就得嫁給誰。但她擔心落不到心愛的雷蒙身上。艾麗私下約雷蒙商量如何是好。雷蒙想出了乙個主意……艾麗便和父親說:「我不願意搭台撒花,這麼多人來,擠在一起亂哄哄的,沒秩序。」父親說,「不這樣也可以,但結婚時要當場在人群中決定嫁給誰,不許指名,方法你自己定。」艾麗高興的告訴主持人如何行事。婚日來臨,人群擁擠,主持人叫求婚者排成一隊,雷蒙在隊外數了數佇列共有101人,於是自己找了個合適的位置也站在佇列中,主持人要大家從前往後1,2,1,2……報數,報單數的退出場外,餘下的人位置不變,再重新從前往後1,2,1,2……報數,報單數的退場,如此下去最後只剩一人,艾麗便嫁給誰。大家驚奇的發現最後剩下的竟是雷蒙。請用程式回答雷蒙剛開始站在佇列中的第幾個位置。

以下是某前輩的**。  (c++)

int

main()

while (persons != 1

)

persons /= 2

; }

cout

<<"

雷蒙的位置是:

"<0]pos[0] 就是最後剩下的位置 也就是雷蒙的位置

}

以下是我的**———————捂臉!(c#)

感覺自己寫的實在是太菜了,要繼續努力

public

static

void

main()

while (people[2] != 0

)

}people =fill(people);

}console.writeline(

"雷蒙站在:

" + people[1

].tostring());

}public

static

int fill(int

oldarr)

}return

newarr;

}

演算法題 聰明的木匠(C )

一位老木匠需要將一根長的木棒切成n段。每段的長度分別為l1,l2,ln 1 l1,l2,ln 1000,且均為整數 個長度單位。我們認為切割時僅在整數點處切且沒有木材損失。木匠發現,每一次切割花費的體力與該木棒的長度成正比,不妨設切割長度為1的木棒花費1單位體力。例如 若n 3,l1 3,l2 4,...

每日一題 765 情侶牽手

貪心解決 找到情侶交換位置即可 總體思路大致為 找到每個偶數字置 如果這個位置的數為偶數 那麼他要找的就是比他大1的數 如果這個數的位置在i 1 說明情侶已經坐到了一起 沒坐到一起的話就將i 1處的數與之交換位置 如果這個位置的數為奇數 那麼他要找的就是比他小1的數 如果這個數的位置在i 1 說明情...

leetcode每日一題 765 情侶牽手

題目 n 對情侶坐在連續排列的 2n 個座位上,想要牽到對方的手。計算最少交換座位的次數,以便每對情侶可以並肩坐在一起。一次交換可選擇任意兩人,讓他們站起來交換座位。人和座位用 0 到 2n 1 的整數表示,情侶們按順序編號,第一對是 0,1 第二對是 2,3 以此類推,最後一對是 2n 2,2n ...