题解 | #蛇形矩阵#

蛇形矩阵

http://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

例如,当输入5时,应该输出的三角形为:
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
请注意本题含有多组样例输入。
输入描述:
输入正整数N(N不大于100)

import java.util.*;
public class Main {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                int n =sc.nextInt();//表示n行 n 列
                int y=1; //第一列等于1
                int yCount =1; //表示 每一列的值 从上往下都是上一个值 加上一个等差数列,差1
                //比如 第一列 1 2(1+1) 4(2+2) 7(4+3) 11(7+4)
                for(int i=1;i<=n;i++){
                    //从第一行开始
                    int x = y;
                    int xCount=i+1;//表示每一行的值 是在上一个数的基础上加上当前行数+1;i+1
                    for(int j=1;j<=n-i+1;j++){
                        //每一列都逐渐减少
                        System.out.print(x+" ");//先完整输出一行的每一列
                        x += xCount++;
                    }
                    System.out.println("");//换行 进入第二行
                    y += yCount++;
                }
            }
        }
}
全部评论

相关推荐

02-25 16:55
已编辑
北京工业大学 Java
211本,找日常实习的话,如果面向中厂的话,需要刷hot100么?因为之前从来没刷过,算法仅限于学校课程水平,准备3月投递简历,现在还需要背八股文,时间有些紧张,还需要刷算法题么?同时什么样的公司可以算是中厂呢?
程序员小白条:中大厂说的上名字的,必定要算法,hot100只是最基础的了,题库远不止100题捏,一般在300-400题量之间,算法=学校课程=简单题也做不出,多准备八股文和算法吧,其他项目可以放放,精刷算法就行了,花时间成长很快的
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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