特殊回文数及杨辉三角

之前写过回文数，这几天在做蓝桥杯，又看到了特殊回文数，遂写下，如有错误，敬请指正。

1、特殊回文数

资源限制
时间限制：1.0s   内存限制：512.0MB
问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

分析：把这个数存入字符数组中，个位，十位，百位，千位，万位等等分开，然后判断是五位数还是六位数，分别甄别出回文数。把每个分离出来的字符相加，此时注意0是字符，它的ASCLL码为48,1的ASCLL码为49，所以参与计算后需要每个字符都要减48。之后与输入值比较后，相等输出。

import java.util.Scanner;
public class Case {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        for (int i = 10000; i < 1000000; i++) {
            String s1 = String.valueOf(i);
            char[] ch = s1.toCharArray();
            if (ch.length == 5 && ch[0] == ch[4] && ch[1] == ch[3]) {
                int ss = ch[0] + ch[1] + ch[2] + ch[3] + ch[4] - 48 * 5;
                if (a == ss) System.out.println(ch);
            } else if (ch.length == 6 && ch[0] == ch[5] && ch[1] == ch[4] && ch[2] == ch[3]) {
                int ss1 = ch[0] + ch[1] + ch[2] + ch[3] + ch[4] + ch[5] - 48 * 6;
                if (a == ss1)
                    System.out.println(ch);
            }
        }
    }
}

2、杨辉三角

问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
   1　
  1 1　
 1 2 1　　
1 3 3 1　　
给出n，输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。

分析：要求输出的是直角的杨辉三角

通过图片可以看出，运用二维数组，只输入下面半部分，也就是横坐标大于纵坐标，用数组来说 j <= i，可以看出在规律。

import java.util.Scanner;

public class Case01 {//杨辉三角，输出的是直角

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][n];
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j <= i; j++) {
                if (j == 0 || i == j)
                    arr[i][j] = 1;
                else {
                    arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                }
                System.out.print(arr[i][j] + "\t");//"\t"的原因是10和小于10的数组的宽度不同，所以使用\t制表符能使数与数之间的距离相等。
            }
            System.out.println();
        }
    }
}