华为机试——杨辉三角变形
来源:互联网 发布:office电脑版办公软件 编辑:程序博客网 时间:2024/05/22 05:16
杨辉三角如下:
1
1 1 1
1 2 3 2 1
1 3 6 7 6 3 1
1 4 10 16 19 16 10 4 1
求第n行第一个偶数出现的位置。如果没有偶数,则输出-1.例如输入
#include<iostream>using namespace std;int C(int n,int k){ if(k==1||k==2*n-1) return 1; if(k<1||k>2*n-1) return 0; else return C(n-1,k-2)+C(n-1,k-1)+C(n-1,k);}int main(){ int N; cin>>N; for(int j=1;j<=2*N-1;j++) { if(C(N,j)%2==0) { cout<<j<<endl; break; } else if(j==2*N-1) cout<<-1<<endl; }}
0 0
- 华为机试——杨辉三角变形
- 华为OJ(杨辉三角变形)
- 【华为 OJ 】杨辉三角的变形
- 华为机试:iNOC产品部--完全数计算、杨辉三角的变形
- 【华为机试】iNOC产品部-杨辉三角的变形
- 华为OJ——iNOC产品部-杨辉三角的变形
- 华为OJ——iNOC产品部-杨辉三角的变形
- 华为OJ——iNOC产品部-杨辉三角的变形
- 华为机试—变形的杨辉三角形
- 华为oj_iNOC产品部-杨辉三角的变形
- 华为oj inoc产品部--杨辉三角的变形
- 华为oj iNOC产品部-杨辉三角的变形
- 【华为OJ】iNOC产品部-杨辉三角的变形
- 杨辉三角变形
- 杨辉三角的变形
- 庞果网---杨辉三角变形
- 杨辉三角的变形
- 杨辉三角的变形
- Android 在EditText多行输入框中确定光标所在行
- IOS UIControl、UIButton
- 原码、反码与补码详解
- php不输出文字格式
- 数组集合、对象转Json方法
- 华为机试——杨辉三角变形
- Android 设置一个TextView可以垂直滚动
- jdbc----常用语句命令
- 并发问题----提高速度
- scp命令
- Xcode 工程文件打开不出来, cannot be opened because the project file cannot be parsed.
- 从僵尸网络追踪到入侵检测 第2章 检测环境
- 行政划分
- 《现代控制工程》负载元件方程的推导