華為機試程式設計試題一

2021-10-04 05:35:37 字數 2412 閱讀 4806

題目描述

給定n個字串,請對n個字串按照字典序排列。

輸入描述:

輸入第一行為乙個正整數n(1≤n≤1000),下面n行為n個字串(字串長度≤100),字串中只含有大小寫字母。

輸出描述:

資料輸出n行,輸出結果為按照字典序排列的字串。

示例1輸入

9cap

tocat

card

twotoo

upboat

boot

輸出

boat

boot

capcard

catto

tootwo

up

#include

#include

#include

using

namespace std;

bool

comp

(string stra, string strb)

intmain()

sort

(strarray, strarray+n, comp)

;for

(int i=

0; ireturn0;

}

題目描述

密碼是我們生活中非常重要的東東,我們的那麼一點不能說的秘密就全靠它了。哇哈哈. 接下來淵子要在密碼之上再加一套密碼,雖然簡單但也安全。

假設淵子原來乙個bbs上的密碼為zvbo9441987,為了方便記憶,他通過一種演算法把這個密碼變換成yuanzhi1987,這個密碼是他的名字和出生年份,怎麼忘都忘不了,而且可以明目張膽地放在顯眼的地方而不被別人知道真正的密碼。

他是這麼變換的,大家都知道手機上的字母: 1–1, abc–2, def–3, ghi–4, jkl–5, mno–6, pqrs–7, tuv–8 wxyz–9, 0–0,就這麼簡單,淵子把密碼**現的小寫字母都變成對應的數字,數字和其他的符號都不做變換,

宣告:密碼中沒有空格,而密碼**現的大寫字母則變成小寫之後往後移一位,如:x,先變成小寫,再往後移一位,不就是y了嘛,簡單吧。記住,z往後移是a哦。

輸入描述:

輸入包括多個測試資料。輸入是乙個明文,密碼長度不超過100個字元,輸入直到檔案結尾

輸出描述:

輸出淵子真正的密文

示例1輸入

yuanzhi1987

輸出zvbo9441987

#include

using

namespace std;

intmain()

else

if(str[i]

>=

'a'&&str[i]

<=

'z')

else

pw[i]

=str[i];}

pw[i]

='\0'

; cout<}return0;

}

題目描述

有這樣一道智力題:「某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?」答案是5瓶,方法如下:先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的,喝完以後用3個空瓶子換一瓶滿的還給老闆。如果小張手上有n個空汽水瓶,最多可以換多少瓶汽水喝?

輸入描述:

輸入檔案最多包含10組測試資料,每個資料佔一行,僅包含乙個正整數n(1<=n<=100),表示小張手上的空汽水瓶數。n=0表示輸入結束,你的程式不應當處理這一行。

輸出描述:

對於每組測試資料,輸出一行,表示最多可以喝的汽水瓶數。如果一瓶也喝不到,輸出0。

示例1輸入310

810輸出1

540

#include

using

namespace std;

inteat

(int n)

return full;

}int

main()

;int n;

int i=0;

while

(cin>>n)

for(

int j=

0;j)return0;

}

鑑於題3汽水瓶,有種解法很獨特,說是經過數學分析能夠喝到汽水的瓶數為原始空瓶數的1/2;即假如原始空瓶數為整數n;那麼喝到的瓶數為(int)n/2。哈哈,反正我是想不到這種方法,深深佩服大佬啊。

華為筆試程式設計1

請在乙個字串中找出連續最長的數字串。具體描述如下圖 演算法思想 這個題目比較簡單,可以迴圈遍歷一次,判斷當前字元是否為數字,如果是則記錄當前長度加1,否則,判斷當前長度是否大於等於最大長度,如果是,則更新最大長度和數字的起始位置 為了能將最大長度的連續數字輸出,故作此記錄 並將當前長度置為0,重新統...

華為機試題練習(一)

1.寫出乙個程式,接受乙個由字母和數字組成的字串,和乙個字元,然後輸出輸入字串中含有該字元的個數。不區分大小寫。var str readline tolowercase var item readline tolowercase var count 0 for var i 0 i str.lengt...

華為2014機試題(一)

過幾天就要進行華為的機試了,今兒臨時抱抱佛腳,在網上找到2014屆華為校招的機試題,琢磨了一會兒,貼出來記錄下。首先感謝一下hackbuteer提供的題目 對於第一題,字元過濾。最簡單也是最直接的就是hash。題目規定了輸入序列只能為小寫字元 a z 因此直接開闢乙個大小為26的陣列用於記錄當前字元...