蓝桥杯算法基础_大衍数列_课程笔记

题目

大衍数列
中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。

它的前几项是：0、2、4、8、12、18、24、32、40、50 …

其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。
请将n以内的这些数据输出在屏幕上

问题分析

根据规律：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。得到输出条件

代码实现

#include<iostream>
using namespace std;

void PrintFunc(int n)
{
    for (int i = 1; i < n + 1; i++)
    {
        if (i % 2 == 0)
        {
            cout << i * i / 2 << "   ";
        }
        else
        {
            cout << (i * i - 1) / 2 << "   ";
        }
    }
}

int main()
{
    int n;
    cin >> n;
    cout << "数字n以内的大衍数列如下所示：" << endl;
    PrintFunc(n);
    cout << endl;

    system("pause");
    return 0;
}

• 输出结果

20
数字n以内的大衍数列如下所示：
0   2   4   8   12   18   24   32   40   50   60   72   84   98   112   128   144   162   180   200
请按任意键继续. . .