12月第一周结（C++）

编程题＃1：分配病房

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

某个科室的病房分为重症和普通，只有当病人的疾病严重程度超过了入住重症病房的最低严重值，才可以安排入住重症病房。

现在要求设计一个程序，给病人安排好病房。疾病的严重程度用0到10来表示，0表示小毛病，10表示非常严重。

输入

第一行输入病人的个数m(m < 50)，以及安排住入重症病房的最低严重值a

紧接着m行，每行表示病人编号（三个位，用0补齐）及其疾病的严重程度（浮点数，1位小数）。

每个病人的疾病严重程度都不一样。

输出

要求按照病人的严重程度输出住在重症病房里的病人的编号

注意：

如果当前所有病人的严重程度并不满足住在重症病房里，则输出“None.”（不包括引号）

样例输入

10 7.55

006 6.5

005 8.0

004 3.5

009 8.5

011 7.0

043 9.5

003 5.0

103 6.0

112 4.0

118 9.0

样例输出

043 9.5

118 9.0

009 8.5

005 8.0

编程题＃2： 配对碱基链

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。

输入

第一行是一个正整数n，表明共有n条要求解的碱基链。

以下共有n行，每行用一个字符串表示一条碱基链。这个字符串只含有大写字母A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。每条碱基链的长度都不超过255。

输出

共有n行，每行为一个只含有大写字母A、T、G、C的字符串。分别为与输入的各碱基链互补的碱基链。

样例输入

5

ATATGGATGGTGTTTGGCTCTG

TCTCCGGTTGATT

ATATCTTGCGCTCTTGATTCGCATATTCT

GCGTTTCGTTGCAA

TTAACGCACAACCTAGACTT

样例输出

TATACCTACCACAAACCGAGAC

AGAGGCCAACTAA

TATAGAACGCGAGAACTAAGCGTATAAGA

CGCAAAGCAACGTT

AATTGCGTGTTGGATCTGAA

编程题＃3：寻找山顶

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

在一个m×n的山地上，已知每个地块的平均高程，请求出所有山顶所在的地块（所谓山顶，就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。

输入

第一行是两个整数，表示山地的长m（5≤m≤20）和宽n（5≤n≤20）。

其后m行为一个m×n的整数矩阵，表示每个地块的平均高程。每行的整数间用一个空格分隔。

输出

输出所有上顶所在地块的位置。每行一个。按先m值从小到大，再n值从小到大的顺序输出。

样例输入

10 5

0 76 81 34 66

1 13 58 4 40

5 24 17 6 65

13 13 76 3 20

8 36 12 60 37

42 53 87 10 65

42 25 47 41 33

71 69 94 24 12

92 11 71 3 82

91 90 20 95 44

样例输出

0 2

0 4

2 1

2 4

3 0

3 2

4 3

5 2

5 4

7 2

8 0

8 4

9 3

 

第一题：用了排序算法，外加输入输出控制，固定输出几位，不足补零，小数点后面固定输出几位。

#include<iostream>
#include<iomanip>
using namespace std;
int main() {
	int m;
	double a;
	cin >> m >> a;
	int av[50] = { 0 };
	float b[50] = { 0 };
	int s = 0;
	for (int i = 0; i < m; ++i) {
		int j = 0;
		double k = 0;
		cin >> j >> k;
		if (k > a) {
			av[s] = j;
			b[s] = k;
			s++;
		}
	}
	if(s!=0){
	    for (int i = 0; i < s - 1; ++i) {
		    for (int j = 0; j < s - i - 1; ++j) {
			    if (b[j + 1] > b[j]) {
				    float temp;
				    temp = b[j];
				    b[j] = b[j + 1];
				    b[j + 1] = temp;
				    int tem;
				    tem = av[j];
				    av[j] = av[j + 1];
				    av[j + 1] = tem;
			    }
		    }
	    }
	    for (int i = 0; i < s; ++i) {
		    cout << setw(3) << setfill('0') << av[ i ] << " ";
		    cout << fixed << setprecision(1)<<b[i] << endl;
	    }

    }else 
        cout<< "None."<<endl;
    return 0;
}

第二题：使用字符数组，注意一点：字符数组可以直接用cin和cout输入输出，然后就是使用switch语句了

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int n ;
    cin >> n;
    for(int i = 0;i < n; ++i){
        char a[256] = {0};
        char b[256] = {0};
        cin >> a;
        for (int j = 0;j < strlen(a); ++j){
            switch(a[j]){
                case 'A':b[j] = 'T';break;
                case 'T':b[j] = 'A';break;
                case 'C':b[j] = 'G';break;
                case 'G':b[j] = 'C';break;
                default:break;
            }
        }
        cout << b << endl;
    }
    return 0;

}

第三题： 这是一道典型循环判断题，题解如下：

#include<iostream>
using namespace std;
int main(){
    int m,n;
    cin >> m >> n;
    int a[20][20] = {0};
    for(int i = 0;i<m;++i){
        for(int j = 0; j < n;++j){
            cin >> a[i][j];
        }
    }                     // input array
    for(int i = 0; i < m; ++i){
        for(int j = 0; j < n; ++j){
            if( (a[i][j] >= a[i][j-1] &&j-1 >= 0 || j-1<0 ) &&(a[i][j] >= a[i-1][j] && i-1>=0 ||i-1<0) &&(a[i][j] >= a[i+1][j] && i+1 <m || i+1>=m) &&(a[i][j] >= a[i][j+1] && j+1< n || j+1 >=n))   
                cout << i << " " <<j <<endl;
        }
    }//    when you write this if statement ,you must take care of the priority of the operator   or just use the brackets to help you avoid the errors 
    return 0;
}