首页 > 买花
开通博客写题解
头像 hhyer
发表于 2021-01-30 18:35:47
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 I 买花 题目描述： 情人节马上要到了，阳阳想送出n朵花给喜欢的妹妹，他打算提前开始买。但是，因为他有强迫症，所有的花要分k天买（k>1，即不能一天全买完）,第一天他可以买任意朵花，之后每一天买花的数量为前一天的两倍，（如若第一天买4朵，第二 展开全文
去ta的博客 赞 (21) 回复(0) 收起
头像 一只羊蝎子
发表于 2021-01-31 09:48:13
题意 在15天内买完n朵花，且不能一天买完，第一天买的数量任意，之后每一天买花的数量为前一天的两倍如果能刚好买到n朵花，输出YE5（注意不是YES），否则输出N0（注意不是NO） 思路 假设第一天买了a朵花，那么第二天只能买2a朵，第三天只能买4a朵。观察到，总共买的花的数量永远是奇数倍的a，即总 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”