众所周知，在一些消费支付的场合中，往往有“支付宝九五折”的优惠。 这天小苯来到了超市购买物品，一共有 种物品，每种物品只能购买一个，但有的物品支持优惠活动，有的并不支持。恰好本超市的结账是有“支付宝九五折”优惠的，小苯的支付宝余额还剩 元，他想知道他仅使用支付宝进行支付的话，最多能买几件物品？
区块链毕设网qklbishe.com为您提供问题的解答
众所周知，在一些消费支付的场合中，往往有“支付宝九五折”的优惠。
这天小苯来到了超市购买物品，一共有 种物品，每种物品只能购买一个，但有的物品支持优惠活动，有的并不支持。恰好本超市的结账是有“支付宝九五折”优惠的，小苯的支付宝余额还剩
元，他想知道他仅使用支付宝进行支付的话，最多能买几件物品？
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); double k = in.nextDouble(); int i = 0; double [] a = new double[n]; while(i<n){ a[i++] = in.nextInt(); } i = n - 1; in.nextLine(); String s = in.nextLine(); while(i>=0){ if(s.charAt(i) == 1) a[i] *= 0.95; i -= 1; } Arrays.sort(a); int ans = 0; for(i =0;i<n;++i){ k -= a[i]; if(k <0) break; ans += 1; } System.out.println(ans); } }
这题应该要用大数乘法了，好像是用double会丢失精度，导致我的答案偏差了一些，过不了几个样例。
47:10
以上就是关于问题众所周知，在一些消费支付的场合中，往往有“支付宝九五折”的优惠。
这天小苯来到了超市购买物品，一共有 种物品，每种物品只能购买一个，但有的物品支持优惠活动，有的并不支持。恰好本超市的结账是有“支付宝九五折”优惠的，小苯的支付宝余额还剩 元，他想知道他仅使用支付宝进行支付的话，最多能买几件物品？的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}