链接:https://ac.nowcoder.com/acm/contest/92972/A
小红准备去超市买水果。已知苹果 ?? a元一斤,桃子 ?? b元一斤。 小红一共带了 ?? n元钱,她想知道自己最多可以买多少斤水果? 我们认为,同一种水果买的斤数必须是整数。
思路 比较a,b元两种价格能够购买的最大个数即可
考虑特例 最贵的水果可能买完后会有余钱买比他便宜的水果,这个要额外处理
AC 代码
不足处:
其实直接找最低的价格除出的数即是最大个数 分母/分子 分子越小得数越大
改良后
https://ac.nowcoder.com/acm/contest/92972/B
给定一个 ?? n行 ?? m列的地图,用字符表示降雨情况,'.'代表未降雨,''代表降雨。请你帮小红求出有多少个22的区域满足该区域内全部都在降雨?
输入
思路: 模拟即可 判断22内是不是全等于"" 是ans+1;
AC 代码如下
** https://ac.nowcoder.com/acm/contest/92972/C
小红和小紫是好闺蜜,作为闺蜜当然要“友好”的一起玩游戏。
她们拿到了一个长度为偶数的数组,两人轮流进行取数,谁最终总和最大谁就获胜。小红先手取数。
但这个比赛显然对小紫是不公平的,因此小红允许小紫使用一次技能“隙间”,小紫在游戏的任何时期,可以将自己手中的一个元素和小红手中的一个元素进行交换(该技能最多释放1次)。请你判断两人都是用最优策略的情况下,谁将取得最终的胜利?
题意:两人互相去数组的数每个人都会取最大的那个,小红先手,小紫后手,不过小紫有一次交换彼此数字的机会
思路: 将数组从大到小排序来实现他们每次的是最优策略,记录小紫的手中的最小值和小红的最大值 在取完后进行交换,从而使小紫的交换有意义;
AC 代码
链接:https://ac.nowcoder.com/acm/contest/92972/D
现在小红对于每个病人的症状用一个长度为 ?? m的01串表示,第 ?? i个字符代表第 ?? i个身体部位的症状,0代表健康,1代表不健康。 一共有 ?? k种药,每种药也用一个长度为 ?? m的01串表示,第 ?? i个字符为'1'代表该药可以治愈第 ?? i个部位的症状。 对于每个病人,请你帮小红求出治愈该病人需要开的最少的药数量。
第一行输入两个正整数 ?? , ?? n,m,代表病人数量和症状种类数。 接下来的 ?? n行,每行输入一个长度为 ?? m的01串,代表每个病人的症状情况。 接下来一行输入一个正整数 ?? k,代表药物的数量。 接下来的 ?? k行,每行输入一个长度为 ?? m的01串,代表每个药物可以治愈的症状情况。
输入案例
思路:
改进代码:
转载请注明来自石家庄天鲲化工设备有限公司 ,本文标题:《周赛补题-牛客周赛 Round 65》
还没有评论,来说两句吧...