使用语言: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 分)
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−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;
}