Sequence Problem

最新推荐文章于 2020-12-02 21:25:35 发布

原创最新推荐文章于 2020-12-02 21:25:35 发布 · 618 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了三种不同的整数序列求和算法，分别用于解决不同输入格式下的序列求和问题。算法涉及数组操作、边界处理及序列相加的实现，适用于处理小于1000的非负整数序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem A: Sequence Problem : Array Practice

Time Limit: 1 Sec Memory Limit: 4 MB
Submit: 14471 Solved: 5160
[Submit][Status]

Description

整数序列是一串按特定顺序排列的整数，整数序列的长度是序列中整数的个数，不可定义长度为负数的整数序列。

两整数序列A、B的和定义为一个新的整数序列C，序列C的长度是A、B两者中较长的一个，序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长，不妨假设A比B整数多，那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。

你的任务是计算符合某些要求的整数序列的和，这些序列中的整数都是小于1000的非负整数。

Input

输入为多行，直到文件末尾结束。每行第一个整数为N(N<=1000)，后接一个长度为N的整数序列。

Output

对输入的整数序列两两相加：第1行和第2行相加、第3行和第4行相加……按顺序输出结果：每行输出一个整数序列，每两个整数之间用一个空格分隔。若序列数目不为偶数，则视作补一个长度为0的整数序列相加。

值得注意的是一个长度为0的整数序列也应该有输出，即使没有整数输出，也应该占有一行，因为“每行输出一个整数序列”。

Sample Input

3 1 2 3

5 10 15 20 30 50

4 100 200 300 400

Sample Output

11 17 23 30 50

100 200 300 400

HINT

这里最少要用到一个数组来存数整数序列或整数序列的和。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int i,j,k=0;
    int N,s;
    int a[1001]={0};
    int b[1001]={0};
    int c[1001]={0};
    while(scanf("%d",&N)!=EOF)
    {
        k++;
        if(k%2!=0)
        {
            for(i=0;i<N;i++)
                scanf("%d",&a[i]);
        }
        else
        {
            for(j=0;j<N;j++)
                scanf("%d",&b[j]);
        }
        if(k%2==0)
        {
            if(i>j)
            {
                for(s=0;s<i;s++)
                {
                    c[s]=a[s]+b[s];
                    if(s==0)
                        printf("%d",c[0]);
                    else
                        printf(" %d",c[s]);
                }
                printf("\n");
                memset(a,0,sizeof(a));
                memset(b,0,sizeof(b));
                memset(c,0,sizeof(c));
            }
            else
            {
                for(s=0;s<j;s++)
                {
                    c[s]=a[s]+b[s];
                    if(s==0)
                        printf("%d",c[0]);
                    else
                        printf(" %d",c[s]);
                }
                printf("\n");
                memset(a,0,sizeof(a));
                memset(b,0,sizeof(b));
                memset(c,0,sizeof(c));
            }
        }
    }
    if(N!=0&&k%2==1)
        for(s=0;s<i;s++)
        {
            if(s==0)
                printf("%d",a[s]);
            else
                printf(" %d",a[s]);
        }
        if(N==0&&k%2==1)
        printf("\n");
}

Problem B: Sequence Problem (II) : Array Practice

Time Limit: 1 Sec Memory Limit: 4 MB
Submit: 11755 Solved: 4783
[Submit][Status]

Description

整数序列是一串按特定顺序排列的整数，整数序列的长度是序列中整数的个数，不可定义长度为负数的整数序列。

你的任务是计算符合某些要求的整数序列的和，这些序列中的整数都是小于1000的非负整数。

Input

输入的第一行为一个整数M(M>0)，后面有M行输入。每行输入为不超过1000个整数的整数序列，每个整数序列的输入均以0结束。

Output

值得注意的是一个长度为0的整数序列也应该有输出，即使没有整数输出，也应该占有一行，因为“每行输出一个整数序列”。

Sample Input

3 1 2 3 0

10 15 20 30 50 0

100 200 300 400 0

Sample Output

11 17 23 30 50

100 200 300 400

HINT

这里最少要用到一个数组来存数整数序列或整数序列的和。一个省事的做法是把数组定义的稍微大一点，因为有时你的程序可能会边界处理的不是太好。

#include <stdio.h>
#include <string.h>
int main()

