踩气球

代码：

感觉题意说明不够全，好像是POJ的原题。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1000+50;
int  sign1,sign2,n,m,x1=1,x2=1;
void dfs(int x){if(x==101){if(x1==n&&x2==m)sign1=sign2=1;if(x1==n)sign1=1;return ;}dfs(x+1);if(n%x==0&&x1*x<=n){x1*=x;dfs(x+1);x1/=x;}if(m%x==0&&x2*x<=m){x2*=x;dfs(x+1);x2/=x;}
}
int main(){while(1){cin>>n>>m;sign1=sign2=0;x1=x2=1;if(n==0&&m==0)break;if(n>m){int t=n;n=m;m=t;}dfs(2);if(sign1==sign2)cout<<m<<endl;else cout<<n<<endl;}return 0;
}

NOJ-1142-踩气球相关推荐

NOJ 1142.踩气球
1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms 描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1-100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球 ...
【算法实验二】--【回溯法】--踩气球
1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms 描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1-100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球 ...
【NOJ1142】【算法实验二】踩气球
1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms 描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1-100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的 ...
算法实验二【踩气球】（回溯算法）
算法实验二 [踩气球](回溯算法) 1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms 描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1-100,两位小朋友各踩了 ...
noj 1142 F 踩气球
Problem F 踩气球时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 六一儿童节,小朋友们做踩气球游戏,气球的编号是1-100,两位小朋友各踩了一些气球,要求他们报出自 ...
bzoj4631踩气球
bzoj4631踩气球题意: 有一个序列和一个区间集合,每次将序列中的一个数-1,求此时集合里有多少个区间和为0.序列大小≤100000,区间数≤100000,操作数≤100000. 题解: 此题解 ...
【BZOJ-4631】踩气球线段树 + STL
4631: 踩气球 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 224 Solved: 114 [Submit][Status][Discuss ...
bzoj 4631: 踩气球（线段树）
4631: 踩气球 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 375 Solved: 189 [Submit][Status][Discuss ...
记萌新赛的命题过程与踩气球过程
从命题环节开始记起吧,踩气球部分放在后半段压轴. 大约$20$天以前,那天早上我刚下火车,得知今年比赛命题组组长是$xiang578$,老师发的命题人员名单中并没有我.出于对命题工作的好奇与热爱,我向 ...
踩气球ZOJ1003
描述: 六一儿童节,小朋友们做踩气球游戏,气球的编号是1-100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的编号的乘积.现在需要你编一个程序来判断他们的胜负,判断的规则是这样的:如果两人都说 ...

NOJ-1142-踩气球

踩气球

代码：

NOJ-1142-踩气球相关推荐

最新文章

热门文章