蓝桥杯学习记录
一:测试练习
数列特征
闰年判断
解题思路:四年是一个闰年,其余是平年 。
利用循环让其的出一直除四的余数,当余数小于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;
}