C 筆試程式設計題2 萬萬沒想到之抓捕孔連順

2021-09-26 14:02:36 字數 1168 閱讀 2210

我叫王大錘,是一名**。我剛剛接到任務:在位元組跳動大街進行埋伏,抓捕****孔連順。和我一起行動的還有另外兩名**,我提議

我們在位元組跳動大街的n個建築中選定3個埋伏地點。

為了相互照應,我們決定相距最遠的兩名**間的距離不超過d。

我特喵是個天才! 經過精密的計算,我們從x種可行的埋伏方案中選擇了一種。這個方案萬無一失,顫抖吧,孔連順!……萬萬沒想到,計畫還是失敗了,孔連順化妝成小龍女,混在cosplay的隊伍中逃出了位元組跳動大街。只怪他的偽裝太成功了,就是楊過本人來了也發現不了的!

請聽題:給定n(可選作為埋伏點的建築物數)、d(相距最遠的兩名**間的距離的最大值)以及可選建築的座標,計算在這次行動中,大錘的小隊有多少種埋伏選擇。

注意:兩個**不能埋伏在同一地點

三個**是等價的:即同樣的位置組合(a, b, c) 只算一種埋伏方法,不能因「**之間互換位置」而重複使用

輸入

4 3

1 2 3 4

輸出

4
可選方案 (1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)

輸入

5 19

1 10 20 30 50

輸出

1
可選方案 (1, 10, 20)

思路:

題目說到可能會溢位,所以資料必須定義為long long型

規定了最遠的距離,故可以用滑動視窗來解決。

題目中要求的是3個**有三個位置,在固定**1的位置 (v[i],最遠的位置) 之後,從前面的位置 (v[j] < i - d) 任意選兩個位置即可,排列組合。

**:

#include

#include

using namespace std;

long

longc(

long

long n)

intmain()

count +=c

(i - j);}

cout << count %

99997867

;return0;

}

程式設計題 萬萬沒想到之抓捕孔連順

題目 我叫王大錘,是一名 我剛剛接到任務 在位元組跳動大街進行埋伏,抓捕 孔連順。和我一起行動的還有另外兩名 我提議 我們在位元組跳動大街的n個建築中選定3個埋伏地點。為了相互照應,我們決定相距最遠的兩名 間的距離不超過d。我特喵是個天才 經過精密的計算,我們從x種可行的埋伏方案中選擇了一種。這個方...

C 筆試程式設計題3 萬萬沒想到之聰明的編輯

我叫王大錘,是一家出版社的編輯。我負責校對投稿來的英文稿件,這份工作非常煩人,因為每天都要去修正無數的拼寫錯誤。但是,優秀的人總能在平凡的工作中發現真理。我發現乙個發現拼寫錯誤的捷徑 三個同樣的字母連在一起,一定是拼寫錯誤,去掉乙個的就好啦 比如 helllo hello 兩對一樣的字母 aabb型...

萬萬沒想到之抓捕孔連順

1.題目描述 我叫王大錘,是一名 我剛剛接到任務 在位元組跳動大街進行埋伏,抓捕 孔連順。和我一起行動的還有另外兩名 我提議我們在位元組跳動大街的 n 個建築中選定 3 個埋伏地點。為了相互照應,我們決定相距最遠的兩名 間的距離不超過 d。我特喵是個天才 經過精密的計算,我們從 x 種可行的埋伏方案...