洛谷 P1008 三连击

本文参考过 https://www.cnblogs.com/Tristan-Adams/p/9628122.html
PS:有些太简单的题目就跳过了,只写有启发的。
这是一个典型的 Generator&Discriminator 的暴力枚举。
数据生成就是那个循环,结果检查就是checkboard的使用。
思路:三个不重复数字的最小数是123,最大是987,由于三倍要小于等于987,则最小数的范围是123到987/3。
我们枚举所有可能的数字,然后计算其二倍、三倍,取其各个数位,用checkboard的对应值作为标志位,检查是不是都用过了。
原先的思路是去生成三个数字各不相同的数字,再去检查是不是2倍,3倍,后来发现难度太大了。所以直觉算法并不可靠。
答案是:

192 384 576
219 438 657
273 546 819
327 654 981

代码:

#include <stdio.h>
int main(int argc, char const *argv[
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值