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

今天的5道题:


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


问题描述

杨辉三角形又称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。

Code:

import java.util.Scanner ;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner 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 stub
		int 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 stub
		for( 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 stub
		Scanner 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 stub
		Scanner sc = new Scanner( System.in ) ;
		int n_10 = sc.nextInt() ;
		
		f16(n_10) ;
	}

}

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/Gohnn/article/details/51541194
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