题目链接:点击打开链接
核桃的数量
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同(前提是这组得有人)2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
暴力超时代码:
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int a[5];
while(1)
{
int s=0;
for(int i=0;i<3;i++)
{
scanf("%d",&a[i]);
if(a[i]==0)
s++;
}
sort(a,a+3);
for(int i=a[s];;i++)
{
int k=3-s,kk=2,flag=1;
if(k==0)
{
printf("0\n");
break;
}
while(k--)
{
if(i%a[kk--]!=0)
{
flag=0;
break;
}
}
if(flag)
{
printf("%d\n",i*(3-s));
break;
}
}
}
}
正解:
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main()
{
int a,b,c;
while(~scanf("%d%d%d",&a,&b,&c))
{
if(a==0&&b==0)
{
printf("%d\n",c);
continue;
}
else if(a==0&&c==0)
{
printf("%d\n",b);
continue;
}
else if(b==0&&c==0)
{
printf("%d\n",a);
continue;
}
else if(a==0)
{
printf("%d\n",2*b*c/__gcd(b,c));
continue;
}
else if(b==0)
{
printf("%d\n",2*a*c/__gcd(a,c));
continue;
}
else if(c==0)
{
printf("%d\n",2*a*b/__gcd(a,b));
continue;
}
int ans=a*b/__gcd(a,b);
printf("%d\n",3*ans*c/__gcd(ans,c));
}
}
多思考,全当水经验了,,,