第十二届蓝桥杯 杨辉三角C++ 数组收敛法
杨辉三角【问题描述】下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数?【输入格式】输入一个整数 N。【输出格式】输出一个整数代表答案。【样例输入】6【样例输出】13【评测用例规模与约定】对于 20% 的评测用例,1 ≤ N ≤ 10;对于所有评测用例,1 ≤ N ≤ 1
原创
2021-04-20 18:40:30 ·
882 阅读 ·
0 评论