题解 | 杨辉三角的变形
杨辉三角的变形
https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43
活动地址: 牛客春招刷题训练营 - 编程打卡活动
#include<iostream>
using namespace std;
int main(){
int num;
while(cin>>num){
// 多列几个找下规律 发现 n=5 时 是 2 n=6时 是 4 ,即可得出以下规律
if(num==1||num==2) cout<<-1<<endl;
else if(num&1) cout<<2<<endl;
else if(num%4) cout<<4<<endl; //n=3 ||7
else cout<<3<<endl; // 4n
}
return 0;
}
活动地址: 牛客春招刷题训练营 - 编程打卡活动