前两个题很简单,这里就不整理了。
枚举+条件判断就行啦
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int maxn=110; struct{ int x,y,h; }mes[maxn]; int main(){ int n; scanf("%d",&n); int a; for(int i=0;i<n;i++){ scanf("%d%d%d",&mes[i].x,&mes[i].y,&mes[i].h); if(mes[i].h>0) a=i; } int H,ans; bool flag; for(int cx=0;cx<=100;cx++){ for(int cy=0;cy<=100;cy++){ flag=true; H=abs(mes[a].x-cx)+abs(mes[a].y-cy)+mes[a].h; for(int i=0;i<n;i++){ ans=max((H-abs(mes[i].x-cx)-abs(mes[i].y-cy)),0); if(ans!=mes[i].h){ flag=false; break; } } if(flag){ printf("%d %d %d\n",cx,cy,H); return 0; } } } return 0; }
题解:这n个数的最大公因子肯定不大于它们的平均数,m%i==0(m/i>=n)就是m可以被分成n份,每份都是i的倍数,可以是i,i*2……
#include<cstdio> using namespace std; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=m/n;i>=1;i--){ if(m%i==0){ printf("%d\n",i); break; } } return 0; }