ACM从零开始---电子科大POJ "进阶之路"

最新推荐文章于 2016-04-08 12:48:08 发布

poetliu

最新推荐文章于 2016-04-08 12:48:08 发布

阅读量1k

点赞数 1

分类专栏：算法|ACM 文章标签： ACM POJ 电子科大进阶之路

本文链接：https://blog.csdn.net/u013018721/article/details/36673731

版权

算法|ACM 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

进阶之路

Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)

C-source:

#include<stdio.h>
int main()
{
    int num;
    printf("Please input the num:\n");
    scanf("%d",&num);

    int *array=(int*)malloc(num*sizeof(int));
    int *answer=(int*)malloc(num*sizeof(int));

    int i,j,k;
    for(i=0;i<num;i++)
        scanf("%d",&array[i]);

    printf("\n");

    for(i=0;i<num;i++)
        answer[i]=0;

    printf("\n");
    int temp;
    for(i=0;i<num;i++)
    {
        temp=0;
        if(array[i]%2==0)
        {
            temp=array[i]/2;
            answer[i]=2;

            int *s=(int*)malloc((temp-1)*sizeof(int));

            for(j=0;j<temp-1;j++)
            {
                s[j]=array[i]-(j+1);
                answer[i]+=s[j];
            }
            printf("%d\n",answer[i]);
        }
        else
        {
            temp=array[i]/2;
            answer[i]=1;

            int *t=(int*)malloc(temp*sizeof(int));

            for(j=0;j<temp;j++)
            {
                t[j]=array[i]-(j+1);
                answer[i]+=t[j];
            }
            printf("%d\n",answer[i]);
        }
    }
    return 0;
}

转载请注明作者：小刘