蓝桥杯day12刷题日记

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

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

#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判断解决，浪费了快一个小时调程序

附未加闰年判断的代码

#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，所以就这样直接判断，还有记得根据年份转换一下二月份的天数

#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减去其他三个数的平方和，开根号以后因为是整数，所以会丢掉小数点后的数字，利用这个判断

#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;
} 

原文地址：https://blog.csdn.net/jia_jia_LL/article/details/136987707

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！