PAT-A 1002. A+B for Polynomials (25)
来源:互联网 发布:淘宝联盟分享能赚钱吗 编辑:程序博客网 时间:2024/06/06 03:10
题目链接在此。
题意理解
给出格式相同的两行,第一行的第一个整数K表示A式的非零项的个数,后面的每两个数表示一项,分别是该项的指数和系数;第二行则表示B式的相关项的信息。
求A+B,即多项式求和。输出格式同输入格式,第一个K仍是A+B的非零项的个数。
思路
我的思路:
用三个数组a[],b[],c[]分别用来保存A式,B式,以及A+B式的结果,之后按题目要求输出非零项即可。
(a[i]表示指数为i的项的系数)
《算法笔记》思路
只申请一个数组a[],先用来保存A式,然后输入B式时,直接加到A式的相应项,即加到a[]的相应项。
(a[i]的含义同上)
我的AC代码
#include<stdio.h>int main(){ double a[1010]={0.0},b[1010]={0.0},c[1010]={0.0}; int na,nb; int exp; //指数expoent double coe; //系数coefficient int count = 0; //结果的非零项个数 scanf("%d",&na); for(int i = 0 ; i < na; i++){ scanf("%d %lf",&exp, &coe); a[exp] = coe; } scanf("%d",&nb); for(int i = 0 ; i < nb; i++){ scanf("%d %lf",&exp, &coe); b[exp] = coe; } for(int i = 0; i < 1010; i++){ if(a[i] != 0 || b[i] != 0){ c[i] = a[i] + b[i]; if(c[i] != 0){ //相互抵消的情况 count++; } } } printf("%d",count); for(int i = 1009; i >=0; i--){ if(c[i] != 0){ printf(" %d %.1f",i,c[i]); } } printf("\n"); return 0;}
注意:
这两种方法在实现的时候都需要注意count何时++或–,即最后结果数组的非零项的个数的记录需要注意。
0 0
- 【PAT】1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- [PAT]1002. A+B for Polynomials (25)
- pat 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- [PAT]1002. A+B for Polynomials(25)
- PAT 1002. A+B for Polynomials (25)
- pat 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- PAT----1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- PAT:1002. A+B for Polynomials (25)
- 【PAT】1002. A+B for Polynomials(25)
- 历届试题 数字游戏
- 左偏树-总结
- centos 使用暗黑主题
- #“Machine Learning”(Andrew Ng)#Week 4_1:Neural Networks(神经网络)
- map与set的原理及使用
- PAT-A 1002. A+B for Polynomials (25)
- (原)SQL Server 系统提供功能的三个疑惑
- table和tr设置样式
- redis基本结构(1)------字符串键(string)
- CCF之折点计数(java)
- 【C语言简单说】二:第一个C语言程序详解(3)
- 二叉树 前序遍历的非递归实现 中序遍历的非递归实现 后序遍历的非递归实现 创建二叉树
- 白话空间统计二十三:回归分析(三)
- 在虚幻UE4中不同VR头盔的FOV和分屏处理