首页 > 环鸽不会X点
开通博客写题解
头像 fuzhiji
发表于 2020-05-17 23:59:54
， 如果k是奇数，那么sum也是奇数，如果k是偶数，那么sum也是偶数，第一步先判断n和k的奇偶性是否一致，第二步，因为正偶数2开始，正奇数1开始，所以最小总和为 ，判断n是否小于这个最小值，如果小于就 ，否则 #include <bits/stdc++.h> using namespa 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 肖先生~
发表于 2020-05-19 13:56:59
首先这是一个数学题 题目分析1.鸽子可以进行k次偶数与奇数次攻击，我们先把都看成最小奇数与偶数的攻击，最小的奇数是1，最小的偶数是2，如果最小的攻击之和都不能击败boss，那么就输出NO，这是一个大的判断2.其次，如果最小的攻击之和能大于boss的血量值，那么继续判断，因为奇数的偶数倍一定是偶数，奇 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 精神病科黄主任
发表于 2020-05-17 16:10:16
思路：k个数，奇数放1，偶数放2，那么最小的和就是3 * k如果n < k 肯定是输出No否则 把k个奇数 都放1即可，那么剩余数字就是 n - k，因为偶数+偶数=偶数 ，所以只要判断n - k的奇偶性即可 #include<bits/stdc++.h> using namesp 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”