PKU指针部分习题

/*
编程题＃2: 二维数组右上左下遍历
来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意： 总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。
输入
输入的第一行上有两个整数，依次为row和col。
余下有row行，每行包含col个整数，构成一个二维整数数组。
（注：输入的row和col保证0 < row < 100, 0 < col < 100）
输出
按遍历顺序输出每个整数。每个整数占一行。
*/

#include<iostream>
#include<iomanip>

using namespace std;



int main()
{
    int row;
    int col;
    cin>>row>>col;
    int a[row][col]={0};
     for(int i=0;i<row;i++){
        for(int j=0;j<col;j++){
            cin>>a[i][j];
        }
    }
    for(int i=0;i<col;i++){
        int d=0;//used to be row
        for(int j = i;j>=0&&d<=row-1;j--,d++){
            cout<<a[d][j]<<endl;
        }
    }
    //k will be the row
    for(int k=1;k<row;k++){
        int m=col-1;//wil be the col
        for(int l=k;l<=row-1&&m>=0;l++,m--){
            cout<<a[l][m]<<endl;
        }
    }




    return 0;
}

编程题＃3：文字排版

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

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

描述
给一段英文短文，单词之间以空格分隔（每个单词包括其前后紧邻的标点符号）。请将短文重新排版，要求如下：

每行不超过80个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。

输入
第一行是一个整数n，表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词（单词包括其前后紧邻的标点符号，且每个单词长度都不大于40个字母）。

输出
排版后的多行文本，每行文本字符数最多80个字符，单词之间以一个空格分隔，每行文本首尾都没有空格。

这道题其实不难，问题在于你必须知道一个strl(）的函数，要不你的计算就会不知如何下手。这种方法巧在如何把strl()使用到计数上。

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
	int num = 0, lineLength = 0;
	cin >> num;
	char word[40];
	for (int i = 0; i < num; i++)
	{
		cin >> word;
		if (lineLength + strlen(word) + 1> 80)
		{
			cout << endl;
			lineLength = 0;
		}
		else if (lineLength > 0)
		{
			cout << " ";
			lineLength++;
		}
		cout << word;
		lineLength += strlen(word);
	}

	return 0;
}

下面这道题我学到了一个可以把enter这个换行读掉的方法，那就是cin.get(),这个方法可以把enter给读掉。

编程题＃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>
#include <cstring>
using namespace std;

int main()
{
	int n = 0;
	cin >> n;
	cin.get(); // 读掉换行符
	for (int i = 0; i < n; i++)
	{
		char DNA[256];
		cin.getline(DNA, 256);
		for (int k = 0; DNA[k] != '\0'; k++)
		{
			switch (DNA[k])
			{
			case 'A':
				cout << 'T';
				break;
			case 'T':
				cout << 'A';
				break;
			case 'C':
				cout << 'G';
				break;
			case 'G':
				cout << 'C';
				break;
			}
		}
		cout << endl;
	}
	return 0;
}

另一种方法则是使用指针来做

char *match(char *DNA, int len)
{
	static char matched[256];
	for (int i = 0; i < len; i++)
	{
		switch (DNA[i])
		{
		case 'A':
			*(matched + i) = 'T';
			break;
		case 'T':
			*(matched + i) = 'A';
			break;
		case 'C':
			*(matched + i) = 'G';
			break;
		case 'G':
			*(matched + i) = 'C';
			break;
		}
	}
	*(matched + len) = '\0';
	return matched;
}
int main()
{
	int n = 0;
	cin >> n;
	cin.get(); // 读掉换行符
	for (int i = 0; i < n; i++)
	{
		char DNA[256];
		cin.getline(DNA, 256);
		char *matched = match(DNA, strlen(DNA));
		cout << matched << endl;
	}
	return 0;
}