蓝桥杯java和c语言区别_C语言蓝桥杯比赛原题和解析

蓝桥杯：在计算机编程领域，是具有一定含金量的竞赛，用于选拔信息技术人才。

一般分为多个领域，其中包含了C/C#/C++/Java/Python等编程语言的测试题，多为算法的设计题。

下面，在搜题过程中，整理了一些比较有意思的原题，用于提高算法设计技巧。

注意：这里给出的答案不唯一,且为C/C++试题及解析！

题目：

第一题：煤球数目

有一堆煤球，堆成三角棱锥形。具体：

第一层放1个，

第二层3个(排列成三角形)，

第三层6个(排列成三角形)，

第四层10个(排列成三角形)，

....

如果一共有100层，共有多少个煤球？

请填表示煤球总数目的数字。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

读懂出题者的意图和考察目标：

1、能不能识破递推规律。显然，这是一个递推(数列)类型的问题。

2、是否掌握递推法。基本递推法是：后一项是前面若干项的计算。

3、是否掌握递推法的C语言的实现。程序=算法+数据。这个问题的算法，是一个简单的for循环。这个问题中的数据是整型，但是，有些问题的计算过程和计算结果是浮点型。所以，在这一点要特别小心。每次期末考试，很多人都因为这个原因而扣分。

4、是否具有细节观察和理解能力。“一堆煤球”、“三角棱锥形”，“请填表示煤球总数目的数字”、“注