蓝桥杯刷题笔记（2017年第八届）

第二题：等差素数列

#include<bits/stdc++.h>
using namespace std;
vector<int>a;
bool isprime(int n)
{
	if(n==0||n==1) return false;
	if(n==2) return true;
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0) return false;
	}
	return true;
}
int main()
{
	for(int i=0;i<10000;i++)
	{
		if(isprime(i)) a.push_back(i);
	}

	for(int i=0;i<a.size();i++)
	{
		for(int j=i+1;j<a.size();j++)
		{
			int d=a[j]-a[i];
			int len=2;
			int temp=a[j];
			for(int k=j+1;k<a.size();k++)
			{
				if(a[k]<temp+d) continue;
				if(a[k]>temp+d) break;
				if(a[k]==temp+d)
				{
					temp=a[k];
					len++;
				}
				if(len==10){
					cout<<d;
					return 0;
				}
			}
		}
	}
	return 0;
}

第三题：承压计算

#include<bits/stdc++.h>
using namespace std;
double a[30][30];
int main()
{
	cin>>a[0][0];
	for(int i=1;i<29;i++)
	{
		for(int j=0;j<=i;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=0;i<30;i++)
	{
		for(int j=0;j<i+1;j++)
		{
			a[i+1][j]+=a[i][j]/2.0;
			a[i+1][j+1]+=a[i][j]/2.0;
		}
	}
	double minx=10000000000000;
	double maxx=0;
	for(int i=0;i<30;i++)
	{
		minx=min(minx,a[29][i]);
		maxx=max(maxx,a[29][i]);
	}

	cout<<minx<<endl;
	cout<<maxx<<endl;
	long long ans=0;
	ans=(maxx/minx)* 2086458231;
	cout<<ans;
	return 0;
}

第四题：方格分割

#include<bits/stdc++.h>
using namespace std;
int d[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int vis[10][10];
int res=0;
void dfs(int x,int y)
{
	if(x==0||y==0||x==6||y==6){
		res++;
		return;
	}
	for(int i=0;i<4;i++)
	{
		int nx=x+d[i][0];
		int ny=y+d[i][1];
		if(!vis[nx][ny])
		{
			vis[nx][ny]=1;
			vis[6-nx][6-ny]=1;
			dfs(nx,ny);
			vis[nx][ny]=0;
			vis[6-nx][6-ny]=0;
		}
	}
}
int main()
{
	vis[3][3]=1;
	dfs(3,3);
	cout<<res/4<<endl;
	return 0;
}

第五题：取数位

#include<bits/stdc++.h>
using namespace std;
// 求x用10进制表示时的数位长度 
int len(int x){
	if(x<10) return 1;
	return len(x/10)+1;
}
	
// 取x的第k位数字
int f(int x, int k){
	if(len(x)-k==0) return x%10;
	return f(x/10,k);  //填空
}
	
int main()
{
	int x = 23574;
	printf("%d\n", f(x,3));
	return 0;
}

第六题：最大公共子串

#include <stdio.h>
#include <string.h>

#define N 256
int f(const char* s1, const char* s2)
{
	int a[N][N];
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	int i,j;
	
	memset(a,0,sizeof(int)*N*N);
	int max = 0;
	for(i=1; i<=len1; i++){
		for(j=1; j<=len2; j++){
			if(s1[i-1]==s2[j-1]) {
				a[i][j]=a[i-1][j-1]+1;//填空
				if(a[i][j] > max) max = a[i][j];
			}
		}
	}
	
	return max;
}

int main()
{
	printf("%d\n", f("abcdkkk", "baabcdadabc"));
	return 0;
}

第七题：日期问题

#include<bits/stdc++.h>
using namespace std;
int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int a,b,c;
bool isleaf(int n)
{
	if(n%400==0||(n%4==0&&n%100!=0)) return true;
	return false;
}
bool check(int yy,int mm,int dd)
{
	if(yy==a&&mm==b&&dd==c) return true;
	return false;
}
int main()
{
	scanf("%d/%d/%d",&a,&b,&c);
	for(int i=19600101;i<=20591231;i++)
	{
		int s1=i/10000;
		int s2=(i%10000)/100;
		int s3=i%100;
		if(isleaf(s1)) mon[2]=29;
		else mon[2]=28;
		if(s1>=1&&s2<=12&&s3>=1&&s3<=mon[s2])
		{
			if(check(s1%100,s2,s3)||check(s2,s3,s1%100)||check(s3,s2,s1%100))
			{
				printf("%04d-%02d-%02d\n",s1,s2,s3);
			}
		}
	}
	return 0;
}

第九题：分巧克力

#include<bits/stdc++.h>
using namespace std;
int n, k;
int h[100010], w[100010];
int check(int d)
{
	int num=0;
	for(int i=0;i<n;i++) num+=(h[i]/d)*(w[i]/d);
	if(num>=k) return 1;
	return 0;
}
int main()
{
	cin>>n>>k;
	for(int i=0;i<n;i++) cin>>h[i]>>w[i];
	int l=1,r=100010;
	int ans=0;
	while(l<r)
	{
		int mid=(l+r)/2;
		if(check(mid))
		{
			l=mid+1;
			ans=mid;
		}
		else r=mid;
	}
	cout<<ans;
	return 0;
}