2023蓝桥杯

检查日期是否合法

int months[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool chack(int m)//判断日期是否合法 
{
	int year=m/10000;
	int month=m%10000/100;
	int day=m%100;
	if(!day||month<0||month>12) return false;
	if(month!=2&&day > months[month]) return false;
	if(month==2)
	{
		if(year%400==0||year%100!=0&&year%4==0)
		{
			if(day >29) return false;
		}
		else
		{
			if(day >28) return false;
		}
	}
	return true;
}

判断是否是回文+判断是否是ABABBABA型

bool chack1(string s)//判断是否回文 
{
	for(int i=0,j=s.size()-1; i<j; i++,j--)
	{
		if(s[i]!=s[j])
			return false;
	}
	return true;
 
}
bool chack2(string s)//判断是否符合ABABBABA 
{
	if(chack1(s))//先判断是否回文 
	{
		if(s[0]!=s[2]||s[1]!=s[3]||s[0]==s[1])
			return false;
		return true;
	}
	return false;//不要忘 
 
}

初始化数组

int mark[30];
memset(mark,0,sizeof(mark));

将数字转为字符串

string iitos(int n) 
{
	stringstream ss;
	ss << n;
	return ss.str();
 
}

截取字符串

string substr(int pos = 0,int n ) const;
函数说明：
参数1pos是可缺省参数，默认为0，即：从字符串头开始读取。
参数2n表示取多少个字符
该函数功能为：返回从pos开始的n个字符组成的字符串，原字符串不被改变

#include <iostream>
#include <string>
using namespace std ;
void main()
{
    string s="ABAB";
    cout << s.substr(2) <<endl ; //输出AB
    cout << s.substr(0,2) <<endl ; //同上
    cout << s.substr(1,2) <<endl ; //输出BA
}

输出保留两位小数

    double a = 12.2;
    //不改变a的值
    printf("%.2lf\n", a);
    //改变了a的值
    //用double时用加fixed再setprecision()
    cout<<fixed<<setprecision(2)<<a<<endl;
        
    float b = 2.236578;
    //用float不用fixed
    cout << setprecision(5) << b << endl;//setprecision()会自动四舍五入
    cout <<setprecision(6); //重新设置成原默认设置
    cout << b << endl;

数论

2020 P180 质因数个数

分析：

2020 P181 既约分数

求最大公约数可以用辗转相除法，也是欧几里得算法
算法中也就是用递归函数实现：每一次用两数中的大数，除以小的数，直到a%b=0时，返回的b即是之间的最大公约数。
算法实现

int app(int a,int b)
{
    if(a%b==0)  return b;
    else  return app(b,a%b);
}

2020 平面分割

知识总结：

直线分割平面公式：1/2（N^2+N+2)
封闭曲线平面分割公式：n^2-n+2
折线平面分割公式：f(n)=2n^2-n+1
平面分割空间公式：f(n)=(n^3+5n)/6+1

思路：
①由于圆和直线具有各自的性质，因此单独考虑二者。求直线的最大分割领域是好求的。一条直线一定可以与当前存在的所有直线全部交1次。一共交n次，就可将原n+1个区域分割成2×(n+1)个区域，即区域数加n+1。因此只需考虑每次划分平面时，当前有多少条直线。
②一个圆一定可以与当前存在的所有直线和圆全部交两次，这是由于圆具有封闭曲线的特性。每交两次，就可将原n个区域分割为2×n个区域，即区域数翻倍。因此只需考虑每次划分平面时，当前已经有多少个圆和多少条直线。