竞赛java编程题50题(有答案)

if(i == j) { sum += a[i][j]; } } }

ln(\对角线之和 是：\} }

【程序30】

题目：有一个已经 排好序的数 组。现输入一个 数，要求按原来 的规律将它 插入数组中 。

//此程序不好 ，没有使用折 半查找插入 t java.util.*; i30 {

g[] args) {

int[] a = new int[]{1, 2, 6, 14, 25, 36, 37,55}; h+1];

int t1 =0, t2 = 0; int i =0;

m.in); (\请输入一个 整数：\ nt(); h-1]) {

h-1] = num; h; i++) { b[i] = a[i]; } } else {

for(i=0; i h; i++) { if(num >= a[i]) { b[i] = a[i]; } else { b[i] = num; ; } }

h; j++) { b[j] = a[j-1]; } }

h; i++) { (b[i] + \ }

} }

【程序31】

题目：将一个数组 逆序输出。

t java.util.*; i31 {

g[] args) { m.in); int a[] = new int[20];

m.out ln(\请输入多个 正整数（输入-1表示结束 ）：\ int i=0,j; do{

nt(); i++;

(a[i-1]!=-1);

ln(\你输入的数 组为：\ for( j=0; j

(a[j]+\ \}

ln(\数组逆序 输出为：\ for( j=i-2; j>=0; j=j-1) { (a[j]+\ \} } }

【程序32】

题目：取一个整数 a从右端开 始的4～7位。 t java.util.*;

i32 {

g[] args) { m.in);

(\请输入一个 7位以上的 正整数：\ ong(); ing(a); y(); h;

ln(\输入错误！\ else {

ln(\截取从右端 开始\ } } } 【程序33】

题目：打印出杨辉 三角形（要求打印出 10行如下 图） 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 …………

4～7

位是：

的 i33 {

g[] args) { int[][] a = new int[10][10]; for(int i=0; i<10; i++) { a[i][i] = 1; a[i][0] = 1; }

for(int i=2; i<10; i++) { for(int j=1; j

a[i][j] = a[i-1][j-1] + a[i-1][j]; } }

for(int i=0; i<10; i++) { for(int k=0; k<2*(10-i)-1; k++) { (\ }

for(int j=0; j<=i; j++) {

(a[i][j] + \ \ }

ln(); } } }

【程序34】