愛奇藝2017秋招筆試(C 智慧型裝置方向)

2022-05-28 06:21:08 字數 794 閱讀 9340

雖然有方向,但是好像題目都是隨機題庫抽取。

選擇題都很基礎。。。挖坑,待更新

程式設計:一、 奇異數:

如果乙個數字滿足以下條件,我們就稱它為奇異數:

1.   這個數字至少有兩位

2. 這個數的最低兩位是相同的

比如: 1488是乙個奇異數,而3、 112 不是。

牛牛現在給出乙個區間[l, r], 讓你計算出在區間內有多少個奇異數

輸入描述:

輸入包括兩個正整數l和r(1<= l <= r <= 10^12),以空格分割。

輸出描述:

輸出乙個正整數,即區間內奇異數的個數。

思路:最直接的想法是暴力,直接對區間內的每個數進行判斷,不過只能

通過30%的case。所以要想辦法優化,

奇異數的規律。首先,以100為分界線,一部分分為:乙個數除100後,有多少個100,就乘以10,因為

100之內奇異數有10個。

然後另一部分 是模100後的餘數,要進行判斷。

比如1134這個數,  1134 /100 = 11,說明有  11個100,   11*10 = 110,

而 1134 % 100 = 34.     34 又 分為兩部分   11 、22  和 34

貼**:

#includeusing namespace std;

typedef long long ll;

ll computer(ll n)

}return count;

}ll qiyi(ll n)

int main()

2021屆秋招 愛奇藝筆試 匹配括號

題目描述 輸入字串只包括 檢查是否正確匹配 思路 簡單題,棧頂匹配就完事了 public class num3 hashmapkuomap new hashmap kuomap.put smallright,smallleft kuomap.put middleright,middleleft ku...

愛奇藝19秋招程式設計題

最少的盒子 時間限制 c c 語言 1000ms 其他語言 3000ms 記憶體限制 c c 語言 131072kb 其他語言 655360kb 題目描述 bob有n個空盒子,第i個盒子是邊長為a i 的立方體,如果乙個盒子的邊長嚴格小於另乙個盒子,並且大盒子裡面沒有其他小盒子,小盒子也沒有放入其他...

演算法 愛奇藝春招筆試題

一共兩題還是比較簡單的 題目有a,b,c三個數和如下兩個操作 1.任意兩個數 1,2.乙個數 2,假設經過有限步操作一定能使得3個數相等,問最少的操作次數 思路排序後較小的兩個數轉為最大的數其實不管用1還是2方法步數一樣,比如3,3,5使用兩次1還是使用2次2都是得到最終結果,所以只要以最小的次數將...