CSDN蓝桥杯算法题——题解Java版本——大衍数列

目录

题目：大衍数列

解题思路： 

解题代码： 利用for循环的暴力破解

得出的答案：

 总结：

---

题目：大衍数列

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

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

其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。

用代码打印出了大衍数列的前 100 项。 

解题思路： 

给出规律是对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2，所以说得出结论是：偶数是：(i*i)/2，奇数是（i*i-1）/2，又因为需要打印出前 100 项，所以说得出结论为：

1-100之间的数但不包括100;

解题代码： 利用for循环的暴力破解

package com.java.cs;

public class Da {

	public static void main(String[] args) {
//		因为是前100项，所以是1-100之间的数但不包括100;
		for (int i = 1; i < 100; i++) {
			if (i%2==0) {
				System.out.println(i*i/2);
			} else {
				System.out.println((i*i-1)/2);
			}
		}
	}

}

得出的答案：

 总结：

最小的数是0，最大是数4900。我使用的for循环的暴力破解，可能会有更加简便的方法。