| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 740 人关注过本帖
标题:题目不会求解答
只看楼主 加入收藏
Stubborn
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2017-6-26
结帖率:60%
  已结贴   问题点数:16  回复次数:3   
题目不会求解答
题目内容:
一个多项式可以表达为x的各次幂与系数乘积的和,比如:

现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。

输入格式:
总共要输入两个多项式,每个多项式的输入格式如下:
每行输入两个数字,第一个表示幂次,第二个表示该幂次的系数,所有的系数都是整数。第一行一定是最高幂,最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列;如果某个幂次的系数为0,就不出现在输入数据中了;0次幂的系数为0时还是会出现在输入数据中。

输出格式:
从最高幂开始依次降到0幂,如:
2x6+3x5+12x3-6x+20
注意其中的x是小写字母x,而且所有的符号之间都没有空格,如果某个幂的系数为0则不需要有那项。

输入样例:
6 2
5 3
3 12
1 6
0 20
6 2
5 3
2 12
1 6
0 20

输出样例:
4x6+6x5+12x3+12x2+12x+40
搜索更多相关主题的帖子: 多项式  系数 输入 一行 
【推荐】大型监控、工控、组态VC++./C#源码组件库2019下载!
【推荐】超50万数控、建模仿真、电力VC++/.NET图形源码库下载!
【推荐】专业CAD\GIS\业务流程VC++/C#可视化图形软件源码库下载!
2017-08-09 14:24
Stubborn
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2017-6-26
  得分:0 
2017-08-09 14:25
Alien_Lee
Rank: 8Rank: 8
来 自:Linux帝国
等 级:蝙蝠侠
威 望:7
帖 子:149
专家分:739
注 册:2016-7-19
  得分:8 
老实说,我看了好几遍才看懂你的描述。语文还是很重要的:
输入问题就不说了,很简单,下面,给你写了个函数:
程序代码:
void func(int a[][2],int na,int b[][2], int nb)
{
    int hash[101];
    int i;
    for(i=0;i<101;i++)
    {
        hash[i]=-1;
    }
    for(i=0;i<na;i++)
    {
        hash[a[i][0]]=a[i][1];
    }
    for(i=0;i<nb;i++)
    {
        if(hash[b[i][0]]==-1)
        {
            hash[b[i][0]]=b[i][1];
        }
        else
        {
            hash[b[i][0]]+=b[i][1];
        }
    }
    for(i=100;i>0;i--)
    {
        if(hash[i]!=-1)
        {
            if(hash[i]==0) continue;
            if(i>b[nb-1][0]||i>a[na-1][0])
            {
                if(i==1)
                    printf("%dx+",hash[i]);
                else
                    printf("%dx%d+",hash[i],i);
            }
            else
            {
                if(i==1)
                    printf("%dx",hash[i]);
                else
                    printf("%dx%d",hash[i],i);

            }
        }
    }
    if(hash[0]!=-1)
    {
        printf("%d",hash[0]);
    }
    putchar(10);
}


  DEBUG的过程就是进步的过程,每一个小错误都是大问题!...
2017-08-09 19:29
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
  得分:8 
回复 3楼 Alien_Lee
这个算法的确简单直接清晰易懂~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-08-09 20:08
快速回复:题目不会求解答
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.048922 second(s), 8 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved