蓝桥杯day12刷题日记

P8720 [蓝桥杯 2020 省 B2] 平面切分

思路：首先借用dalao的图解释一下，又多出一条与当前平面任意一条直线都不重合线时，多了的平面是交点数+1，所以用双层循环每次往里面加一条直线，计算交点

cpp 复制代码

#include <iostream>
#include <cstring>
#include <set>
using namespace std;
int n;
int a,b;
typedef pair<long double,long double> LD;
set<LD> II;
LD q[1010];

int main()
{
	cin>>n;
	int ans=-1;
	for(int i=0;i<n;i++)
	{
		cin>>a>>b;
		II.insert({a,b});
	} 
	for(auto i=II.begin();i!=II.end();i++)
	{
		q[++ans]={(*i).first,(*i).second};
	}
	
	int res=1;
	for(int i=0;i<=ans;i++)
	{
		set<LD> lll;
		for(int j=0;j<=i;j++)
		{
			long double k1=q[i].first;
			long double b1=q[i].second;
			long double k2=q[j].first;
			long double b2=q[j].second;
			
			if(k1==k2) continue;
			long double x=(b2-b1)/(k1-k2);
			long double y=k1*x+b1;
			lll.insert({x,y});
	    }
	    res+=lll.size();
	    res++;
	}
	cout<<res;
	return 0;
}

P8651 [蓝桥杯 2017 省 B] 日期问题

有点烦的一道题，刚开始没想闰年，想着直接几个if判断解决，浪费了快一个小时调程序

附未加闰年判断的代码

cpp 复制代码

#include <iostream>
using namespace std;
int a,b,c;

int daysOfMonth[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main()
{
	scanf("%d/%d/%d",&a,&b,&c);
	if(a>=60)
	{
		if(b>=1&&b<=12&&c<=daysOfMonth[b]) printf("19%02d-%02d-%02d\n",a,b,c);
	}
	else if(a<=59)
	{
		if(b>=1&&b<=12&&c<=daysOfMonth[b]) printf("20%02d-%02d-%02d\n",a,b,c);
	}
	
	if(c>=60)
	{
		if(a>=1&&a<=12&&b<=daysOfMonth[a]) printf("19%02d-%02d-%02d\n",c,a,b);
		if(b>=1&&b<=12&&a<=daysOfMonth[b]) printf("19%02d-%02d-%02d\n",c,b,a);
	}
	else if(c<=59)
	{
		if(a>=1&&a<=12&&b<=daysOfMonth[a]) printf("20%02d-%02d-%02d\n",c,a,b);
		if(b>=1&&b<=12&&a<=daysOfMonth[b]) printf("20%02d-%02d-%02d\n",c,b,a);
	}
	return 0;
}

思路：这个数据范围三种循环也不会t，所以就这样直接判断，还有记得根据年份转换一下二月份的天数

cpp 复制代码

#include <iostream>
using namespace std;
int a,b,c;
int daysOfMonth[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool isrunnian(int x)
{
    return (x%4==0&&x%100!=0)||(x%400==0); 
}

int main()
{
	scanf("%d/%d/%d",&a,&b,&c);
	for(int i=1960;i<=2059;i++)
	{
		daysOfMonth[2]=(isrunnian(i)?29:28);
		for(int j=1;j<=12;j++)
		{
			for(int k=1;k<=daysOfMonth[j];k++)
			{
				if((a==i%100&&b==j&&c==k)||
				   (a==j&&b==k&&c==i%100)||
				   (a==k&&b==j&&c==i%100)) 
				   printf("%d-%02d-%02d\n",i,j,k);
			}
		}
	}
	return 0;
}

P8635 [蓝桥杯 2016 省 AB] 四平方和

思路：直接循环找数，让n减去其他三个数的平方和，开根号以后因为是整数，所以会丢掉小数点后的数字，利用这个判断

cpp 复制代码

#include <iostream>
#include <cmath>
using namespace std;
int n;

int main()
{
	cin>>n;
	for(int a=0;a*a<n;a++)
	{
		for(int b=a;a*a+b*b<n;b++)
		{
			for(int c=b;a*a+b*b+c*c<n;c++)
			{
				int t=n-a*a-b*b-c*c;
				int d=sqrt(t);
				if(d*d==t)
				{
					printf("%d %d %d %d",a,b,c,d);
					return 0; 
				}
			}
		}
	}
	return 0;
}