仁畅题目

1. 打印

题目描述

输入一个整数打印字符图形

输入

一个整数(0<N<10)

输出

一个字符图形

样例输入

1
3

样例输出

1
2
3
×××
□×××
□□×××
提示

□表示一个空格×表示一个”*”号


2. 排序

题目描述

将一列数从小到大排序,并输出重复最多的数以及其次数。每个数是都大于等于零且小于等于2000 的整数。

输入

两行数据

  • 第一行: 表示数的个数(n<= 1500)
  • 第二行: n个用空格隔开的整数。

输出

三行数据

  • 第一行:重复次数最多的数
  • 第二行:最大重复次数
  • 第三行:从小到大排列好的n个数,每个数之间一个空格隔开。

样例输入

1
2
8
1 2 4 9 4 6 4 6

样例输出

1
2
3
4
3
1 2 4 4 4 6 6 9

3. 插入

题目描述

给你一个整数n和一个数列,这个数列保证从小到大排列,现要求将这个整数n插入到数列中,使新的数列仍然从小到大排列。

输入

第一行一个整数n :等待插入的数

第二行一个整数m :数列中数的个数

第三行m个整数(空格隔开)

输出

一行整数:新的数列(空格隔开)

样例输入

1
2
3
2
4
1 3 4 5

样例输出

1
1 2 3 4 5

4. 双塔

题目描述

给定A,B,C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求:
p4

  • (1)每次只能移动一个圆盘;
  • (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序;
  • 任务: 设An为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,输出An。

输入

输入为一个正整数n,表示在A柱上放有2n个圆盘。

输出

输出文件renchang.out仅一行,包含一个正整数,为完成上述任务所需的最少移动次数An。

样例输入

1

样例输出

2