weixin_46302510的博客

【算法竞赛入门经典】 习题1-7：年份题目描述解题代码测试用例题目描述输入年份，判断是否为闰年。如果是，则输出yes，否则输出no。提示：简单地判断除以4的余数是不够的。解题代码#include<stdio.h>int main(){ int year; scanf("%d",&year); //判断合法性 if(year<=0){ printf("no"); return 0; } //能整除4但不能整除100，或能被400整除 if(ye

【算法竞赛入门经典】 习题1-6：三角形题目描述解题代码测试用例题目描述输入三角形的3条边的长度值（均为正整数），判断是否能为直角三角形的3个边长。如果可以，则输出 yes，如果不能，则输出 no。如果根本无法构成三角形，则输出 no a triangle。解题代码【思路】先将三遍从小到大排序，再判断“两边之和大于第三边”，最后用勾股定理判断是否为直角。#include<stdio.h>int main(){ int a,b,c,t; scanf("%d%d%d",&a

【算法竞赛入门经典】 习题1-4：正弦和余弦题目描述常用三角函数解题代码1）正确版本2）翻车欣赏测试用例题目描述输入正整数n（n<360），输出n度的正弦、余弦函数值。提示：使用数学函数。常用三角函数C语言的三角函数计算时参数采用弧度制。弧度 = 角度 * pi /180double sin(double x) //求正弦函数值double cos(double x) //求余弦函数值double tan(double x) //求正切函数值double sin

【蓝桥杯】 用杂志拼接信件题目描述解题代码C语言测试用例题目描述题目传送门 >> 用杂志拼接信件 【问题描述】实现一个算法确定能否由杂志构成信件。介绍如下：影视剧中信件大多是从报纸或杂志上的字符剪下来拼接而成的。杂志和信件均由字符串构成，对于给定的杂志和信件，确定信件是否可以由杂志上的字符构成。例如杂志为 ab，信件为 aa，则不能构成。杂志为 aab，信件为 aa，则可以构成。【输入描述】输入两行字符串，长度均不超过 100。第一行为杂志字符串，第二行为信件字符串。【输出

【蓝桥杯】 次数差题目描述解题思路解题代码C语言法一题目描述题目传送门 >> 次数差 【问题描述】x 星球有 26 只球队，分别用 a ~ z 的 26 个字母代表。他们总是不停地比赛。在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）【输入描述】输入，一个串，表示球队获胜情况（保证串的长度 < 1000）。【输出描述】要求输出一个数字

【蓝桥杯】 合法日期题目描述解题思路解题代码C语言法一法二测试用例题目描述题目传送门 >> 合法日期 【问题描述】小蓝正在上小学，老师要求同学们在暑假每天记日记。可是小蓝整个暑假都在玩，直到最后一天才想起要记日记。于是小蓝赶紧编了一些日记交给老师。没想到，日记很快就被老师发现了问题，原来小蓝记完 8 月 31 日的日记，竟又记了 8 月 32 日和 8 月 33 日的日记。这显然是有问题的，因为根本没有 8 月 32 日和 8 月 33 日。给定一个月份和一个日期，请问 2021 年

【蓝桥杯】 斐波那契数列最大公约数题目描述解题思路解题代码C语言题目描述题目传送门 >> 斐波那契数列最大公约数 【问题描述】斐波那契数列满足 F1=F2=1F_1=F_2=1F1​=F2​=1，从F3F_3F3​开始有 Fn=F(n−1)+F(n−2)Fn=F_(n-1)+F_(n-2)Fn=F(​n−1)+F(​n−2) 。请你计算 GCD(F2020,F520)，其中 GCD(A,B) 表示 A 和 B 的最大公约数。【运行限制】• 最大运行时间：1s• 最大运行内存:

【蓝桥杯】 九九乘法表题目描述解题思路代码思路解题代码C语言题目描述【问题描述】打印九九乘法表，乘法的乘积占两位，并靠左对齐，每个乘法表达式之间有一个空格。解题思路需要满足的条件：1、乘法的乘积占两位2、左对齐3、每个乘法表达式之间有一个空格代码思路这道题需要嵌套两层for循环进行求解，用两个循环变量来控制九九乘法表的输出。输出乘积时，需要用“%-2d” （ 负号表示左对齐，2表示占有两个字符）。解题代码C语言#include <stdio.h>int main

【蓝桥杯】 最大间隙题目描述解题思路解题代码C语言测试用例题目描述题目传送门 >> 最大间隙 【问题描述】给定一个序列 a1,a2,⋯,ana_1,a_2,⋯,a_na1​,a2​,⋯,an​，其中a1≤a2≤⋯≤ana_1≤ a_2≤⋯≤ a_na1​≤a2​≤⋯≤an​。相邻两个数之间的差（后一个数减前一个数）称为它们的间隙。请问序列中最大的间隙值是多少？【输入描述】输入的第一行包含一个整数 n，表示序列的长度。第二行包含 n 个正整数，为给定的序列。其中，1≤ n≤ 1

【蓝桥杯】 阶乘约数题目描述解题思路解题代码C语言法一：法二：题目描述题目传送门 >> 阶乘约数 【问题描述】小蓝正在上小学，老师要求同学们在暑假每天记日记。可是小蓝整个暑假都在玩，直到最后一天才想起要记日记。于是小蓝赶紧编了一些日记交给老师。没想到，日记很快就被老师发现了问题，原来小蓝记完 8 月 31 日的日记，竟又记了 8 月 32 日和 8 月 33 日的日记。这显然是有问题的，因为根本没有 8 月 32 日和 8 月 33 日。给定一个月份和一个日期，请问 2021 年有没

【蓝桥杯】 阶乘约数题目描述解题思路解题代码C++语言Python语言题目描述题目传送门 >> 阶乘约数 【问题描述】定义阶乘 n! = 1 × 2 × 3 × · · · × n。请问 100! （100 的阶乘）有多少个约数。【运行限制】• 最大运行时间：1s• 最大运行内存: 128M解题思路质数(Prime number)：又称素数，指只有1与该数本身两个正因数的数。因数(factor)：又称约数，两个正整数相乘，那么这两个数都叫做积的因数。约数个数：参考

【蓝桥杯】 质数题目描述解题思路解题代码C++语言题目描述题目传送门 >> 质数 【问题描述】我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少？解题思路质数(Prime number)：又称素数，指只有1与该数本身两个正因数的数。因数(factor)：又称约数，两个正整数相乘，那么这两个数都叫做积的因数。判断质数：定义上看，我们需要在 [2, n-1] 范围内寻找 n 的非平凡因数，但实际上范围可以缩小到 [2, n\sq

【蓝桥杯】 特别数的和题目描述解题思路解题代码C语言C++语言Python语言法一：法二：题目描述<题目传送门>【问题描述】小明对数位中含有 2、0、1、9的数字很感兴趣（不包括前导0），在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。请问，在1到n中，所有这样的数的和是多少？【输入描述】输入一行包含两个整数 n（1 ≤ n ≤ 10^4）。【输出描述】输出一行，包含一个整数，表示满足条件的数的和。【样例输入】40【样例输出】574