P1711 杨辉三角形

#include <iostream>
using namespace std;
#define N 1100
long long f[N][N];
long long n;
int main()
{
    while(cin >> n){
    f[1][1] = 1;
    for (int i = 2; i <= 1000; i ++)
    {
        for (int j = 1;j <= i; j ++)
        {
            if (j == 1 || j == i) f[i][j] = 1;
            else f[i][j] = f[i - 1][j - 1] + f[i - 1][j];
        }
    }
    int k = 0, y = 0;
    for (int i = 1; i <= 1000; i ++)
    {
        for (int j = 1; j <= i; j ++)
        {
            k ++;
            if (f[i][j] == n)
            {
                y = 1;
                break;
            }
        }
        if (y == 1) break;
    }
    cout << k << endl;
    }
}

题目描述

下面的图形是著名的杨辉三角形： 如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …  给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？

输入描述

单组输入，输入一个整数 N（1 ≤ N ≤ 1000000000）。

输出描述

输出一个整数代表答案

样例输入

Copy to Clipboard

6 

样例输出

Copy to Clipboard

13