【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 解题报告
  • mading0613
  • mading0613
  • 2017年01月24日 12:57
  • 144

【LQ系列】 ALGO-1~ALGO-2

进入算法训练部分,感到难度进一步提升,现在卡在“K好数”上,先上传前两道题: 【ALGO-1】 算法训练 区间k大数查询 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的...
  • Gohnn
  • Gohnn
  • 2016年06月12日 22:19
  • 224

图的广度优先搜索(采用邻接表存储方式)

#include #include #define MAXSIZE 20int visited[MAXSIZE];typedef struct node{ int adjvex; ...
  • caoyahong114
  • caoyahong114
  • 2016年06月01日 20:10
  • 238

BASIC-10 十进制转十六进制

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

一大波蓝桥杯 BASIC-1~BASIC-6

都是入门题,简单记录一下编程能力恢复过程BASIC-1 闰年判断问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年: 1. 年份是4的倍数而不是100的倍数; 2. 年...
  • besthyy
  • besthyy
  • 2017年02月19日 22:46
  • 67

《Cortex™-A系列编程者指南(V3.0)》第13章<中断处理>笔记

在本章,我们会看看ARM处理器处理中断的一系列方法,简单地看看通用中断控制器(Generic Interrupt Controller,GIC)架构。   旧版本的ARM架构允许实现者在他们的外部中...
  • gfvvz1
  • gfvvz1
  • 2014年05月27日 10:23
  • 2073

intel cpu 分类 i7、i5、i3、T系列、P系列

现在市场的CPU有T系列、P系列、E系列、还有i3、i5、i7.   T系列,是intel 双核,主要应用于笔记本。包括奔腾双核和酷睿双核,2以下的,比如T2140,是奔腾双核。2以上,T5800...
  • zqlovlg
  • zqlovlg
  • 2013年01月27日 00:11
  • 22229

MPEG系列与H.26x系列标准

MPEG系列与H.26x系列标准 MPEG系列标准    H.26x系列标准 H.264的技术改进 (1)更加精细的宏块分割模式,运动估计的精度...
  • yishui8181
  • yishui8181
  • 2013年10月11日 21:40
  • 1245

Dubbo系列之——Dubbo入门介绍

分布式SOA服务治理框架Dubbo 背景 随着互联网的发展,网站应用的规模不断扩大,常规的垂直应用架构已无法应对, 分布式服务架构以及流动计算架构势在必行,亟需一个治理系统确保...
  • tjeagle
  • tjeagle
  • 2017年03月30日 17:17
  • 252

杭电OJ——1465 不容易系列之一

不容易系列之一 Problem Description 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是...
  • lishuhuakai
  • lishuhuakai
  • 2013年01月22日 13:03
  • 3095
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【LQ系列】 BASIC-6~BASIC-10
举报原因:
原因补充:

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