【LQ系列】 BASIC-6～BASIC-10

今天的5道题：

【BASIC-6】基础练习 杨辉三角形 

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)ⁱ的展开式的系数。

　　

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

　　

下面给出了杨辉三角形的前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。

Code：

import java.util.Scanner ;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner( System.in ) ;int n = sc.nextInt() ;int[][] a = new int[n][] ;// a[i]表示第i行for( int i = 0; i < n; i ++ ) {a[i] = new int[i+1] ;// 表示列a[i][i] = 1 ;a[i][0] = 1 ;}for( int i = 2; i < n; i ++ ) {for( int j = 1; j < a[i].length-1; j ++ )  {a[i][j] = a[i-1][j] + a[i-1][j-1] ;// a[i][j] = 正上 + 左上}}/* 输出 */for( int i = 0; i < n; i ++ ) {for( int j = 0; j < a[i].length; j ++ )  {System.out.print( a[i][j]  + " ") ;}System.out.println() ; }}}

【BASIC-7】 基础练习 特殊的数字 

问题描述

　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

Code:

public class Main {public static void main(String[] args) {// TODO Auto-generated method stubint n = 100 ;while( n <= 999 ) {int a = n % 10 ;// 个位int b = (n / 10) % 10 ;// 十位int c = n / 100 ;// 百位if( a*a*a + b*b*b + c*c*c == n )System.out.println(n) ;n ++ ;}}}

【BASIC-8】 基础练习 回文数 

问题描述

　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的四位十进制数。

Code：

public class Main {public static void main(String[] args) {// TODO Auto-generated method stubfor( int i = 1; i <= 9; i ++ ) {for( int j = 0; j <= 9; j ++ ) {int num = i*1000 + j*100 + j*10 + i ;System.out.println( num ) ;}}}}

【BASIC-9】 基础练习 特殊回文数

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

Code：

import java.util.Scanner ;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner( System.in ) ;int n = sc.nextInt() ;// 判断五位回文数for( int i = 1; i <= 9; i ++ ) {for( int j = 0; j <= 9; j ++ ) {for( int k = 0; k <= 9; k ++ ) {if( 2*i + 2*j + k == n ) {int num = i *10000 + j * 1000 + k * 100 + j * 10 + i ;System.out.println( num );}}}}// 判断六位回文数for( int i = 1; i <= 9; i ++ ) {for( int j = 0; j <= 9; j ++ ) {for( int k = 0; k <= 9; k ++ ) {if( 2 * (i + j + k) == n ) {int num = i *100000 + j * 10000 + k * 1000 + k * 100 + j * 10 + i ;System.out.println( num );}}}}}}

【BASIC-10】 基础练习 十进制转十六进制

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。

输入格式

　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647

输出格式

　　输出这个整数的16进制表示

样例输入

30

样例输出

1E

Code：

import java.util.Scanner ;public class Main {// 将十进制转换为十六进制public static void f16( int n_10 ) {int tag = 0 ;// 表示当前余数要填入的位置下标int[] mod = new int[1000] ;// 记录余数的数组do {mod[tag ++ ] = n_10 % 16 ; n_10 /= 16 ; } while( n_10 != 0 ) ;for( int i = tag-1; i >= 0; i -- ) if( mod[i] >= 10 ) System.out.print( (char) (mod[i] - 10 + 'A') );else System.out.print( mod[i] ) ;}public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner( System.in ) ;int n_10 = sc.nextInt() ;f16(n_10) ;}}