m0_37898866的博客

原创 zoj1003:DFS

题意： 多组数据，每组数据给定两个数，问它们是否能够拆分成若干个1~100的因子且因子不能重复。若小数能拆分而大数不能则输出小数，否则输出较大数。 思路： 因子是1~100的数，可以对因子100进行dfs，终止条件是两个数都被正确拆分或者因子下降到1。 代码： #include using namespace std; bool flag1,flag2; //flag1