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

原创 2016年05月30日 21:11:50

今天的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) ;
	}

}


版权声明:本文为博主原创文章,转载时请附上本博文源链接及博文内引用其他博文链接。

相关文章推荐

LQ BASIC-10 十进制转十六进制

蓝桥杯官网练习题 BASIC-10 解题报告

JBoss 系列七十六: jBPM 6 示例之 rewards-basic

概述 首先我们明确jBPM 6 示例之 rewards-basic与前一篇jBPM 6 示例之 rewards的异同,相同点它们都使用同样的流程,即如下: 不同之处有两个: rewards-b...

BASIC-10 十进制转十六进制

问题描述   十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是...

10 basic examples of Linux ps command

The ps command on linux is one of the most basic commands for viewing the processes running on the s...

Basic MP-Tomasulo 2011-6-13

1. 搭建硬件平台 1.1 创建基本系统   选择使用BSB wizard,点击OK 选择工作目录   选择互联类型为PLB系统   选择“...

Visual Basic 6 何以长盛不衰?

微软刚刚将其 Windows 系统对 Visual Basic 6 程序的完全兼容支持延长到了 Windows 8 的整个产品周期.  Visual Basic 6 最早发售于 1998 年, 所以现...

hackthissite(Basic missions level1-10)攻略

突然想到之前有去过http://www.hackthissite.org这个网站,玩了一两关,后来没好好玩下去,今天有点手痒,于是又去玩了一下,最后第11关没搞明白神马意思,前面10关总算是闯过去了,...

10 basic examples of linux netstat command

etstat is a command line utility that can be used to list out all the network (socket) connections o...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)