

第五周

第五周题目，欢迎大家提交自己的代码及评论

难度（*）

1. 编写输入三个整数（int），输出这三个数的和、平均值、最小值和最大值的程序
2. 编写一个程序，输出所有0，1，2，3，4，5，6，7能组成的互不相同且无重复数字的四位数，并输出这些整数的和。
3. 输入一个整数，统计0-9每个数字出现的次数。

难度（**）

1. 编写一个程序，要求用户按任意次序输入1—16的所有整数，然后用4*4的矩阵输出，并计算每行每列的和。 样例输入： 16、3、2、13、5、10、11、8、9、6、7、12、4、15、14、1 样例输出： 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 Row sums : 34 34 34 34 Column sum : 34 34 34 34

2. 编写一个程序，输入格式如下： 第一行输入正整数N。 随后2N行输入字符串，两两对应，每段字符串长度小于100。 输出格式： 输出N行，每行判断对应两个字符串是否相同（不区分大小写），如果不同则输出“NO！”，如果相同则输出“YES！”，并在后面空一格输出大 小写不同的次数。

   输入样例： 2 abcdfef aBCdfef c c 1 qwer Qwer 对应的输出样例： YES! 2 YES! 0 NO!

难度（***）

1. DNA排序 一个序列中“无序”的一个度量是相对于其他条目的无序对的数量。例如，在字母序“DAABEC”中，这个度量值是5，因为D比它右边的四个字母大，而E比它右边的一个字母大。这个度量称为序列中逆序的数目。序列'' AACEDGG''只有一个反转(E和D)——它几乎是排序的——而序列'' ZWQM''有6个反转(它是最无序的——恰恰是排序的反向)。 你负责对DNA序列(只包含四个字母a、C、G和T的序列)进行编目，但是，你要对它们进行编目，不是按字母顺序，而是按“排序度”的顺序，从“最排序”到“最不排序”。 输入： 第一行包含两个整数:一个正整数n (0 < n <= 50)表示字符串的长度;一个正整数m (0 < m <= 100)表示字符串的数目。后面是m行，每一行包含一个长度为n的字符串。 输出 输出输入字符串列表，从''最排序''到''最不排序''排列。当两个字符串同等排序时，根据原始顺序输出它们。

   样例输入： 10 6 AACATGAAGG TTTTGGCCAA TTTGGCCAAA GATCAGATTT CCCGGGGGGA ATCGATGCAT

   样例输出： CCCGGGGGGA AACATGAAGG GATCAGATTT ATCGATGCAT TTTTGGCCAA TTTGGCCAAA