码迷,mamicode.com
首页 > 其他好文 > 详细

SPOJ Problem 11063:AP - Complete The Series (Easy)

时间:2015-03-07 11:18:58      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:

已知数列的第三项,最后第三项和数列的和,求这个数列

sum=(a1+an)*n/2=(a3+a(n-3))/2,所以可以知道n.又(a(n-3)-a3)/(n-5)=d,那么就可以得到数列了。

#include<cstdio>
#include<cstring>
int t,i;
long long n,sum,a,b,d,fi;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%lld%lld%lld",&a,&b,&sum);
        n=sum*2/(a+b);
        d=(b-a)/(n-5);
        fi=a-2*d;
        printf("%lld\n",n);
        for (i=1;i<n;i++){
            printf("%lld ",fi);
            fi+=d;
        }
        printf("%lld\n",fi);
    }
}

 

SPOJ Problem 11063:AP - Complete The Series (Easy)

标签:

原文地址:http://www.cnblogs.com/moris/p/4319840.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!