Newin2020的博客

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想备考蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得满意的成绩！

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥别的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想参加蓝桥别的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

📣专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！

📣专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！

这道题不能用暴力枚举所有数字来求解，因为部分答案会超时。我们可以直接枚举回文数字，因为这题只用判断是否是回文日期，我们可以直接枚举回文数的前四位，后四位可以用前四位得到，然后再分别判断是否满足日期要求即可。📣专栏定位：为想参加蓝桥别的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

成绩统计【问题描述】小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是 一个 0 到 100 的整数。 如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。 请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。【输入格式】输入的第一行包含一个整数 n，表示考试人数。 接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。【输出格式】输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数.

A. 门牌制作【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个字符 0， 2 个字符 1， 1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案

有 n 台计算机，第 i 台计算机的运算能力为 vi。有一系列的任务被指派到各个计算机上，第 i 个任务在 ai 时刻分配，指定计算机编号为 bi，耗时为 ci 且算力消耗为 di。如果此任务成功分配，将立刻开始运行，期间持续占用 bi 号计算机 di 的算力，持续 ci 秒。对于每次任务分配，如果计算机剩余的运算能力不足则输出 −1，并取消这次分配，否则输出分配完这个任务后这台计算机的剩余运算能力。输入格式输入的第一行包含两个整数 n,m，分别表示计算机数目和要分配的任务数。第二行包含 n .

一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b，使得 a=b2。给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数 n。输出格式输出找到的最小的正整数 x。数据范围对于 30% 的评测用例，1≤n≤1000，答案不超过 1000。对于 60% 的评测用例，1≤n≤108，答案不超过 108。对于所有评测用例，1≤n≤1012。输入样例1：12输出样例1：3输入样例2：15输出样例2：.

小蓝发现，对于一个正整数 n 和一个小于 n 的正整数 v，将 v 平方后对 n 取余可能小于 n 的一半，也可能大于等于 n 的一半。请问，在 1 到 n−1 中，有多少个数平方后除以 n 的余数小于 n 的一半。例如，当 n=4 时，1,2,3 的平方除以 4 的余数都小于 4 的一半。又如，当 n=5 时，1,4 的平方除以 5 的余数都是 1，小于 5 的一半。而 2,3 的平方除以 5 的余数都是 4，大于等于 5 的一半。输入格式输入一行包含一个整数 n。输出格式输出一个整数，.

今年是 2021 年，2021 这个数字非常特殊，它的千位和十位相等，个位比百位大 1，我们称满足这样条件的年份为特殊年份。输入 5 个年份，请计算这里面有多少个特殊年份。输入格式输入 5 行，每行一个 4 位十进制数（数值范围为 1000 至 9999），表示一个年份。输出格式输出一个整数，表示输入的 5 个年份中有多少个特殊年份。输入样例：20192021192021209899输出样例：2样例解释2021 和 9899 是特殊年份，其它不是特殊年份。这道题有个小.

你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。数据范围对于 50% 的评测用例，1≤N≤15。对于所有评测用例，1≤N≤100，N 个砝码总重不超过 105。输入样例：31 4 6输出样例：10样例解释能称出的 10 种重量是：1、2、3、4、.

这道题对于我这种新手小白也挺难的，看 AcWing 看了好久才弄明白，话不多说，直接上解析！首先我们要考虑下面的几种情况：（1）操作一（q 为 0 降序）当出现连续的操作一时，我们只需找到其中跨越区间最大的那一个即可，因为小于它的其它区间都包含在最长的这个区间里，就不用重复的去完成降序操作了。（2）操作二（q 为 1 升序）这个操作必须在前面进行了操作一的前提下才能进行，因为如果前面没有操作一，直接进行操作二没有意义，原本的序列就是升序的。同样，如果出现连续的情况，要找到区间最长的那个操作。.

这道题我们直接不断的除余即可，因为给的是毫秒数，所以要先转换成秒数。并且可以知道，最终显示出来的时间中，秒数一定在 0 到 60 之间，分数同理，时数一定在 0 到 24 之间，故我们可以先去计算秒数，再去计算分数，最后再计算时数。#include <bits/stdc++.h>using namespace std;int main() { long long int n; cin >> n; n /= 1000; //转换成秒数 int s = n % 60; .

下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？输入格式输入一个整数 N。输出格式输出一个整数代表答案。数据范围对于 20% 的评测用例，1≤N≤10；对于所有评测用例，1≤N≤109输入样例：6输出样例：13这道题如果想要得满分，需要一点小技巧，详细步骤：（1）我们.