摘要： 大意：给你一个数字A，让你求最小的数字使得该数字各个数字的积为A。思路：觉得是一道数论题，只要让A的因子从小到大产生，DFS可以过，其余的不知道。1、首位是不能为1的，1x任何数等于任何数，而且又使数字增加了10倍，不是最小的。2、枚举A因子的总数。CODE：#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>usingnamespacestd;#defineMAXN110intfac[MAXN],num[MAXN];intn,tot;intflag;voidin 阅读全文

摘要： 大意：给你一段水平的距离，以及蚂蚁相对于最左边的距离，蚂蚁行走的方向不确定，一旦所有的蚂蚁都走出了这一段水平距离的话，让你求出可能的最小与最大时间。思路：最小时间非常好求，主要的问题是求最大的时间，我们可以将问题转换为等价问题，即蚂蚁碰到之后然后反方向行走相当于一直前进，这个问题可以手写模拟一遍，发现行走的距离总是相等的。问题衍生一下，如果有的蚂蚁的速度是1cm/s，而有的蚂蚁是2cm/s呢？那怎么去求？我想这个问题应该按照dis/v来比较大小了吧。CODE：#include<cstdio>#include<cstdlib>#include<iostream> 阅读全文