题解 | #杨辉三角的变形#
杨辉三角的变形
http://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43
/*
整数n很大，所以肯定不能算出全部出租
前两行不存在
-1
-1
1 0 1 0
1 1 0 1
1 0 0 0
1 1 1 0
1 0 1 0
1 1 0 1
1 0 0 0
1 1 1 0
3 5 7 9 均为2；
4 8 12 均为3；
6 10 均为4；
*/
#include<stdio.h>
int main(){
int n = 0;
scanf("%d",&n);
if(n<3) printf("-1");
else if(n%2!=0) printf("2");
else if(n%4==0) printf("3");
else printf("4");
return 0;
}
