站隊程式設計題(京東2017實習生真題)

2021-07-30 06:50:04 字數 749 閱讀 1405

有一條很長的隊伍,隊伍裡面一共有n個人。所有的人分為三類:警察,小偷和普通人。將隊伍裡面的人從前到後由1到n編號,編號為i的人與編號為j的人的距離為i與j之差的絕對值。

每乙個警察有乙個能力值x,表示他能夠監視與他距離不超過x的所有人,小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在整條隊伍中,一共有多少個小偷會被警察發現嗎?

}下面是官網給出的答案:

#include #define maxn 100009

using namespace std;

int n;

char s[maxn];

bool vis[maxn];

int main()

}int ans = 0;

for(int i = 0; i < n; i++)

printf("%d\n", ans);

return 0;

}

站隊(京東2017實習生真題)

題目描述 有一條很長的隊伍,隊伍裡面一共有n個人。所有的人分為三類 警察,小偷和普通人。將隊伍裡面的人從前到後由1到n編號,編號為i的人與編號為j的人的距離為i與j之差的絕對值。每乙個警察有乙個能力值x,表示他能夠監視與他距離不超過x的所有人,小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在...

拍賣(京東2017實習生招聘真題)

題目描述 公司最近新研發了一種產品,共生產了n件。有m個客戶想購買此產品,第i個客戶出價vi元。為了確保公平,公司決定要以乙個固定的 產品。每乙個出價不低於要價的客戶將會得到產品,餘下的將會被拒絕購買。請你找出能讓公司利潤最大化的售價。輸入 輸入第一行二個整數n 1 n 1000 m 1 m 100...

異或(京東2017實習生真題)

題目描述 異或運算是常見的二進位制運算,給出兩個n位二進位制數a,b。a異或b的運算依次考慮二進位制的每一位,若這一位相同,那麼這一位的異或結果就是0,不同就是1。例如a 1100,b 0100。執行a異或b的運算,a的最高位是1,b的最高位是0,兩個數字不同所以最高位異或結果是1 a和b次高位都是...