2021蓝桥杯真题序列个数（填空题） C语言/C++

最新推荐文章于 2024-03-19 20:59:19 发布

灬人生如梦

最新推荐文章于 2024-03-19 20:59:19 发布

阅读量369

点赞数

分类专栏：蓝桥杯真题文章标签： c++ 蓝桥杯 c语言

本文链接：https://blog.youkuaiyun.com/weixin_43708800/article/details/129628400

版权

蓝桥杯真题专栏收录该内容

54 篇文章

订阅专栏

该代码片段用于计算长度为5的整数序列数量，序列中的每个数都在1到10之间且后面的数大于等于前面的数。通过嵌套循环遍历所有可能的组合，对满足条件的序列进行计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

请问有多少个序列满足下面的条件：

序列的长度为 5。
序列中的每个数都是 1 到 10 之间的整数。
序列中后面的数大于等于前面的数。
运行限制
最大运行时间：1s
最大运行内存: 128M

所需变量

int sum = 0;//代表满足的序列，初始化为0

思路：我们首先思考，对于第一个数来说我们可以随便取值，取值完之后，我们的第二个数开始起始就要比第一个数大，而终止条件就是10，以此类推我们可以得到第三个数，第四个数，第五个数的取值范围

因此获取到所有满足要求的序列的代码如下：

for(int i = 1;i<=10;i++){
    for(int j = i;j<=10;j++){
      for(int k = j;k<=10;k++){
        for(int l = k;l<=10;l++){
          for(int m = l;m<=10;m++){
            sum++;
          }
        }
      }
    }
  }

完整代码如下（编译器是dev，语言是C语言）：

#include <iostream>
using namespace std;
int main()
{
  int sum = 0;
  for(int i = 1;i<=10;i++){
    for(int j = i;j<=10;j++){
      for(int k = j;k<=10;k++){
        for(int l = k;l<=10;l++){
          for(int m = l;m<=10;m++){
            sum++;
          }
        }
      }
    }
  }
  cout<<sum<<endl;
  return 0;
}