1-22

前一段基本是做一天题目就休息一天到两天，假期里状态不大好，还感冒了几天...

     乙级1010 

　　

　　　　

代码

#include<cstdio>
const int maxn=1010;
int main()
{
    int n,e,a[maxn]={0},count=0;//n系数,e指数
    while(scanf("%d%d",&n,&e)!=EOF)
    {
        a[e]=n;
    }
    a[0]=0;
    for(int i=1;i<=1000;i++)
    {
        a[i-1]=a[i]*i;
        if(a[i]!=0)
            count++;
    }
    if(count==0)
        printf("0 0");
    else
    {
        for(int i=1000;i>=0;i--)
        {
            if(a[i]!=0)
            {
                printf("%d %d",a[i],i);
                count--;
                if(count!=0)
                    printf(" ");
            }
        }
    }

    return 0;
}

　　　初次接触枚举，省去了许多麻烦

　　　甲级1002

　　　　

　　　　题意：每个测试用例有两行，每行第一个数字表示多项式中非零项的个数，后面是先指数后系数的规律，最后输出多项式相加，格式和输入相同

　　　　思路：要注意到系数用double型，用一个数组表示系数和指数的关系

　　　　

#include<cstdio>
const int maxn=1111;
double p[maxn]={};
int main()
{
    int k,n,count=0;
    double a;
    scanf("%d",&k);
    for(int i=0;i<k;i++)
    {
        scanf("%d %lf",&n,&a);
        p[n]+=a;
    }
    scanf("%d",&k);
    for(int i=0;i<k;i++)
    {
        scanf("%d %lf",&n,&a);
        p[n]+=a;
    }
    for(int i=0;i<maxn;i++)
    {
        if(p[i]!=0)
            count++;
    }
    printf("%d",count);
    for(int i=maxn-1;i>=0;i--)
    {
        if(p[i]!=0)
            printf(" %d %.1f",i,p[i]);
    }
    return 0;
}