题目介绍1
题目名称:
多项式加法
题目内容:
一个多项式可以表达为x的各次幂与系数乘积的和,比如:
2x6+3x5+12x3+6x+20
现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。
输入格式:
总共要输入两个多项式,每个多项式的输入格式如下:
每行输入两个数字,第一个表示幂次,第二个表示该幂次的系数,所有的系数都是整数。第一行一定是最高幂,最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列;如果某个幂次的系数为0,就不出现在输入数据中了;0次幂的系数为0时还是会出现在输入数据中。
输出格式:
从最高幂开始依次降到0幂,如:
2x6+3x5+12x3-6x+20
注意其中的x是小写字母x,而且所有的符号之间都没有空格,如果某个幂的系数为0则不需要有那项。
输入样例:
6 2
5 3
3 12
1 6
0 20
6 2
5 3
2 12
1 6
0 20
输出样例:
4x6+6x5+12x3+12x2+12x+40
时间限制:500ms内存限制:32000kb
代码呈现:
#include<stdio.h>
int main(){
int cnt=0,flag=1,mc,mx; //mc为幂次,mx为幂系数
int a[101]={0}; //a数组存储幂系数的和
while(cnt<2){ //读入两组数据
do{ //对每组数据处理
scanf("%d %d",&mc,&mx);
a[mc]+=mx;
}while(mc!=0);
cnt++;
}
flag=1; //flag变量判断首位
//遍历a[100]~a[2],进行处理
for(cnt=100;cnt>1;cnt--){
if(flag==1) { //首位的四种情况
if(a[cnt]==1){ //系数为1 输出xn;
printf("x%d",cnt);
flag=0;
}else if(a[cnt]>0&&a[cnt]!=1){ //系数>0且!=1 输出mxn
printf("%dx%d",a[cnt],cnt);
flag=0;
}else if(a[cnt]==-1){ //系数为-1 输出-xn
printf("-x%d",cnt);
flag=0;
}else if(a[cnt]<0&&a[cnt]!=-1){ //系数<0且!=-1 输出-mxn
printf("%dx%d",a[cnt],cnt);
flag=0;
}
}else{ //不为首位的四种情况
if(a[cnt]==1){ //系数为1 输出+xn
printf("+x%d",cnt);
}else if(a[cnt]>0&&a[cnt]!=1){ //系数>0且!=1 输出+mxn
printf("+%dx%d",a[cnt],cnt);
}else if(a[cnt]==-1){ //系数为-1 输出-xn
printf("-x%d",cnt);
}else if(a[cnt]<0&&a[cnt]!=-1){ //系数<0且!=-1 输出-mxn
printf("%dx%d",a[cnt],cnt);
}
}
}
//处理a[1]
if(flag==1) { //a[1]为首位
if(a[1]==1){ //系数为1 输出 x
printf("x",a[1]);
flag=0;
}else if(a[1]!=0&&a[1]!=-1){ //系数!=0或1或-1 输出mx
printf("%dx",a[1]);
flag=0;
}else if(a[1]==-1){ //系数为-1 输出-x
printf("-x");
flag=0;
}
}else{ //a[1]不在首位
if(a[1]==1){ //系数为1 输出+x
printf("+x",a[1]);
}else if(a[1]>0&&a[1]!=1){ //系数>0且不为1 输出+mx
printf("+%dx",a[1]);
}else if(a[1]==-1){ //系数为-1 输出-x
printf("-x");
}else if(a[1]<0){ //系数<0且!=-1 输出-mx
printf("%dx",a[1]);
}
}
//处理a[0]
if(flag==1){ //a[0]为首位
printf("%d",a[0]);
}else{ //a[0]不在首位
if(a[0]>=0){
printf("+%d",a[0]);
}else{ =
printf("%d",a[0]);
}
}
return 0;
}
心得体会
本题考察数据的处理,程序分为读入的处理以及输出的处理两大部分。
难点在于输出的处理部分情况较多,需要考虑多个细节,只有进行细致的分类才能顺利通过所有样例 .
题目介绍2
题目名称:
鞍点
题目内容:
给定一个n*n矩阵A。矩阵A的鞍点是一个位置(i,j),在该位置上的元素是第i行上的最大数,第j列上的最小数。一个矩阵A也可能没有鞍点。
你的任务是找出A的鞍点。
输入格式:
输入的第1行是一个正整数n, (1<=n<=100),然后有n行,每一行有n个整数,同一行上两个整数之间有一个或多个空格。
输出格式:
对输入的矩阵,如果找到鞍点,就输出其下标。下标为两个数字,第一个数字是行号,第二个数字是列号,均从0开始计数。
如果找不到,就输出
NO
题目所给的数据保证了不会出现多个鞍点。
输入样例:
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例:
2 1
时间限制:500ms内存限制:32000kb
代码呈现:
#include<stdio.h>
int main(){
int a[105][105]={0},n,i,j,k;
scanf("%d",&n); //读入矩阵规模
for(i=0;i<n;i++){ //读入矩阵元素
for(j=0;j<n;j++){
scanf("%d",&a[i][j]);
}
}
int flag=0,exit=0; //flag记录有无鞍点
//exit用于连续退出双重循环
for(i=0;i<n;i++){ //遍历矩阵的元素
for(j=0;j<n;j++){
int rety=0; //寻找i行最大值的列号rety
for(k=1;k<n;k++){
if(a[i][k]>a[i][rety]){
rety=k;
}
}
int retx=0; //寻找j列最小值的行号retx
for(k=1;k<n;k++){
if(a[k][j]<a[retx][j]){
retx=k;
}
}
if(j==rety&&i==retx ){ //鞍点的特点
flag=1;
exit=1;
break;
}
}
if(exit) break;
}
if(flag==0){ //输出
printf("NO");
}else{
printf("%d %d",i,j);
}
return 0;
}
心得体会
本题考察的知识点为二维数组以及矩阵。
本人的思路是,遍历矩阵中的每个元素(i,j),然后找出第i行最大值元素的列号rety,找出第j列最小值元素的行号retx
若此元素为鞍点,则满足关系式:j=rety && i=retx
由以上原理,即可编写出程序