题解 | #杨辉三角的变形#
杨辉三角的变形
http://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43
除了一二行输出为-1,后面输出的规律为2324的循环。
当n<3时,没有偶数,输出-1; 当n为奇数时,第一个偶数位置在第二,输出2; 当n为偶数且能被4整除时,第一个偶数位置在第三,输出3; 当n为偶数但不能被4整除时,偶数位置在第四,输出4
#include<stdio.h>
int main(){
int input;
while(~scanf("%d",&input)){
if(input==1||input==2){
printf("-1\n");
break;
}
else if(input%2==1){
printf("2\n");
break;
}
else if(input%4==0){
printf("3\n");
break;
}
else printf("4\n");
}
}