题解 | #杨辉三角的变形#
杨辉三角的变形
https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43
原数给的范围太大了，直接找规律：除了1、2行，奇数行必定是每行第2个数为偶数，当行数为4的倍数时每行的第3个数为偶数，只为2的倍数时每行的第4个数为偶数。
#include <iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
if(n==1 || n==2){
cout << "-1";
}
else if(n%2==1){
cout << "2";
}
else if(n%4==0){
cout << "3";
}
else cout << "4";
}
}
上海得物信息集团有限公司公司福利 723人发布
查看3道真题和解析
投递腾讯云智研发等公司6个岗位 >