阿木寺的博客

牛客网C++编程题(二) 替换空格

牛客网C++编程题(一) 二维数组中的查找

题目描述将一段压缩后的字符串解压缩，并且排序输出。解压规则：每个字符串后面跟着一个数字，表示这个字符串的重复次数。例如，”a5”解压后的结果为”aaaaa”；’abc3’解压后的结果为’abcabcabc”。排序规则：1、根据每个字符串的重复次数升序排序，然后输出结果。例如，”a3b2”，输出的结果为”bbaaa”。 2、如果字符重复次数一样，则根据ASCII编码顺序做升序排...

题目描述输入：10-691.73,88.01,49.79,-385.15,-875.39,582.77,-881.35,-161.08,142.74,-127.58,729.19,694.82,30.03,-248.93,-246.78,346.60,-625.40,-482.68,893.79,-448.395-109.96,12.34,-25.01,-356.86,-39.88,...

题目描述小米之家是成人糖果店。里面有很多便宜，好用，好玩的产品。中秋节快到了；小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来的这个金额。聪明的你来帮帮米家的小伙伴吧。输入输入N（N是正整数，N<=200）输入N个价格p（正整数，p<10000）用单空格分割输入金额M（M是正整数，M<=100...

题目描述依次给出n个正整数A1，A2， …，An，将n个数分割成m段，每一段内的所有数的和记为这一段的权重，m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少？输入第一行依次给出正整数n，m，单空格切分；（n<=10000，m<=10000，m<=n）第二行依次给出n个正整数单空格切分A1，A2，…，An（Ai<=10000）输出分割权重...

题目描述ONU是一种新型桌游，一副牌有若干种花色，总共N张，且每种花色的牌的张数一样。现在每次给定N，M，表示这幅总共N张的牌至少有M种花色，请问这副牌可能的花色有多少种？输入共一行，两个整数N，M。（1<=N<=1012，0<=M<=1012）输出一个整数，表示可能的花色种数。样例输入30样例输出2Hint可能有15或者30种花色，所以总共两种花色数...