2023/4/27总结

最新推荐文章于 2024-10-09 22:28:58 发布

lxh0113

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量708

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/lxh0113/article/details/130417128

版权

第一周任务 - Virtual Judge (vjudge.net)

1.这道题目穷举即可

最多90次

#include<stdio.h>
int getLucky(int x)
{
	int a[10],i,n,t=x,max=0,min=10;
	for(i=0;t;i++)
	{
		a[i]=t%10;
		t/=10;
		if(a[i]>max) max=a[i];
		if(a[i]<min) min=a[i];
	}
	return max-min;
}
int slove(int l,int r)
{
	int i,max=0,t,temp=l;
	for(i=l;i<=r;i++)
	{
		t=getLucky(i);
		if(t>max) 
		{
			max=t;
			temp=i;
		}
		if(max>=9) 
		{
			temp=i;
			break;
		}
	}
	printf("%d\n",temp);
	return 0;
}
int main()
{
	int t,i,l,r;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&l,&r);
		slove(l,r);
	}
	
	return 0;
}

第一周任务 - Virtual Judge (vjudge.net)

1.这一题主要是判断，当前列交换或者不交换之后会不会小于该数组最大值。

#include<stdio.h>
#define N 110
int a[N],b[N];
int main()
{
	int n,i,t,j,max1,max2;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i=0;i<n;i++)
		{
			scanf("%d",&b[i]);
		}
		for(i=0;i<n;)
		{
			if(a[i]<=a[n-1]&&b[i]<=b[n-1]) i++;
			else if(b[i]<=a[n-1]&&a[i]<=b[n-1]) i++;
			else 
			{
				puts("No");
				break;
			}
		}
		if(i>=n) puts("Yes");
	}
}

第一周任务 - Virtual Judge (vjudge.net)

1.这道题主要是就是从后面开始找第一个出现的数字，可能会有多个，题目已经说了如果有人获奖那么他下次就不会来。

主要使用到了set。

#include<stdio.h>
#include<set>
#include<vector>

using namespace std;

vector <long long> a[50010];
long long res[50010];
set <int> nox;

int main()
{
	long long t,n,m,x;
	long long flag;
	int i,j,k;
	scanf("%lld",&t);
	while(t--)
	{
		scanf("%lld",&n);
		for(i=0;i<n;i++)
		{
			scanf("%lld",&m);
			//printf("--%lld\n",m);
			for(j=0;j<m;j++)
			{
				scanf("%lld",&x);
				a[i].push_back(x);
			}
		}
		for(i=n-1;i>=0;i--)
		{
			flag=0;
			for(vector<long long>::iterator iter =a[i].begin();iter<a[i].end();iter++)
			{
				if(nox.find(*iter)==nox.end())
				{	
					if(flag==0)
					{
					//	puts("*");
						flag=1;
						res[i]=*iter;
						
					}
				}
				nox.insert(*iter);
			}
			if(flag==0) break;
		}
		if(flag)
		{
			for(i=0;i<n;i++)
			{
				printf("%lld ",res[i]);
				a[i].clear();
			}
			puts("");
		}
		else 
		{
			for(i=0;i<n;i++)
				a[i].clear();
			puts("-1");
		}
		nox.clear();
	}
	return 0;
}

第一周任务 - Virtual Judge (vjudge.net)

1.这道题利用到了最大公约数和最小公倍数。

最大公约数需要用辗转相除法去写，最小公倍数有一个公式，俩数之积除以最大公约数。

构建一个数组，如果当前的数字，能被整除，说明可以共用一个标签，如果不能说明需要重开一个数字。

这里的标签，只能存储相邻糖果，标签相同但是不连续也是算多个标签的。

需要注意的点是会出现除数为0的情况，而且要开long long存储。

#include<stdio.h>
#define N 200010

long long a[N][2],b[N][2];
long long yueshu(long long x,long long y)
{
	long long a,b,r;
	a=x,b=y;
	r=a%b;
	while(r)
	{
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}
long long beishu(long long x,long long y)
{
	long long a,b,r;
	a=x,b=y;
	r=a%b;
	while(r)
	{
		a=b;
		b=r;
		r=a%b;
	}
	return x*y/b;
}
int main()
{
	long long t,n,i,j;
	long long count,curmax,curmin,tmax,tmin;
	scanf("%lld",&t);
	while(t--)
	{
		count=0;
		scanf("%lld",&n);
		for(i=0;i<n;i++)
		{
			scanf("%lld%lld",&a[i][0],&a[i][1]);
			//糖果和糖果价格
		}
		b[0][0]=a[0][0]*a[0][1];
		b[0][1]=a[0][1];
		for(i=1;i<n;i++)
		{
		//	puts("*");
			curmin=a[i][1];
			curmax=a[i][0]*a[i][1];
			tmax=yueshu(curmax,b[count][0]);
			tmin=beishu(curmin,b[count][1]);
		//	printf("%d %d\n",tmax,tmin);
			if(tmax%tmin!=0)
			{
				count++;
				b[count][0]=a[i][0]*a[i][1];
				b[count][1]=a[i][1];
			}
			else 
			{
				b[count][0]=tmax;
				b[count][1]=tmin;
			}
		}
		printf("%lld\n",count+1);
	}
	return 0;
}