2022蓝桥杯—大学B组

试题 A：九进制转十进制

【问题描述】

九进制正整数(2022),转换成十进制等于多少?

对于一些同学来说，因为习惯性的将十进制带入其他进制里去；在这里我们来捋一下进制转换。讲的就是逢满进一。

试题 B:顺子日期

本题总分：5分

【问题描述】

小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它出现了一个顺子：123；而 20221023 则不是一个顺子日期，它一个顺子也没有。小明想知道在整个 2022年份中，一共有多少个顺子日期。

这个题的话，没读太懂，不知道逆向的顺子“210”算不算是顺子

012不算的话答案应该是 4 。

试题 C:刷题统计

时间限制: 1.0s     内存限制:256.0MB    本题总分：10 分

【问题描述】

小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题?

【输入格式】

输入一行包含三个整数 a, b 和 n.

【输出格式】输出一个整数，第几天做题书大于n题

#include<stdio.h>
int main()
{
 long long a,b,n;
 long long sum=0,cot=0;
  scanf("%lld %lld %lld",&a,&b,&n);
  int dp[7]={a,a,a,a,a,b,b};//一周中每天的数量
  while(sum<n)
  {
     for(int i=0;i<7;i++)
     {
     if(sum>n)
      break;
     sum+=dp[i];
     cot++;
    }
     if(sum>n)
      break;//这里多一层是退出while
  }
    printf("%lld\n",cot);
    return 0;
}

​​​​​​

试题 D:修剪灌木

时间限制：1.0s    内存限制:256.0MB    本题总分：10 分

【问题描述】

爱丽丝要完成一项修剪灌木的工作。

有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。

【输入格式】一个整数N;

【输出格式】N行，第i行表示第i棵树最高可以长多高。

这个题先列出几行然后找规律，发现一棵树生长最长的时间是，从较多的一端相邻的树开始，再翻折回到相邻树的时间。

根据规律利用代码实现

#include <stdio.h>
int main()
{
  long long dp[100];
  int n,k;
  scanf("%lld",&n);
  if(n>1)
  k=(n-1)*2;
  for(int i=0,j=n-1;i<=j;i++,j--)
  {
    dp[i]=k;
    dp[j]=k;
    k-=2;
  }
  for(int i=0;i<n;i++)
  {
    printf("%lld\n",dp[i]);
  }
  return 0;
}

 只是复盘一下今天的比赛。很多地方有差错。