雖然有方向,但是好像題目都是隨機題庫抽取。
選擇題都很基礎。。。挖坑,待更新
程式設計:一、 奇異數:
如果乙個數字滿足以下條件,我們就稱它為奇異數:
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都是得到最終結果,所以只要以最小的次數將...