蓝桥杯刷题9

第1578题：年份计数

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

20212021 是一个特殊的年份，它的千位和十位相同，个位比百位多一。请问从 10001000（含） 到 99999999（含） 有多少个这样的年份？

#include
using namespace std;
int main()
{
  int count=0;
  int i=1000;
  int a=0;//保存千位
  int b=0;//保存百位
  int c=0;//保存十位
  int d=0;//保存个位
  for(i=1000;i<10000;i++)
  {
    a=i/1000;
    b=i%1000/100;
    c=i%100/10;
    d=i%10;
    if((a==c)&&(b+1==d))
    {
      count++;
    }
  }
  
  cout<

第3501题：硬币兑换

问题描述

小蓝手中有 20232023 种不同面值的硬币，这些硬币全部是新版硬币，其中第 i(1≤i≤2023)i(1≤i≤2023) 种硬币的面值为 ii，数量也为 ii 个。硬币兑换机可以进行硬币兑换，兑换规则为：交给硬币兑换机两个新版硬币 coin1coin1​ 和 coin2coin2​，硬币兑换机会兑换成一个面值为 coin1+coin2coin1​+coin2​ 的旧版硬币。

小蓝可以用自己已有的硬币进行任意次数兑换，假设最终小蓝手中有 KK 种不同面值的硬币（只看面值，不看新旧）并且第 i(1≤i≤K)i(1≤i≤K) 种硬币的个数为 sumisumi​。小蓝想要使得 max⁡sum1,sum2,…,sumKmaxsum1​,sum2​,…,sumK​ 的值达到最大，请你帮他计算这个值最大是多少。

注意硬币兑换机只接受新版硬币进行兑换，并且兑换出的硬币全部是旧版硬币。

#include
using namesoace std;
int main()
{
  int arr[2024];//保存每种面值的硬币数量
  for(int i=0;i<2024;i++)
    arr[i]=i;
  int max=0;//最多硬币的数量
  int cur=0;//当前硬币的数量
  for(int i=1;i<= 4046;i++)//遍历所有可能的面值
  {
    cur=0;
    if(i<=2023)//有现成的新硬币
      cur=i;
    for(int j=1;j<=i/2;j++)//j+b=i,假设j<=b,只需要遍历a
    {
      if(j==i/2)//当前面值的一半，需要两个相同的新硬币
        cur+=j/2;
      else if(i-j<=2023)//有两种硬币可以组成i
        cur+=j;
    }
    if(cur>max)
      max=cur;
  }
  cout<

第531题:奖学金

题目描述

某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末，每个学生都有 3 门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。

任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前 5 名学生的学号和总分。注意，在前 5 名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据（每行输出两个数：学号、总分）是：

7 279
5 279

这两行数据的含义是：总分最高的两个同学的学号依次是 7 号、5 号。这两名同学的总分都是 279 （总分等于输入的语文、数学、英语三科成绩之和），但学号为 7 的学生语文成绩更高一些。如果你的前两名的输出数据是：

5 279
7 279

则按输出错误处理，不能得分。

输入描述

第 11 行为一个正整数 n (6≤n≤300)n (6≤n≤300)，表示该校参加评选的学生人数。

第 22 到 n+1n+1 行，每行有 33 个用空格隔开的数字，每个数字都在 00 到 100100 之间。第 jj 行的 33 个数字依次表示学号为 j−1j−1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为 11 ~ nn（恰好是输入数据的行号减 11）。

所给的数据都是正确的，不必检验。

输出描述

输出共有 55 行，每行是两个用空格隔开的正整数, 依次表示前 55 名学生的学号和总分。

输入输出样例

示例 1

输入

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

输出

6 265
4 264
3 258
2 244
1 237

示例 2

输入

8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

输出

8 265
2 264
6 264
1 258
5 258

#include 
#include
using namespace std;

struct Student
{
  int id;//学号
  int a;//语文成绩
  int b;//数学成绩
  int c;//英语成绩
  int sum;//总成绩
};
bool Score(const Student& a,const Student& b)
{
  if(a.sum>b.sum)//分数排序
    return true;
  else if(a.sumb.a)//语文成绩最高
      return true;
    else if(a.a>n;
  Student arr[300];//不超过300人
  for(int i=0;i>arr[i].a>>arr[i].b>>arr[i].c;
    arr[i].sum=arr[i].a+arr[i].b+arr[i].c;
  }
  sort(arr,arr+n,Score);//排序
  for(int i=0;i<5;i++)
    cout<