题解 | 杨辉三角的变形
杨辉三角的变形
https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43
/* 画图找规律,发现n>=3时 当n为奇数时,第二个一定为偶数 当n=4,8,12时,第3个数为偶数 当n=6,10,14时,第4个数为偶数 */ #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; if(n<=2)cout<<"-1"; else if(n&1)cout<<"2"; else if(!(n%4))cout<<"3"; else cout<<"4"; return 0; }