杨辉三角变形

杨辉三角的变形

http://www.nowcoder.com/questionTerminal/8ef655edf42d4e08b44be4d777edbf43

本题是找规律的题,只要往下再写几行就可以看出奇偶的规律,而且每行只需要写前几个就可以了,因为题目问的是第一个偶数的index。
于是我们会发现,只有n为1,2时,没有出现偶数,剩下的按照2 3 2 4的规律每四行循环一次。

n 1 2 3 4 5 6 7 8 9 10 11 ……
index -1 -1 2 3 2 4 2 3 2 4 2 ……

规律为:

n (对4求余的结果)%4 print
4、8、12…… 0 3
5、9、13…… 1 2
6、10、14 …… 2 4
7、11、15…… 3 2

代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int num = in.nextInt();
            if(num == 1 || num == 2){
                System.out.println(-1);
                continue;
            }
            else if(num % 4 == 1 || num % 4 == 3){
                System.out.println(2);
                continue;
            }
            else if(num % 4 == 0){
                System.out.println(3);
                continue;
            }
            else if(num % 4 == 2){
                System.out.println(4);
                continue;
            }
        }
    }
}
全部评论
不用算具体的数值,就奇偶标识一下就可以了,奇偶的和是奇,奇奇的和是偶
9 回复 分享
发布于 2022-01-27 15:31
我是先计算出n行的所有数,再去找第一个偶数位置,结果是可行的。但是,当找n=100000时,超时了.....哎
8 回复 分享
发布于 2022-03-27 22:23
本来我也是计算前n行, 但是看了一遍用例,10^9....果断翻题解.
3 回复 分享
发布于 2022-10-01 19:55 辽宁
啊啊啊啊,我是打印出了这个三角形,然后直接遍历,通过22组案例后OOM了,凸(艹皿艹 )。原来找规律这么简单啊
2 回复 分享
发布于 2023-01-12 18:27 陕西
试了下,这道题,除了找规律别无他法。不管是一维数组,二维数组,list,还是使用pre,cur两个,都过不了。计算量摆在那里。有哪位大神,能不找规律,还能处理大数据,看发出来看。
1 回复 分享
发布于 2023-04-15 19:00 湖北
java.lang.OutOfMemoryError: Java heap space 自己用IDEA跑就能过,在这里提交就报这个错,jvm栈溢出..离谱
点赞 回复 分享
发布于 2023-12-30 17:48 北京
-1-1 2324 2324 2324正常人根本看不出这规律,即使找到这规律后,是个人也想不出%4的规律
点赞 回复 分享
发布于 2023-06-21 11:33 美国
这个地方的continue的作用是啥啊,没看懂
点赞 回复 分享
发布于 2023-06-02 09:43 山东
第10行写不下去了,就写了9行,没找到规律,只知道奇数行是2,哈哈哈哈
点赞 回复 分享
发布于 2023-03-10 11:23 广东
妙啊
点赞 回复 分享
发布于 2022-04-09 09:59
大佬是手动算出了前11行,看出了结果?我算到第6行的前4个,就算不下去了
点赞 回复 分享
发布于 2021-06-14 20:20

相关推荐

09-17 19:25
已编辑
太原理工大学 游戏测试
叁六玖:公司名发我,我要这个HR带我打瓦
我的秋招日记
点赞 评论 收藏
分享
10-29 18:20
济南大学 Java
王233:名字说一下
点赞 评论 收藏
分享
|| 先说下主播个人情况:211本,暑期实习之前有过一段中大厂的后端实习,暑期拿过腾讯的实习offer,综合考虑业务和语言最终去了美团。实习期间体感还是不错的,5月初去的,去了就一直急着要需求做,担心因为没有产出导致转正失败,在第二个星期就和mt透露我希望能够留用。虽然第一个由于美团新人landing的友好性基本没做什么需求,但是后面也写出了小2w行的代码量(不包含单测)。中期经常主动加班赶需求,经常持续一两个星期加班到10点甚至更后面。mt对我确实不错,也是言传身教,实习期间给我讲了很多关于单测,ddd,set化等的理解,也是受益匪浅,此外在做需求的时候,也能看出把比较有含金量的部分交给我做...
菜菜菜小白菜菜菜:我在字节实习了四个月,有转正的压力所以周末大部分也在公司自学,也是因为一些原因转正拖的很久,这个点还没答辩,过段时间才回去答辩。整个不确定性的焦虑贯穿了我的秋招三个月,我也曾经犹豫过是不是应该放弃转正走秋招更快,最后因为沉没成本一直舍不得放弃,前前后后七个月真的挺累的,尤其是没有来字节实习的同学已经校招拿到意向时更加焦虑。这段时间也跟mentor聊了很多次,他告诉我未来工作上或者生活上,比这些更头疼的事情会更多,关键还是要调整好自己的心态。转正没有通过从过程上来看其实跟你自身没太大的关系,拖了三个月不出结果显然是ld的问题,并且今年美团最近的开奖大家似乎都不是很乐观,所以不去也罢。我在字节实习的时候,6月份有一个赶上春招末期的25届同事刚面进来,也拿到了小sp的薪水。不要对这件事有太大的压力,时代的问题罢了
点赞 评论 收藏
分享
评论
170
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务