输入两个多项式,计算它们的和。
来源:互联网 发布:sohu的yum源 编辑:程序博客网 时间:2024/04/30 07:45
/*题目描述:输入两个多项式,计算它们的和。每个多项式有若干对整数表示,每组整数中,第一个整数表示系数(非0),第二个整数表示该项的次数。如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。输入:输入为两行,分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000,系数绝对值小于10000)输出:按照降次顺序输出表示和多项式的整数对(系数为0的整数对不用输出,整数对由空格分隔,最后一个整数对后不添加空格)样例输入:3 3 5 -2 1 4 04 2 3 -1 2 1 1 3 0样例输出:3 5 2 3 -1 2 -1 1 7 0*//********************************* * 日期:2013-2-25* 作者:SJF0115 * 题号: 九度OJ 题目1472:求两个多项式的和* 来源:http://ac.jobdu.com/problem.php?pid=1472* 结果:AC * 来源:2011年西北工业大学计算机研究生机试真题* 总结: **********************************/ #include<stdio.h>#include<string.h>int array[2001];int main () { int n,m,i,a,b,first; while (scanf("%d",&n) != EOF){first = 1; memset(array,0,sizeof(array));//多项式一 for(i = 0;i < n;i ++){ scanf ("%d %d",&a,&b); array[b + 1000] = a; }//多项式二 scanf("%d",&m); for(i = 0;i < m;i ++){ scanf ("%d %d",&a,&b);//相同次数系数相加 array[b + 1000] += a; }//输出 for(i = 2001;i >= 0;i --){//系数为0的整数对不用输出 if(array[i] == 0){continue;}//控制格式 if(first){ first = 0; } else{ printf(" ");} printf("%d %d",array[i],i - 1000); } printf("\n"); } return 0;}
0 0
- 输入两个多项式,计算它们的和。
- 用链表计算两个多项式的和
- 任意输入两个数,求出它们的和差积商
- 任意输入两个数,求出它们的和差积商
- 输入两个正整数,求它们的最大公约数和最小公倍数。
- 计算输入值的和还有它们的平均值
- C语言基础 输入直角坐标系上的两个点,计算它们的之间的距离
- 计算两个一元多项式的乘积
- c++实验-编程序,输入两个整数a和b,输出它们的和及差
- 求两个多项式的和
- 在数组中查找两个数,使得它们的和正好是输入的那个数字
- 在数组中查找两个数,使得它们的和正好是输入的那个数字。
- 升序数组中查找两个数,使得它们的和正好是输入的那个数字
- mips汇编之输入两个整数并打印它们的和
- 第7周项目:任意输入两个数(实数),求出它们的和差积商
- 任意输入两个数(实数),求出它们的和差积商
- 给定两个输入文本,找出它们共有的最长字符串
- 任意输入几个数,计算它们的平均分
- 面试题 倒转字符串
- 向一个table中插入tr
- C获取稳健大小
- 拦截asp.net输出流并进行处理的方法
- 嵌入式 创建一个2G的空文件(Linux命令dd)
- 输入两个多项式,计算它们的和。
- C# GDI+技术
- Android手机 Fildder真机抓包
- ISP、ICP、IAP三种编程方式区别总结
- Chromium Graphics: 3D上下文及其虚拟化(Virtualization) - Part II
- 矩阵旋转90度
- 简述configure、pkg-config、pkg_config_path三者的关系
- ZFS存储池的创建
- 字符串越界问题