华为机试—变形的杨辉三角形
2015-06-29 16:46
344 查看
变形的杨辉三角形
![](http://img.blog.csdn.net/20150629164611226)
每个数是上行,左右3个数之和,不存在为0,求第n行第一个偶数出现的位置,没有输出-1。
每个数是上行,左右3个数之和,不存在为0,求第n行第一个偶数出现的位置,没有输出-1。
#include<iostream> using namespace std; int main(int argc,char *argv[]) { int n,s,e; cin>>n; int a[101][201]={0}; //数组容量的选择,考虑第n排的计算,纵标要+2 a[1][100]=1; for(int i=2;i<=n;i++) { s=100-i+1; e=100+i-1; for(int j=s;j<=e;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]+a[i-1][j+1]; } s=100-n+1; e=100+n-1; for(int i=s;i<=e;i++) { if(a [i]%2==0) { cout<<i-s+1<<endl; return 0; } } cout<<"-1"<<endl; return 0; }
相关文章推荐
- 排序算法之归并排序
- 企业信息系统——SCM
- UIWebView自适应宽度
- 解决video标签的兼容性
- 排序算法之归并排序 分类: C/C++ 数据结构与算法 2015-06-29 16:46 190人阅读 评论(0) 收藏
- 对象和数组的相互转化 php
- ^M 问题
- jpa一对多映射案例
- jpa一对多映射案例
- java实现简单的QQ登录界面
- 文章标题
- iOS 时间类的显示
- Flash Media Server简单使用
- configure: error: no acceptable C compiler found in $PATH解决
- CentOS 7 iptables防火墙开启
- ssh无法登录可以su切换的问题
- IO - 同步,异步,阻塞,非阻塞
- Android 设置代理(验证用户名和密码)
- MySQL学习系列12: 权限管理
- Android Studio Attach source code