一、判断题:
二、选择题:
三、编程题:
7-1 一元多项式求导:
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a, b;
int s = 0;//用于计算系数和幂的乘积
cin>>a>>b;
if(b != 0)
cout<<(a*b)<<" "<<(b-1);//先计算一组,方便最后一组末尾的消除空格
else//特殊情况:即多项式为常数的情况
{
cout<<"0 0";
return 0;
}
while(scanf("%d %d", &a, &b) != EOF)//输入多组数据
{
if(b != 0)
{
s = a*b;
cout<<" "<<s<<" "<<(b-1);//进行求导计算
}
}
return 0;
}
7-2 堆栈操作合法性:
输入样例:
4 10
SSSXXSXXSX
SSSXXSXXS
SSSSSSSSSSXSSXXXXXXXXXXX
SSSXXSXXX
输出样例:
YES
NO
NO
NO
代码:
#include<stdio.h>
#include<string.h>
int main()
{
char s[101];
int n, m;
scanf("%d%d", &n, &m);//读入数据
for(int i=0;i<n;i++)//
{
scanf("%s",s);
int len = strlen(s);//计算字符串长度
int flag1=0,flag2=1;
for(int j=0;j<len;j++)
{
if(s[j] == 'S')//统计入栈的次数
flag1++;
else
flag1--;
if(flag1<0||flag1>m)//若入栈次数小于零(出栈次数大宇入栈次数)或超出题目要球,均不符合
{
printf("NO
");
flag2=0;
break;
}
}
if(flag2==1)//符合题目要求同时输出字符串也符合要求
{
if(flag1==0)
printf("YES
");
else
printf("NO
");
}
}
}
7-3 符号配对:
输入样例1:
void test()
{
int i, A[10];
for (i=0; i<10; i++) /*/
A[i] = i;
}
.
输出样例1:
NO
/*-?
输入样例2:
void test()
{
int i, A[10];
for (i=0; i<10; i++) /**/
A[i] = i;
}]
.
输出样例2:
NO
?-]
输入样例3:
void test()
{
int i
double A[10];
for (i=0; i<10; i++) /**/
A[i] = 0.1*i;
}
.
输出样例3:
YES
代码:
#include <bits/stdc++.h>
using namespace std;
//#define OVERFLOW -2
#define STACK_INIT_SIZE 100
#define OK 1
char temp;//创建全局变量,供函数内判断和主函数判断共同使用。
typedef struct Stack//
{
char *base;
char *top;
int stack_size;
}Stack;
void InitStack(Stack &s)//初始化
{
s.base = (char*)malloc(STACK_INIT_SIZE*sizeof(char));
if(!s.base)
exit (OVERFLOW);
s.top = s.base;
s.stack_size = STACK_INIT_SIZE;
}
char GetTop(Stack S)//取栈顶
{
if(S.base != S.top)
return *(S.top-1);
}
void Push(Stack &S, char e)//新元素入栈
{
*S.top = e;
*S.top ++;
}
bool StackEmpty(Stack &S)//判断占空
{
if(S.base == S.top)
return false;
return true;
}
bool Pop(Stack &S)//删除栈顶
{
if(S.base == S.top)
return false;
S.top --;
return true;
}
bool StackCheck(Stack &S)//进行符号配对的判断
{
char test[101];
bool flag=true;
while(cin>>test)
{
if(test[0]=='.'&&test[1]=='