编程题#1:分配病房
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
某个科室的病房分为重症和普通,只有当病人的疾病严重程度超过了入住重症病房的最低严重值,才可以安排入住重症病房。
现在要求设计一个程序,给病人安排好病房。疾病的严重程度用0到10来表示,0表示小毛病,10表示非常严重。
输入
第一行输入病人的个数m(m < 50),以及安排住入重症病房的最低严重值a
紧接着m行,每行表示病人编号(三个位,用0补齐)及其疾病的严重程度(浮点数,1位小数)。
每个病人的疾病严重程度都不一样。
输出
要求按照病人的严重程度输出住在重症病房里的病人的编号
注意:
如果当前所有病人的严重程度并不满足住在重症病房里,则输出“None.”(不包括引号)
#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;
typedef struct patient
{
int number;
float level;
};
/*
//cout输出整数前的0,并且控制总位数示例
int main()
{
int a = 4;
cout << setfill('0') << setw(3) << a << endl;
}
*/
int main()
{
int m = 0;
float a = 0.0;
cin >> m >> a;
// patient d[50];
vector<patient> d(m);
int number = 0;
float level = 0.0;
int n = 0;
for (int i = 0; i < m; i++)
{
cin >> number >> level;
if (level >= a)
{
d[n].number = number;
d[n].level = level;
n++;
}
}
if (n == 0)
{
cout << "None." << endl;
return 0;
}
else
{
for (int i = 0; i < n-1; i++)
{
for(int j = i+1; j < n; j++)
{
if (d[i].level < d[j].level)
{
int tempnumber;
float templevel;
tempnumber = d[i].number;
templevel = d[i].level;
d[i].number = d[j].number;
d[i].level = d[j].level;
d[j].number = tempnumber;
d[j].level = templevel;
}
}
}
}
for (int i = 0; i < n; i++)
{
cout << setfill('0') << setw(3) << d[i].number << " ";
cout << fixed << setprecision(1) << d[i].level << endl;
}
return 0;
}
WA?
#include<iostream>
#include<iomanip>
using namespace std;
int main() {
int m;
double a;
int k = 0;
float patient[50] = {0};
int number[50] = {0};
float patientOut[50] = { 0 };
int numberOut[50] = { 0 };
cin >> m >> a;
for (int i = 0; i < m; i++) {
cin >> number[i]>> patient[i];
}
for (int i = 0; i < m; i++) {
if (patient[i] > a) {
numberOut[k] = number[i];
patientOut[k] = patient[i];
k++;
}
}
if (k == 0)
{
cout << "None." << endl;
return 0;
}
else {
for (int i = 0; i < k; i++) {
for (int j = 1; j < k; j++) {
if (patientOut[j - 1] < patientOut[j]) {
float temp = patientOut[j];
int temp1 = numberOut[j];
patientOut[j] = patientOut[j - 1];
patientOut[j - 1] = temp;
numberOut[j]= numberOut[j - 1];
numberOut[j - 1] = temp1;
}
}
}
}
for (int i = 0; i < k; i++) {
printf("%03d", numberOut[i]);
cout << ' ' << setiosflags(ios::fixed) << setprecision(1) << patientOut[i] << endl;
}
return 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的字符串。分别为与输入的各碱基链互补的碱基链。
#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;
cin.get();//cin之后要用cin.get()读走换行符,这次记住了
for (int i = 0; i < n; i++) {
char gen[256];
cin.getline(gen, 256);
char newGen[256];
for (int j = 0; j < 256; j++) {//对于每一个碱基对,用switch找到与其对应的碱基对
switch (gen[j]) {
case 'A': newGen[j] = 'T';
break;
case 'T': newGen[j] = 'A';
break;
case 'C': newGen[j] = 'G';
break;
case 'G': newGen[j] = 'C';
break;
default: newGen[j] = '\0';
break;
}
}
for (int j = 0; j < 256; j++) {//输出
if (newGen[j] != '\0')
cout << newGen[j];
else {
cout << endl;
break;
}
}
}
return 0;
}
Runtime error:
#include<iostream>
#include<cstring>
using namespace std;
int main() {
int n;
cin >> n;
cin.get();
char str[20][256] = {'\0'};
char strOut[20][256] = { '\0' };
for (int i = 0; i < n; i++) {
cin.getline(str[i], 256,'\n');
}
for (int i = 0; i < n; i++) {
int m = strlen(str[i]);
for (int j = 0; j < m; j++) {
switch (str[i][j])
{
case 'A':strOut[i][j] = 'T'; break;
case 'T':strOut[i][j] = 'A'; break;
case 'C':strOut[i][j] = 'G'; break;
case 'G':strOut[i][j] = 'C'; break;
default: strOut[i][j] = '\0';
break;
}
}
}
for (int i = 0; i < n; i++) {
cout << strOut[i] << endl;
}
system("pause");
return 0;
}
编程题#3:寻找山顶
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
在一个m×n的山地上,已知每个地块的平均高程,请求出所有山顶所在的地块(所谓山顶,就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。
输入
第一行是两个整数,表示山地的长m(5≤m≤20)和宽n(5≤n≤20)。
其后m行为一个m×n的整数矩阵,表示每个地块的平均高程。每行的整数间用一个空格分隔。
输出
输出所有上顶所在地块的位置。每行一个。按先m值从小到大,再n值从小到大的顺序输出。
#include<iostream>
using namespace std;
int main() {
int m, n;
cin >> m >> n;
int mount[20][20];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
cin >> mount[i][j];
}
}
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (((mount[i][j] >= mount[i - 1][j] && i - 1 >= 0) || (i - 1<0)) && ((mount[i][j] >= mount[i + 1][j] && i + 1 <= m - 1) || (i + 1>m - 1)) && ((mount[i][j] >= mount[i][j - 1] && j - 1 >= 0) || (j - 1<0)) && ((mount[i][j] >= mount[i][j + 1] && j + 1 <= n - 1) || (j + 1>n - 1)))//逻辑关系的运算,重点是对边框处的处理
cout << i << ' ' << j << endl;
}
}
return 0;
}