题解 | #杨辉三角的变形#
杨辉三角的变形
https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43
找规律，只需要找到第一个偶数的位置，不必求出具体的数。
因为各行第一个数是1，则第2个数必是奇偶交替出现。关键是偶数行，算出各行前4个数即可找出规律。
| 行号 | 第一个偶数的位置 |
|---|---|
| 1 | |
| 2 | |
| 3 | 2 |
| 4 | 3 |
| 5 | 2 |
| 6 | 4 |
| 7 | 2 |
| 8 | 3 |
| 9 | 2 |
| 10 | 4 |
#include<stdio.h>
int main(){
int n, position;
scanf("%d", &n);
if(n<3){
position = -1;
}
//奇数
else if(n%2 == 1){
position = 2;
}
//被4整除的偶数
else if(n%4 == 0){
position = 3;
}
//不被4整除的偶数
else{
position = 4;
}
printf("%d\n", position);
return 0;
}
查看11道真题和解析
