some 蓝桥杯题

12.反异或01串 - 蓝桥云课 (lanqiao.cn)

cpp 复制代码
#include "bits/stdc++.h"
#define int long long
using namespace std;
char c[10000000];
char s[10000000];
int cnt,Ans,mr,mid;
int maxi;
int p[10000000],pre[10000000];
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	scanf("%s",c+1);
	int n=strlen(c+1);
	s[++cnt]='~';
	s[++cnt]='#';
	for(int i=1;i<=n;i++)
	s[++cnt]=c[i],s[++cnt]='#';
	s[++cnt]='!';
	for(int i=1;i<=cnt;i++)
	{
		pre[i]=pre[i-1];
		if(s[i]=='1')
		pre[i]++;
		if(i<=mr) p[i]=min(p[mid*2-i],mr-i+1);
		else p[i]=1;
		while(s[i+p[i]]==s[i-p[i]]) p[i]++;
		if(i+p[i]>mr)  mr=i+p[i]-1,mid=i;
	    if(s[i]!='1'&&pre[i]-pre[i-p[i]]>pre[maxi]-pre[maxi-p[maxi]])
	    maxi=i;
	}
	int k=pre[cnt]-(pre[maxi]-pre[maxi-p[maxi]]);
	cout<<k;
}

0艺术与篮球 - 蓝桥云课 (lanqiao.cn)

cpp 复制代码
#include <bits/stdc++.h>
#define int long long
using namespace std;
int cnt[12]={13,1,2,3,5,4,4,2,2,2};
int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int check(int year)
{
	if((year%4==0&&year%100!=0)||year%400==0)
	return 1;
	else 
	return 0;
}
int getd(int year,int month)
{
	if(check(year)&&month==2)
	return days[month]+1;
	return days[month];
}
int getb(int date)
{
	int sum=0;
	while(date)
	{
		sum+=cnt[date%10];
		date/=10;
	}
	return sum;
}
int cntt=0;
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
    for(int year=2000;year<=2024;year++)
    {
    	for(int month=1;month<=12;month++)
    	{
    		for(int day=1;day<=getd(year,month);day++)
    		{
    			int date=year*10000+month*100+day;
    			if(getb(date)>50&&(date<=20240413))
    			cntt++; 
			}
		}
	}
	cout<<cntt;
}
相关推荐
wuqingshun31415924 分钟前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
余华余华1 小时前
2024年蓝桥杯Java B组省赛真题超详解析-分布式队列
java·职场和发展·蓝桥杯
曦月逸霜2 小时前
蓝桥杯高频考点——高精度(含C++源码)
c++·算法·蓝桥杯
独行soc2 小时前
2025年渗透测试面试题总结-某腾某讯-技术安全实习生升级(题目+回答)
java·python·安全·web安全·面试·职场和发展·红蓝攻防
你今天刷题了吗?3 小时前
备考蓝桥杯,相同的树
蓝桥杯
测试界柠檬4 小时前
15:00开始面试,15:08就出来了,问的问题有点变态。。。
自动化测试·软件测试·功能测试·程序人生·面试·职场和发展
ylfhpy5 小时前
Java面试黄金宝典30
java·数据库·算法·面试·职场和发展
菜鸡中的奋斗鸡→挣扎鸡9 小时前
第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
职场和发展·蓝桥杯
三歪爱三玖14 小时前
【蓝桥杯】单片机设计与开发,速成备赛
单片机·职场和发展·蓝桥杯
梭七y17 小时前
【力扣hot100题】(020)搜索二维矩阵Ⅱ
算法·leetcode·职场和发展