第一題,
20組數據取最優,
01背包問題,
不過我沒編程序,
大概算了下490
第二題
01字符串,
一共是十六位,
一個一個的查
手查了一遍100
第三題
斐波那契的變形
取結果最后四位
用一個數組儲存數據,
千萬不要用任何函數或者方法
兩千多萬次耗不起
所以對每次計算結果取10000的余數
結果應該是4659
第四題
三個數的和組成2019的方法
三層for循環
計算次數在10的九次方內
暴力破解
第五題
地圖類問題,
本來想用dfs,
然后數據太大,
估計計算機算不出來,
就沒算,
應該有其他比較優質的算法的
第六題
n內含'2.0.1.9'數字的合
從1到n,for一下
對每個數據調用check方法
check方法查看數字是否含有2.0.1.9
如果含有就將數據加入到sum
第七題
Alice和Bob
先錄入k,再錄入一行文本為Str1;
復制str1到str2;
引入兩個int一維數組a[],b[];
在Str1中檢索Alice,獲取序列數存入a[],并記錄當前序列,再剪去序列前的字符串,
重復檢索,找出所有Alice所在序列
同理找出Bob所在序列存入b[],
接下來遍歷兩個數組,if(a[i]-b[j]<=k)count++;
輸出count;
第八題
送外賣
用動態規劃建立二維數組
x軸表示店鋪ID,y軸表示時間ts
(x,y)表示某一時間點在某店鋪訂單個數
錄入全部數據后
對數組在時間T內遍歷
大于五輸出
第九題
輸入所有數據到一個數組
用sort排序
定義sum對前n項求差
再用sum對剩余數據求和
第十題
不會。。。
恭喜無聊的你看完了,不過我的答案極可能是不對的。。。
希望有人找我討論討論也是可以的