【蓝桥杯】暴力枚举

1.世纪末的星期
曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。
还有人称今后的某个世纪末的12月31日，如果是星期一则会…
有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!
于是，“谣言制造商”又修改为星期日…
1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？
请回答该年份（只写这个4位整数，不要写12月31等多余信息）

解题思路
从2000-9999年遍历，
1.判断闰年平年
2.星期%7+次年的天数
3.满足年份xx99和星期为星期天就输出此年份并结束循环

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int day=5;
    int year=2000;
    do
    {
        if(year%4==0&&year%100!=0||year%400==0) day=day%7+366;
        else day=day%7+365;
        if(year%100==99&&day%7==0)
        {
            cout<<year<<endl;
            break;
        }
        year++;
    }while(year<=9999);
    return 0;
}

2.振兴中华（基础动态规划）
题目：小明参加了学校的趣味运动会，其中的一个项目是：跳格子
地上画着一些格子，每个格子里写一个字；如下图
从我做起振
我做起振兴
做起振兴中
起振兴中华
比赛时从左上角的的"从"字开始，只能横向或纵向跳到相邻的格子里，但不能跳到对角的格子，要求跳到"华"字结束。要求跳过的路线刚好是"从我做起振兴中华"这句话，请问小明有几种可能的跳跃路线

#include<iostream>
using namespace std;
int f(int x,int y)
{  //横纵坐标
	if(x==3||y==4)  //当横坐标为3或者纵坐标为4，满足其中一个条件即可输出 
	return 1;
	return f(x+1,y)+f(x,y+1);  //向左移动，或者向右移动 
}
int main()
{
	cout<<f(0,0)<<endl;
	return 0;
}

3.猜字母（字符处理问题）
把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字符。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。

解题思路
erase（下标位置，删除的元素个数）；
从第一个数开始删，每次下标加2；
但是要注意的就是string会自动填充，所以循环的时候不需要把指针挪两位，i++就好，i++的位置其实就是我们想删的那个元素

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a="abcdefghijklmnopqrs";
	string b;
	for(int i=0;i<106;i++)
	{
		b+=a;
	}
	while(b.length()!=1)
	{
		for(int i=0;i<b.length();i++)
		{
			b.erase(i,1);
		}
	}
	cout<<b;
	return 0;
}