{

    int a[2000]={0};
    int b[2000]={0};
    int c[2000]={0};
    int i,j,k=0;
    int d,z,s;
    scanf("%d",&d);
    for(z=1;z<=d;z++)
    {
        k++;
        if(k%2!=0)
        {
            for(i=0;;i++)//赋值数组直到0时break
               {
                scanf("%d",&a[i]);
                if(a[i]==0)
                {
                a[i]='\0';
                break;
                }
               }
        }
        else
        {
                for(j=0;; j++)//同上
                {scanf("%d",&b[j]);
                if(b[j]==0)
                {b[j]='\0';
                break;
                }
                }
        }
        if(k%2==0)//两次输出一次
        {
            if(i>j)
            {
                for(s=0; s<i; s++)
                {
                    c[s]=a[s]+b[s];
                    if(s==0)
                    printf("%d",c[0]);
                    else
                    printf(" %d",c[s]);
                }
                printf("\n");
                memset(a,0,sizeof(a));
                memset(b,0,sizeof(b));
                memset(c,0,sizeof(c));
            }
            else
            {
                for(s=0; s<j; s++)
                {
                    c[s]=a[s]+b[s];
                    if(s==0)
                    printf("%d",c[0]);
                    else
                    printf(" %d",c[s]);
                }
                printf("\n");
                memset(a,0,sizeof(a));
                memset(b,0,sizeof(b));
                memset(c,0,sizeof(c));
            }
        }
    if(k==d&&d%2==1)
        {
        for(s=0; s<i; s++)
        {
            if(s==0)
                printf("%d",a[s]);
            else
                printf(" %d",a[s]);
        }
        printf("\n");
        }
    if(k==d&&d%2==1&&strlen(a)==0)
        {printf("\n");}
    }
}

Problem C: Sequence Problem (III) : Array Practice

Time Limit: 1 Sec Memory Limit: 4 MB
Submit: 11887 Solved: 4298
[Submit][Status]

Description

整数序列是一串按特定顺序排列的整数，整数序列的长度是序列中整数的个数，不可定义长度为负数的整数序列。
两整数序列A、B的和定义为一个新的整数序列C，序列C的长度是A、B两者中较长的一个，序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长，不妨假设A比B整数多，那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。
你的任务是计算符合某些要求的整数序列的和，这些序列中的整数都是小于1000的非负整数。

Input

输入的第一行为一个整数M(M>0)，后面有M行输入。每行第一个整数为N(N<=1000)，后接一个长度为N的整数序列。

Output

对输入的整数序列两两相加：第1行和第2行相加、第2行和第3行相加……按顺序输出结果：每行输出一个整数序列，每两个整数之间用一个空格分隔。若最后序列不足两个，则视作补一个长度为0的整数序列相加。
值得注意的是一个长度为0的整数序列也应该有输出，即使没有整数输出，也应该占有一行，因为“每行输出一个整数序列”。

Sample Input

3 1 2 3

5 10 15 20 30 50

4 100 200 300 400

Sample Output

11 17 23 30 50

110 215 320 430 50

100 200 300 400

HINT

这里最少要用到两个数组来存储整数序列。

#include <stdio.h>
#include <string.h>
int a[1001]= {0};
int b[1001]= {0};
int main()
{
    int q,i,t,m,n,x;
    scanf("%d",&n);
    for(q=1; q<=n; q++)
    {
        if(q%2!=0) //奇数赋值给A
        {
            scanf("%d",&t);
            for(i=0; i<t; i++)
                scanf("%d",&a[i]);
            if(q!=1) //在n！=1的第一次的时候奇数不会输出
            {
                x=t>m?t:m;
                if(x==0) //长度为0的情况
                    printf("\n");
                else
                {
                    for(i=0; i<x; i++)
                    {
                        if(i==0)
                            printf("%d",a[i]+b[i]);//输出A B数组的和
                        else
                            printf(" %d",a[i]+b[i]);
                    }
                    printf("\n");
                    memset(b,0,sizeof(b));
                }
            }
            if(q==n)
            {
                for(i=0; i<t; i++)
                {
                    if(i==0)
                        printf("%d",a[i]);
                    else
                        printf(" %d",a[i]);
                }
                printf("\n");
            }
        }
        else //偶数赋值 同上
        {
            scanf("%d",&m);
            for(i=0; i<m; i++)
            {
                scanf("%d",&b[i]);
            }
            x=t>m?t:m;
            if(x==0)
                printf("\n");
            else
            {
                for(i=0; i<x; i++)
                {
                    if(i==0)
                        printf("%d",a[i]+b[i]);
                    else
                        printf(" %d",a[i]+b[i]);
                }
                printf("\n");
                memset(a,0,sizeof(a));
            }
            if(q==n)
            {
                for(i=0; i<m; i++)
                {
                    if(i==0)
                        printf("%d",b[i]);
                    else
                        printf(" %d",b[i]);
                }
            }
        }
    }
}