POJ 3970 Party G++

最新推荐文章于 2022-03-02 16:01:00 发布

原创最新推荐文章于 2022-03-02 16:01:00 发布 · 502 阅读

1 ·

CC 4.0 BY-SA版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 3900-3999

12 篇文章

订阅专栏

本文提供了两种解决CEO必须携带一定数额英镑的问题的方法：一种通过枚举寻找最小公倍数；另一种利用最大公约数（GCD）和最小公倍数（LCM）的计算来简化问题。两种方法均考虑了数值范围限制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
using namespace std;
//英语 
int da[100];
int main()
{
	int n;
	while(scanf("%d",&n))
	{
		if(n==0)
		{
			break;
		}
		long long zd=-1;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&da[i]);
			if(zd==-1 || zd<da[i])
			{
				zd=da[i];
			}
		}
		//cout<<zd<<endl;
		int flag=0;
		int i;
		if(zd>=1000000)
		{
			//cout<<"Too much money to pay!\n";
			printf("Too much money to pay!\n");
			continue;
		}
		for(i=zd;i<1000000;i++)
		{
			flag=0;
			for(int j=0;j<n;j++)
			{
				if((i%da[j])!=0)
				{
					flag=1;
					break;
				}
			}
			if(flag==0)
			{
				break;
			}
		}
		if(flag==0)
		{
			printf("The CEO must bring %d pounds.\n",i);
		}else
		{
			printf("Too much money to pay!\n");
		}
	}
	return 0;
}

#include <iostream>
#include <cstdio>
using namespace std;
//抄博友程序 gcd
long long da[100];
long long gcd(int a,int b)
{
	if(b==0)
	{
		return a;
	}else
	{
		return gcd(b,a%b);
	}
 } 
int main()
{
	while(1)
	{
		int n;
		scanf("%d",&n);
		if(n==0)
		{
			break;
		}
		scanf("%lld",&da[0]);
		int flag=0;
		long long lcm=da[0];
		if(lcm>=1000000)
		{
			flag=1;
		}		
		for(int i=1;i<n;i++)
		{
			scanf("%lld",&da[i]);
			if(flag==0)
			{
				long long t=gcd(lcm,da[i]);
				lcm=(lcm*da[i])/t;
				if(lcm>=1000000)
				{
					flag=1;
				}				
			}
		}
		if(flag==1)
		{
			printf("Too much money to pay!\n");
		}else
		{
			printf("The CEO must bring %lld pounds.\n",lcm);
		}
	}
	return 0;
}