编程入门练习

题目

1、 输入整数n（n<=10），打印行数为n的杨辉三角形。输出要求每一行的数字与数字之间以一个分开,最后一行没有空格.

如 输入： 4

输出：

1

1 1

1 2 1

1 3 3 1

2、 输入整数n（1<=n*

***

*****

*******

*****

***

*

注意：前后的空白都用空格补足。

3、 完全数（perfect number）。完全数的所有真因子（除自身以外的约数）的和恰好等于它本身。如6 = 1 + 2 +3。输入N（N<10000）,输出1-N之间的所有完全数，以空格分开。

如 输入：300

输出： 6 28

4、 平方回数问题。一个数如果正读和倒读一样，这个数被称为回文数，如987789。一个回文数，它同时还是某一个数的平方，这样的数字叫做平方回数。输入整数N（N<=15），从小到大输出前N个平方回数。（数字基于十进制）

如 输入： 6

输出： 1

4

9

121

484

676

5、 数的进制变换。我们通常使用的是十进制数。但是在一些情况下，人们会使用其它进制的数，常见的是二进制和十六进制。请编写一个程序，把一个十进制整数转化为N进制数。（有关N进制数的更加详细的解释，请到WIKI百科，或者百度百科上查）。输入格式：一行，包含两个整数M和N，中间用空格隔开。输出：一行，M的N进制数。如：

输入：10 2

输出：1010

输入：42 16

输出：2A

解释：10的二进制数是1010，因为10 = 23+21；42的16进制数是2A，因为42=2*161+10*160，而16进制数中，用A，B，C，D，E分别表示10,11,12,13,14,15。

6、 多重回文数。一个数如果正读和倒读一样，这个数被称为回文数。如：12321是回文数。21（十进制）十进制表示不是回文数，但是在二进制表示是回文数（10101）。读入整数S(0提示：可以使用第4、5题的程序。

例如：

输入：10

输出：33

输入：100

输出：313

7、 排队问题。在一个医院的B超室，有n个人同时登记，要做身体不同部位的B超，已知每个人需要处理的时间为ti，(0输入数据： 第一行输入n个由空格隔开的姓名（字符串）；第二行输入n个不超过100的正整数，每个正整数对应相对位置上的某个病人。

输出要求： 使得总排队时间最小的病人姓名序列和排队时间

例如： 输入： John Tom Smith Jack

5 10 8 7

输出： John Jack Smith Tom 37

8、 大整数的加减乘除

输入两个大整数（小于100个十进制位，大于10个二进制位），输入分为两行，每行一个整数，前后没有空格。分别输出他们的和，差，积，整数商，余数。每个结果一行，请消除结果前面的0。注意：因为整数比较大，因此不能直接使用整数型变量完成。例如：

输入：

1110987654321

1234567891011

输出：

2345555545332

-123480236690

1370522774809836720023679

0

1110987654321

9、 二元一次方程的求解

输入6个整数，a,b,c,a',b',c'，表示二元一次方程组

ax + by = c

a'x+b'y = c'

输出x和y的值，每个数一行。（注意x和y可能不是整数）。如果无解，则输出一行No solution。如果存在多个解，则输出一行Multi solution。

输入：

1 1 5

2 4 9

输出：

5.5

-0.5

输入：

1 1 5

2 2 9

输出：

No solution

输入：

1 1 5

2 2 10

Multi solution

10、 输入同第3题，输出x和y的值。但x和y的值用分数的方式输出，每个数一行。以x为例，如果x为整数，则直接输出；如果x不是整数，输出格式如下：

S x1 x2/x3

其中S为+或者-，表示x的正负号；x1为x的整数部分；x2/x3为x的分数部分。要求x1非负，x2，x3均非负，x2和x3互质，x2小于x3，且x2不等于0。如果无解，则输出一行No solution。如果存在多个解，则输出一行Multi solution。

例如：

输入：

1 1 5

2 4 9

输出：

+ 5 1/2

- 0 1/2

11、 输入三个英文单词，每个单词一行。按“字典序”从小到大输出这三个英文单词，每个单词一行。（字母之间按照英文字母顺序排序，A例如：输入：

abc

nanjing

Nanjing University

输出：

abc

Nanjing University

nanjing