PAT1009,1010

使用语言：C++

 

PAT1009 说反话 （20 分)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

解题思路1：

我自己的方法：用getchar()读入字符，通过判断空格的位置将空格后的字符串输出。用过的空格要置0，防止多输出。

代码1： 

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
	char c;
	char s[100] = { 0 };
	int i = 1;

	//通过getchar()将字符串读入char数组
	while((c = getchar()) != '\n'){
		s[i++] = c;
	}
	//使得第一个单词前也有空格
	s[0] = ' ';

	//从最后一个字符开始检查空格
	for(int j = i - 1;j >= 0; j--){
		if(s[j] == ' '){
			//碰到空格输出空格后的字符串
			printf("%s", s + j + 1);
			//将此次的空格置0，防止下次多输出
			s[j] = 0;
			//如果不是一个字符串就输出空格
			if(j != 0){
				printf(" ");
			}
		}
	}
	cout<<endl;

	return 0;
}

解题思路2：

感觉自己的做法有些麻烦，于是百度了一圈。思路：设置二维char数组（实际为一维字符串数组），读入时根据空格循环进入字符串数组。输出时倒序输出。这个方法空间使用的更多，不过更易操作

代码2： 

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>

using namespace std;

int main()
{
	char s[101][101];
	int j = 0;

    //读入每个单词
	while(true){
		scanf("%s", s[j++]);
		if(getchar() == '\n'){
			break;
		}
	}

    //倒序输出单词
	for(int i = j - 1;i >= 0; i--){
		//第一个输出的单词前没有空格    
        if(i != j - 1){
			cout<<" ";
		}
		cout<<s[i];
	}
	cout<<endl;

	return 0;
}

 

PAT1010 一元多项式求导 （25 分)

设计函数求一元多项式的导数。（注：x​n​​（n为整数）的一阶导数为nx​n−1​​。）

输入格式:

以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

解题思路：

思路很简单。重点是要第一次是要判断是否为零项多项式；还有要注意使末尾没有空格；最后要在指数为0时结束输入

代码：

#include <iostream>

using namespace std;

int main()
{
    //系数，指数，求导后系数
    int a, x, d;
    cin>>a>>x;

    //第一次先判断是不是零项多项式
    if(x == 0){
        cout<<"0 0"<<endl;
    }
    else{
        //不是则继续读入并输出
        cout<<a * x<<" "<<x - 1;
        while(cin>>a>>x){
            if(x == 0){
                break;
            }
            d = a * x;
            x = x - 1;
            cout<<" "<<d<<" "<<x;
        }
        cout<<endl;
    }

    return 0;
}