多项式加法翁恺java_程序设计入门——C语言 习题汇总

#include

#include

void outNum(int j,int k)

{

int absk = abs(k);

if(absk==1 && j!=1 && j!=0)

{

printf("x%d",j);

}

else if(absk==1 && j!=0)

{

printf("x");

}

else if(absk==1)

{

printf("%d",absk);

}

else if(j==0)

{

printf("%d",absk);

}

else if(j==1)

{

printf("%dx",absk);

}

else

{

printf("%dx%d",absk,j);

}

}

int main()

{

int num[101] = { (0) };

int cut = 0;

int ent = 0;

int i,j,k;

while(cut < 2)

{

k=0;

scanf("%d %d",&j,&k);

num[j] += k;

if(j==0)

cut++;

}

for(i=100;i>-1;i--)

{

j=i;

k=num[j];

if(k!=0)

{

ent++;

if(cut==2)

{

if(k<0)

printf("-");

outNum(j,k);

cut ++;

}

else

{

if(k<0)

{

printf("-");

outNum(j,k);

}

else

{

printf("+");

outNum(j,k);

}

}

}

}

if(ent==0)

printf("0");

return 0;

}

2

鞍点(5分)

题目内容：

给定一个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