【洛谷】P1067 多项式输出

el/2024/2/25 23:57:27

原题链接:P1067 多项式输出


代码如下:

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int MAX = 105;
  4. int n;
  5. int num[MAX];
  6. int main() {
  7. int flag;
  8. cin >> n;
  9. for (int i = 0; i <= n; i++) // 输入多项式的幂次数
  10. cin >> num[i];
  11. for (int i = 0; i <= n; i++) // 把 第一个不为 0 的项数赋值给 flag
  12. if (num[i] != 0) {
  13. flag = i;
  14. break;
  15. }
  16. /* 非常数项的输出 */
  17. for (int i = 0; i < n; i++) {
  18. if (num[i] > 0) { // 系数大于 0
  19. if (i != 0 || i != flag) cout << "+";
  20. if (num[i] != 1) cout << num[i];
  21. n - i == 1 ? cout << "x" : cout << "x^" << n - i;
  22. } else if (num[i] < 0) { // 系数小于 0
  23. if (num[i] != -1) cout << num[i];
  24. else cout << "-";
  25. n - i == 1 ? cout << "x" : cout << "x^" << n - i;
  26. } else continue; // 系数为 0 时,跳过
  27. }
  28. /* 常数项的输出 */
  29. if (num[n] > 0) cout << "+" << num[n];
  30. else if (num[n] < 0) cout << num[n];
  31. cout << endl;
  32. return 0;
  33. }

 


http://www.ngui.cc/el/4466241.html

相关文章

HDU 2032 杨辉三角

Problem Description 还记得中学时候学过的杨辉三角吗&#xff1f;具体的定义这里不再描述&#xff0c;你可以参考以下的图形&#xff1a; 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据包含多个测试实例&#xff0c;每个测试实例的输入只包含一个正整数n&…

2058(等差求和)

HDU 2058 The sum problem 等差求和公式: Sn(a1aN)*n/2 (a1a1d(n-1))*n/2 a1*nd(n-1)*n/2; 因为此处公差d1&#xff0c;所以Sna1*n(n-1)*n/2,当从第一项开始算起时&#xff08;因本题首项为1&#xff0c;即a11时&#xff09;&#xff0c;SnM时的项的个数n最多; a11&a…

HDU 2059(dp)

龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 据说在很久很久以前&#xff0c;可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后&#xff0c;心中郁闷&#xff0c;发誓要报仇雪恨&#xff0c;于是…

匈牙利算法 (二分匹配法)

过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10683 Accepted Submission(s): 4699 Problem Description RPG girls今天和大家一起去游乐场玩&#xff0c;终于可以坐上梦寐以求的过山车了。可是&am…

HDU 汉诺塔III

汉诺塔III Problem Description 约19世纪末&#xff0c;在欧州的商店中出售一种智力玩具&#xff0c;在一块铜板上有三根杆&#xff0c;最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上&#xff0c;条件是一次只能移动一…

HDU 小兔的棋盘(卡特兰数)

小兔的棋盘 Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物&#xff0c;小兔高兴地跑回自己的房间&#xff0c;拆开一看是一个棋盘&#xff0c;小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0&#xff0c;0)走到终点(n,n)的最短路径数是C(2n,n),…

HDU 2068(错排)

RPG的错排 Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜&#xff0c;第一次猜&#xff1a;R是公主&#xff0c;P是草儿&#xff0c;G是月野兔&#xff1b;第…

HDU 2069

hdu 2069 Coin Change&#xff08;完全背包&#xff09; Coin Change Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16592 Accepted Submission(s): 5656 Problem Description Suppose there are 5 types of coins…

单词数(set,map)

Problem Description lily的好朋友xiaoou333最近很空&#xff0c;他想了一件没有什么意义的事情&#xff0c;就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据&#xff0c;每组一行&#xff0c;每组就是一篇小文章。每篇小文章…

HDU 几何问题

甜甜从小就喜欢画图画&#xff0c;最近他买了一支智能画笔&#xff0c;由于刚刚接触&#xff0c;所以甜甜只会用它来画直线&#xff0c;于是他就在平面直角坐标系中画出如下的图形&#xff1a; 甜甜的好朋友蜜蜜发现上面的图还是有点规则的&#xff0c;于是他问甜甜&#xff1a…