第一行有块第二行有块第三行有块第n.ppt
《第一行有块第二行有块第三行有块第n.ppt》由会员分享,可在线阅读,更多相关《第一行有块第二行有块第三行有块第n.ppt(10页珍藏版)》请在三一文库上搜索。
1、第一行有1=1块 第二行有1+2=3块 第三行有1+2+3=6块 第n块有1+2+3+n块 所以,得:,算法一(O(n2),program t1; var n,i,j:longint; ans:int64;/ans存储总块数 begin readln(n); for i:=1 to n do/枚举层数 for j:=1 to i do/枚举斜列 inc(ans,j); writeln(ans); end.,观察每一层,用f(i)表示第i层的块数,得f(i)=f(i-1)+i; f(1)=1;,算法二(O(n),program t2; var n,i,t:longint;/t用来存储上一层块数
2、ans:int64; begin readln(n); for i:=1 to n do begin t:=t+i; inc(ans,t); end; writeln(ans); end.,令1.S1=1+2+3+n 交换位置,得 2.S1=n+n-1+2+1 两式相加,得 2*S1=(n+1)+(n+1)+(n+1)+(n+1) 2*S1=(n+1)*n S1=(n+1)*n/2 所以,得,算法三(O(n),program t3; var n,i:longint; ans:int64; begin readln(n); for i:=1 to n do inc(ans,i*(i+1) div
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一行 第二 行有块第 三行 有块第
链接地址:https://www.31doc.com/p-2580163.html