hnu暑期CCF培训之多项式加法

文章目录

题目
思路
AC代码
收获

题目

描述的很简单，注意系数有可能是浮点数要用double存。

思路

其实思路很简单，不需要使用map与vector。用一个结构体存储每一项，有系数还有幂指数，然后第一次全部输入，第二次输入判断这个结构体数组中有没有这个数，有的话就加上，没有的话就在后面继续接上即可。

AC代码

#include <iostream>
#include <algorithm>
using namespace std;struct num_I {int c_num;double x_num;
} I1[100000];bool cmp(num_I A, num_I B) {return A.c_num > B.c_num;
}int main() {int a, i = 0;double b;while (cin >> a >> b) {if (a == 0 && b == 0) {break;}I1[i].c_num = a;I1[i].x_num = b;++i;}int j = i;bool flag;while (cin >> a >> b) {flag = false;if (a == 0 && b == 0) {break;}for (int s = 0; s < j; ++s) {if (I1[s].c_num == a) {flag = true;I1[s].x_num += b; //说明找到了break;}}if (!flag) {I1[i].c_num = a;I1[i].x_num = b;++i;}}sort(I1, I1 + i, cmp);for (int t = 0; t < i; ++t) {if (I1[t].x_num)//要判断系数是否为0cout << I1[t].c_num << " " << I1[t].x_num << endl;}
}

如果一直有两组数据过不了的话，那么就试一下这一组数据看看行不行。
输入样例：
3 -14
8 25
0 0
3 14
0 0
输出样例：
8 25（没有3那一项的，因为此时系数为0，不用写出来）

收获

在最后那个，系数为0不用打印出来的样例给了我启发。其实CCF这类题目，它的数据太过于精妙，往往我们很难找出自己的错误所在。所以在接下来的刷题之路上，如果调了很多遍，还是有数据过不了的话，那么就要考虑：
1.大数据是否过得了 CCF毕竟是算法竞赛，肯定是要参入一点算法复杂度的，如果大数据过不了的那么就说明我们的算法不够优秀，就要换时间复杂度更小的算法。
2.有数类型的题目，要多关注0 就算是在数学上的话，0也是一个让很多竞赛er既讨厌又喜欢的数，很多题目会在0处设坑，本题就是一个很鲜明的例子。

hnu暑期CCF培训之多项式加法相关推荐

【数据结构】C++单链表实现多项式加法（直接输入多项式）
题目描述: 计算两个多项式的和. 输入: 输入有两行,每行为一个每项按照指数从大到小顺序的多项式,多项式的每一项用mx^n表示,其中系数m为非0整数,指数n是非负整数. 输出: 输出两个多项式相加的结 ...
c语言算法加数据结构等于,数据结构算法（多项式加法）的C语言完美实现
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /*数据结构多项式加法用C语言的完美实现,书43页算法 2.23[ 数据结构(C语言版) 严尉敏主编]*/ /*注释就不加了,本程序的所有函数书上都有说 ...
c语言降序多项式加法,数据结构算法（多项式加法）的C语言完美实现
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /*数据结构多项式加法用C语言的完美实现,书43页算法 2.23[ 数据结构(C语言版) 严尉敏主编]*/ /*注释就不加了,本程序的所有函数书上都有说 ...
计算机暑期学校心得,暑期学校培训心得体会（通用12篇）
暑期学校培训心得体会11 20xx年暑假我参加了望城区教育局组织的小学数学新课程培训学习.在这短短的两天培训中,先后有幸聆听到几位优秀教师上的关于高效课堂.教师的实践学习与成长的报告,深受启发.我现在 ...
暑假教师计算机培训总结,暑期教师培训心得体会4篇
暑期教师培训心得体会4篇培训是给有经验或无经验的受训者传授其完成某种行为必需的思维认知.基本知识和技能的过程.以下是小编整理的暑期教师培训心得体会,希望对大家有帮助! 暑期教师培训心得体会1 &qu ...
opj 多项式加法
将两个多项式按系数相加. 具体题目:多项式加法我的做法是利用一个结点类与一个仅封装了两种操作的多项式类来实现.需要注意输出格式.具体代码如下: #include<iostream> #i ...
数据结构与算法-实验1-多项式的计算：合并同类项、升幂排序、多项式加法、减法、乘法
#include<stdio.h> #include<stdlib.h> #include<malloc.h> using namespace std; //多项式 ...
中学教师计算机运用培训简报,做新时代的信息化教师：位育初中2017暑期教师培训专题报道（三）...
原标题:做新时代的信息化教师:位育初中2017暑期教师培训专题报道(三) 2017年7月2日,位育初中为了提高信息技术对学校教育.教学工作的顺利开展,特邀请上海市七宝中学物理特级教师马九克做了题为&l ...
暑期百度培训CV班学习笔记
暑期百度培训CV班学习笔记 1.飞桨+python3安装https://www.paddlepaddle.org.cn/documentation/docs/zh/install/install_Ub ...

hnu暑期CCF培训之多项式加法

文章目录

题目

思路

AC代码

收获

hnu暑期CCF培训之多项式加法相关推荐

最新文章

热门文章