杨辉三角形(c++版)

题目描述

下面的图形是著名的杨辉三角形：

如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列： 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, \cdots1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯

给定一个正整数 NN，请你输出数列中第一次出现 NN 是在第几个数？

输入描述

输入一个整数 NN。

输出描述

输出一个整数代表答案。

输入输出样例

示例 1

输入

6

输出

13

评测用例规模与约定

对于 20%20​​ 的评测用例，1\leq N\leq 101≤N≤10​； 对于所有评测用例，1\leq N\leq 10000000001≤N≤1000000000。

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

蓝桥这道题好奇怪呀，测试用例可以执行成功，但是提交检测却显示运行错误，非常不解。

 

 

#include <bits/stdc++.h>
using namespace std;
	int yangHui[1000][1000];
int main()
{
	int n;
	int sum=0;
	cin>>n;
for(int i =0;i< 44724;i++){//遍历yangHui的每个元素
//给每个一维数组（行）开空间
//给每个一维数组(行) 赋值
for(int j= 0;j<i;j++){

//每一行的第一个元素和最后一个元素都是1
if(j == 0|| j == i-1) {
yangHui[i][j]=1;
sum++;
}else{//中间的元素
yangHui[i][j] = yangHui[i-1][j]+yangHui[i-1][j-1];
sum++;
//输出杨辉三角
}
if(n==yangHui[i][j]){
	cout<<sum;
	return 0;
}
}
}
//for(int i =0;i< 10;i++){
//for(int j= 0;j<i;j++){
//cout<<yangHui[i][j]<<" ";}
//}
  // 请在此输入您的代码
  return 0;
}