首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
crashing专题
ZOJ 1003 Crashing Balloon 搜索
题意:100个气球,气球上标有1-100的号码,每踩一个气球,则自己的得分可以乘以该气球的标号(初始得分为1,每个气球只能踩一次)。 题解:假如a>b,求出a,b所有可能的分解情况(分解为1-100的数的乘积)。然后比对,只要存在一种分解情况,使得a的因子中不含b的因子,a就是可能的。 #include<cstdio>#include<cstring>#include<algorith
阅读更多...