蓝桥杯学习记录1

蓝桥杯学习记录

一：测试练习

数列特征
闰年判断

解题思路：四年是一个闰年，其余是平年 。
利用循环让其的出一直除四的余数，当余数小于4时，在判断是否为闰年。

具体代码`：
#include <iostream>
using namespace std;

int main()
{
    int year;
    cin >> year;
    while (year > 4)
    {
        year = year % 4;
    }
    if (year > 0)
    {
        cout << "no";
    }
    else

    {
        cout << "yes";
    }

}

二：视频练习

视频名称及连接
https://www.bilibili.com/video/BV1jE411g76D?p=8
学习心得：
通过该视频学会了一个思路，即是枚举法。
该法虽然笨重，暴力，损耗内存和时间大，但是在没有思路和难以使用算法技巧的特殊情况下，这是最好的使用手段，可以瞬间找到破解问题的方案。
对应练习：

// 
四方求和
给一个整数由四个整数的平方的和；
输出四个数
//

#include <iostream>
#include<cmath>
using namespace std;

int main()
{
    int N, d;
    cin >> N;
    for (int a=0; a * a <=N; a++)
    {
        for (int b = 0;a*a+b*b<=N; b++)
        {
            for (int c = 0; a*a+b*b+c*c <=N; c++)
            {
                d = sqrt(N - c * c - b * b - a * a);
                if (a * a + b * b + c * c + d * d == N)
                {
                    printf("%d %d %d %d", a, b, c, d);
                    return 0;
                }
            }
        }
    }
    return 0;

}