1、換硬幣問題,有n種硬幣,數量不限,問湊夠1-m的所有錢的金額數,最少需要多少個硬幣?
輸入:m和n。
輸出:所需硬幣的總數。
測試用例:
輸入:4 20
輸出:6
#include #include using namespace std;
int main()
sort(a,a+n);
if(a[0]!=1)}}
cout<2、給定乙個字串,只包含0和1,現在可對字串進行一種操作:當相鄰兩個字元其中乙個是0另外乙個是1時,這兩個字元可以消掉。一直進行這樣的操作一直到找不到兩個相鄰的0和1為止。問經過消除後最終的字串長度是多少?
輸入:輸入n,代表字串長度。
輸入字串。
輸出:字串長度。
測試用例:
輸入:4
輸出:0
輸入:5
輸出:1
思路:字元進棧,遇到不同的字元出棧,最後輸出棧裡元素長度。
#include #include using namespace std;
int main()
else
}if(pq.empty())}}
cout
}
騰訊筆試記
這是乙個千載難逢的機會,這是乙個程式愛好者之間的擂台,這是一次千里挑一的冒險,這是乙個走向地獄與天堂的路口,這是一場充滿著變數的遊戲,歸根結底,這是一次筆試 筆試嘛,考的是什麼?是知識,是細心,是心理素質。從今天凌晨2點27分收到筆試的簡訊通知,心裡著實開始緊張了,我的心裡素質一向不太發達,尤其是面...
騰訊筆試總結
1 二叉樹遍歷例如 先序 中序 後序 2元件可靠性 3記憶體分配 最佳,最差,迴圈等 4命令 chown chmod 5那種方案是安全的。作業系統。程序,可用資源數,最大分配,已經分配 6測試用例 7最短路徑 8位址轉換 9sizeof 10雜湊函式,雜湊函式,衝突探測 11risc 12有限自動機...
騰訊筆試題
一.單選題 每題4 分,15題,共60分 1.考慮函式原型void hello int a,int b 7,char pszc 下面的函式呼叫鐘,屬於不合法呼叫的是 a hello 5 b.hello 5,8 c.hello 6,d.hello 0,0,2.下面有關過載函式的說法中正確的是 a.過載...