2016年蓝桥杯省赛c组填空题 煤球数目 找规律

57 阅读1分钟

1.煤球数目 - 蓝桥云课 (lanqiao.cn) 找规律

思想

我们通过画图发现规律,可以推出第五层应该是15 。 我们可以枚举100层,用j来控制每层之间的差值,i控制每层的个数,sum统计每层个数之和 image.png

自己写的代码:

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

int main()
{
	int sum=0;
     int i = 1;  //第一层
	 int j = 2;  //第一层
		for(int k=1;k<=100;k++)  //100层
		{

			sum += i;  //第一层:i=1,sum=1    第二层:i=3,sum=1+3   第三层:i=6,sum=1+3+6
			
			i += j;  //第二层:i=1+2=3   第三层:i=1+2+3=6 
			j++;     //第二层:j=3   第三层:j=4
	
	  }
	cout << sum;
	return 0;
}