USACO 1.4 ariprog

最新推荐文章于 2018-07-25 12:43:55 发布

xcy_cnyali

最新推荐文章于 2018-07-25 12:43:55 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xcy_cnyali/article/details/50670125

本文介绍了一个寻找特定数列的算法实现。该算法首先通过两层循环构造了一个布尔型数组，用于标记所有可能的数对平方和。然后遍历不同的步长和起始位置，检查是否能形成一个连续的数列，最后输出所有符合条件的起始位置和步长。

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

#include<stdio.h>
int s,m,n;
bool a[125010],f;
int sx(int x,int y){
   for(int i=0;i<n;i++)
       if(!a[i*y+x]||i*y+x>s)return 0;
   return 1;
}int main(){
   int i,j;
   scanf("%d%d",&n,&m);
   for(i=0;i<=m;i++)
       for(j=i;j<=m;j++)
           a[i*i+j*j]=1;
   s=2*m*m;
   for(i=1;i<=s/(n-1);i++)
       for(j=0;j<=s-i*(n-1);j++)
           if(sx(j,i)){
               printf("%d %d\n",j,i);
               f=1;
   }if(!f)printf("NONE\n");
   return 0;
}