等差数列(排序)

题目大致意思:

一个等差数列是一个能表示成 a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)a,a+b,a+2b,...,a+nb(n=0,1,2,3,...)的数列。

在这个问题中 aa 是一个非负的整数,bb 是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成 p^2+q^2p2+q2 的数的集合) SS中长度为 nn 的等差数列。

输入格式

输入包括两行,第一行为 N(3 \leq N \leq 25)N(3N25) 要找的等差数列的长度。第二行是找到的双平方数 pp 和 qq 的上界 M(0 \leq p,q \leq M)M(0p,qM)

输出格式

输出一行或者多行,如果没有找到数列,输出NONE。否则输出一个整数对a b(这些行应该先按 bb 排序再按 aa 排序)

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

微信扫一扫

微信扫一扫

微信扫一扫,分享到朋友圈

等差数列(排序)