蓝桥笔记

以下为本人汲取他人解题重点和自己的理解形成的笔记

2015初赛

打印大X
直接将观察到的规律应用在改变矩阵的值，之后统一打印，妙哉

2016初赛

剪邮票
能把邮票的联结与否的问题抽象成一个判断是否只存在一个连通分量，妙！具体解法：dfs（/bfs/并查集）+全排列（next_permutation(b,b+12)留头去尾）

密码脱落
第一种情形：前后相等，则向中间靠拢；第二种情形，前后不相等，则就需要找一个最小的移动距离值，并设置新起点。

方格填数

煤球数目

四平方和
现在越来越发现蓝桥杯就是用暴力直接解出来就行了 这个题目给的时间是3秒内，n的范围是5000000；n=aa+bb+cc+dd;只需要3层for循环就行了，oj上是一秒10^8 （沾沾欧气）

交换瓶子
由于瓶子是有序的1~N，所以下标是1的位置就应该放1号瓶子，以此类推

报纸页数
题目所提供的最大页码是1728，所以该报纸也不会少于1728页。且由于对称，1728页后还有多少页就看最小的页码，最小的页码为1125，则前面有1124页，后面也对应着1124页，因此，总报纸页数 = 最大页码+最小页码-1

平方怪圈
直接暴力循环。通过不断打印do…while循环中的y找出这个怪圈的数字都是什么，然后找出最大的。（先找出一个你发现到不了1的数，比如99）

#include <iostream>
using namespace std; 
int main(){
	int sum=0;
    int x=99;
    int y,a;
    do{
    	y=0;
    	while(x!=0){
    		a=x%10;
    		x=x/10;
    		y+=a*a;
		}
		x=y;
		cout<<y<<endl;
		
	}while(y!=99);
    return 0; 
}

可以看到循环怪圈“89 145 42 20 4 16 37 58”