黄石港区建设局网站,在线做头像网站,wordpress mysql 崩溃,移动网站虚拟主机C140 杨辉三角
题目题解(94)讨论(102)排行面经 new
简单 通过率#xff1a;29.57% 时间限制#xff1a;1秒 空间限制#xff1a;256M
知识点C工程师牛客 校招时部分企业笔试将禁止编程题跳出页面#xff0c;为提前适应#xff0c;练习时请使用在线自测#xff0c;…C140 杨辉三角
题目题解(94)讨论(102)排行面经 new
简单 通过率29.57% 时间限制1秒 空间限制256M
知识点C工程师牛客 校招时部分企业笔试将禁止编程题跳出页面为提前适应练习时请使用在线自测而非本地IDE。
描述
KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣他想知道杨辉三角的前n行请编程帮他解答。杨辉三角本质上是二项式(ab)的n次方展开后各项的系数排成的三角形。其性质包括每行的端点数为1 一个数也为1每个数等于它左上方和上方的两数之和。
输入描述
第一行包含一个整数数n。 (1≤n≤30)
输出描述
包含n行为杨辉三角的前n行每个数输出域宽为5。 思路
每次放入一个1因为杨辉三角最右侧一定都是1然后先输出本行再去构造对应位置的下一行注意构造应当从右往左因为每一个位置的构造需要用的对应下标和对应下标前一个如果从左往右对于i位置来说其i-1位置已经是更新过的下一行杨辉三角的数了就会出现错误。
#include iostream
#includevector
#includestdio.h
using namespace std;int main() {int n;cinn;vectorintnum;while(n--){num.push_back(1);for(int i0;inum.size();i){printf(%5d,num[i]); }for(int inum.size()-1;i1;i--){num[i]num[i]num[i-1]; }coutendl;}
}
// 64 位输出请用 printf(%lld)
