2023年8月29日 華為軟體筆試題

2021-08-26 09:36:43 字數 1919 閱讀 7835

1、求字串中數字和

輸入:

ab3asd56n89-9

輸出166

解題思路;遍歷字串,先while統計『-』的個數,在while統計數字,得到所得數字

**:

#include#include#include#include#includeusing namespace std;

int main()

while (str[i] >= '0' && str[i] <= '9')

if (num != "")

num = "";

fuhao = 0;

} cout << sum << endl;

return 0;

}

2、卷積公式求解

輸入描述:最高端為x^4,從高階到低階依次輸入相應的係數,係數為複數形式,包括正數、負數

按照以上規則 輸入兩個式子

輸出描述:從高階到低階係數輸出

輸入:

111

1111

1111

1111

1111

1

輸出:

020

4060

80100

8060

402

輸入輸出解釋:a=(i+i)+(1+i)x+(1+i)x^2+(1+i)x^3+(1+i)x^4

b=(i+i)+(1+i)x+(1+i)x^2+(1+i)x^3+(1+i)x^4

輸出:c=2i+4i+8i+10i+8i+6i+4i+2i

c(0)=a(0)*b(0);

c(1)=a(1)*b(0)+a(0)*b(1)

c2=a0*b2+a1*b1+a2*b0;

cn=a0*b(n)+a(1)*b(n-1)+a(2)*b(n-2)...........a(n)*b(0);

**:

#include#include#include#includeusing namespace std;

vectorsolution(vectornum1, vectornum2)//對兩個複數進行乘運算

; return res;

}vectoradd(vectornum1, vectornum2)//對兩個複數進行加運算

; return res;

}int main()

); }

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

} reverse(a.begin(), a.end());//進行翻轉保證係數從低階到高階

reverse(b.begin(), b.end());

vector>c;

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

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

} c.push_back(res);

} //int i = c.size();

for (auto i : c)

} //system("pause");

return 0;

}

3、牛繁殖

一對牛乙個小時繁殖1對牛,新生出來牛,過3h之後,才可以進行繁殖

eg: 最開始有1頭牛,繁殖6h有多少頭

1h2h

3h4h

5h6hab

cdef

a1a2b11

2345

710規律:num(i)=num(i-1)+num(i-4)//num(i)第i個小時有多少頭牛\

#includeusing namespace std;

int main()

cout

}

2023年8月29日 一

說來今天很有趣,本來不想寫些東西,忙碌了一天,感覺很累了,突然接到乙個小兄弟的簡訊,告訴我,他在回瀋陽的路上,奶奶剛剛去世,女朋友也辭職了 他們同在乙個公司 他關心女朋友,很囉嗦的關心了挺長時間,結果只換來要三天自己靜靜,不許打擾的命令。小夥子擔心起來,擔心是給她三天時間獨處還是保持聯絡。要我幫忙解...

2023年6月6日 華為機試

準備了還有一段時間了,結果還是悲劇了,主要準備的是演算法,結果華為機試更看重字串的操作,這一塊正好是自己的弱項,哎。不過還有時間,這幾個月多刷刷題,多鍛鍊鍛鍊,加油吧。機試一共考了三道題,兩道簡單點的,一道難題,難題考得是狀態機,不知道是什麼東西 簡單的兩題做的也不好,回來在重新做一下。1.倒置英文...

2023年7月29日訓練日記

今天的主要任務是補昨天牛客網多校第四場的題目和繼續看splay的資料。補了一道j題,用的拓撲排序的思想,維護pre和nex陣列,設定vis和us兩個陣列表示是否加入到答案序列中和優先佇列中,根據nex確定接下來入隊的數。思路十分巧妙,值得學習和思考。補了c題。但是還沒寫題解。如果知道是數字dp,那麼...