求金字塔数字非负的情况总数

题目链接:

https://nanti.jisuanke.com/t/28855

题目大概意思是:输入金字塔的底部一行的数字,要我们推导出位于这一行之下的非负数字列的情况总数。

求金字塔数字非负的情况总数_第1张图片

/*
看输出样例1:会发现 :
偶数列数字一旦+1,奇数列数字就-1;
而且第一个数字一确定,后面的数字就都确定了; 
如果第一个数字为0(以后第0列数字就从0开始增加),
由于以后的每一行都是偶数列在增加,奇数列在减少 ,
所以,应该找出第一行偶数列的最小数字p以及奇数列的最小数字q;
然后判断p和q的非负情况即可(举例子);
*/
#include
#include
#include
using namespace std;
typedef long long LL; 
int main()
{
	LL num,k;
	cin>>num;
	LL a[num];
	for(LL i=0;i>a[i];
	LL b[num+1];
	b[0]=0;
	LL m=a[0];
	for(int i=1;i=0)
			cout<

 

你可能感兴趣的:(算法)