ZOJ 1003 Crashing Balloon
2017-05-20 23:07
405 查看
#include<iostream> #include<vector> #include<string> #include<set> #include<map> #include<algorithm> #include<queue> #include<list> #include<stack> #include<cstdio> #include<fstream> #include<numeric> #include<functional> #include<utility> #include<memory> #include<iomanip> using namespace std; int n, m; bool flagA, flagB; void dfs(int n,int m,int k){ if (n == 1 && m == 1){ flagA = true; flagB = true; return; } if (m == 1){ flagB = true; } for (int t = k + 1; t <= 100; t++){ if (n%t == 0){ dfs(n/t,m,t); if (flagA) return; } if (m%t == 0){ dfs(n, m / t,t); if (flagA) return; } } } int main(){ while (cin >> n >> m){ if (n < m){ swap(n, m); } flagA = false; flagB = false; dfs(n,m,1); int res = n; if (flagA == false && flagB == true){ res = m; } cout << res << endl; } return 0; }
相关文章推荐
- ZOJ1003 Crashing Balloon
- zoj 1003 Crashing Balloon
- ZOJ Problem Set - 1003Crashing Balloon
- ZOJ 1003 Crashing Balloon
- zoj 1003 Crashing Balloon
- zoj 1003 Crashing Balloon
- zoj 1003 Crashing Balloon
- zoj 1003 Crashing Balloon
- ZOJ 1003 Crashing Balloon
- ZOJ1003 Crashing Balloon
- ZOJ 1003 Crashing Balloon
- ZOJ 1003 Crashing Balloon(dfs)
- ZOJ1003-Crashing Balloon
- [ZOJ 1003] Crashing Balloon (dfs搜索)
- ZOJ 1003 Crashing Balloon
- ZOJ&nbsp;1003&nbsp;Crashing&nbsp;Balloon
- ZOJ 1003 Crashing Balloon
- zoj 1003 Crashing Balloon
- [ACM_ZOJ_1003]Crashing Balloon
- ZOJ 1003 Crashing Balloon(DFS)