原创 [編程題] 編碼

假定一種編碼的編碼範圍是a ~ y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成一個數組如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baa

原创 炮臺攻擊

蘭博教訓提莫之後,然後和提莫討論起約德爾人,談起約德爾人,自然少不了一個人,那 就是黑默丁格——約德爾人歷史上最偉大的科學家. 提莫說,黑默丁格最近在思考一個問題:黑默丁格有三個炮臺,炮臺能攻擊到距離它R的敵人 (兩點之間的距離爲

原创 [編程題] 尋找三角形

三維空間中有N個點,每個點可能是三種顏色的其中之一,三種顏色分別是紅綠藍,分別用’R’, ‘G’, ‘B’表示。 現在要找出三個點,並組成一個三角形,使得這個三角形的面積最大。 但是三角形必須滿足:三個點的顏色要麼全部相同,

原创 編程測評

問題如下 代碼如下 #include <bits/stdc++.h> using namespace std; //KMP算法 int KMP(const string& target,const string&

原创 微軟平臺下的visual studio的快捷鍵大全

Ctrl+E,D —-格式化全部代碼 Ctrl+E,F —-格式化選中的代碼 CTRL + SHIFT + B生成解決方案 CTRL + F7 生成編譯 CTRL + O 打開文件 CTRL + SHIFT +

原创 購物單

王強今天很開心,公司發給N元的年終獎。王強決定把年終獎用於購物,他把想買的物品分爲兩類:主件與附件,附件是從屬於某個主件的,下表就是一些主件與附件的例子: 主件 附件 電腦 打印機,掃描儀 書櫃 圖書 書桌 檯燈,文具

原创 [編程題] 度度熊回家

一個數軸上共有N個點,第一個點的座標是度度熊現在位置,第N-1個點是度度熊的家。現在他需要依次的從0號座標走到N-1號座標。 但是除了0號座標和N-1號座標,他可以在其餘的N-2個座標中選出一個點,並直接將這個點忽略掉,問度度熊

原创 [編程題]獎學金

小v今年有n門課,每門都有考試,爲了拿到獎學金,小v必須讓自己的平均成績至少爲avg。每門課由平時成績和考試成績組成,滿分爲r。現在他知道每門課的平時成績爲ai ,若想讓這門課的考試成績多拿一分的話,小v要花bi 的時間複習,不復

原创 [編程題] 異或

給定整數m以及n各數字A1,A2,..An,將數列A中所有元素兩兩異或,共能得到n(n-1)/2個結果,請求出這些結果中大於m的有多少個。 輸入描述: 第一行包含兩個整數n,m. 第二行給出n個整數A1,A2,…,An。

原创 查找字符串中無重複最長子串的長度

題目:輸入是一個字符串,找出沒有重複字符的最長子字符串的長度 示例: “abcabcbb”最長子串(abc)長度爲3 “bbbbbbb”最長子串(b)長度爲1 “abdevbac”最長子串(bdev)長度4 //O(N^2

原创 [編程題] 最大乘積

給定一個無序數組,包含正數、負數和0,要求從中找出3個數的乘積,使得乘積最大,要求時間複雜度:O(n),空間複雜度:O(1) 輸入描述: 無序整數數組A[n] 輸出描述: 滿足條件的最大乘積 輸入例子1: 4

原创 句子反轉

題目描述 給定一個句子(只包含字母和空格), 將句子中的單詞位置反轉,單詞用空格分割, 單詞之間只有一個空格,前後沒有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello” 輸入描述: 輸

原创 [編程題] 構造隊列

小明同學把1到n這n個數字按照一定的順序放入了一個隊列Q中。現在他對隊列Q執行了如下程序: while(!Q.empty()) //隊列不空,執行循環 { int x=Q.front();

原创 [編程題] 買帽子

度度熊想去商場買一頂帽子,商場裏有N頂帽子,有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子,問第三便宜的帽子價格是多少? 輸入描述: 首先輸入一個正整數N(N <= 50),接下來輸入N個數表示每頂帽子的價格(價格

原创 阿里編程-城堡問題

題目: 將軍大勝歸來,奪取許多城堡(xi,yi)。國王許可,你站在任意的城堡上,選擇任意視角,看得見的城堡都是你的,包括你站的城堡,但頭不能動。而且你不能站在城堡構成的凸焦點上。將軍的視角剛好小於180度(無限接近180度),可