题解 | #杨辉三角的变形#

杨辉三角的变形

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";
    }
}


全部评论

相关推荐

04-18 15:58
已编辑
门头沟学院 设计
kaoyu:这一看就不是计算机的,怎么还有个排斥洗碗?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务