题解 | 杨辉三角的变形
杨辉三角的变形
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;
}
SHEIN希音公司福利 292人发布