首页 > 其他 > 详细

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

时间:2015-03-07 11:16:28      阅读:270      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!