博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[USACO 1.4.3]等差数列
阅读量:5149 次
发布时间:2019-06-13

本文共 692 字,大约阅读时间需要 2 分钟。

地址:http://hustoj.sinaapp.com/problem.php?id=1831

先枚举公差,再枚举首项,这样可以直接输出

在初始化中已经知道哪些数是双平方数,哪些不是

1 #include 
2 #include
3 #define MAX 250 4 using namespace std; 5 6 int n,m; 7 bool s[MAX*MAX*2+1]; 8 9 void ini()10 {11 int i,j;12 for(i=0;i<=m;i++)13 for(j=0;j<=m;j++)14 s[i*i+j*j]=true;15 }16 17 bool check(int a,int b)18 {19 for(int i=0;i
>n>>m;30 ini();31 lim=2*m*m;32 for(b=1;b<=lim;b++)33 for(a=0;a+(n-1)*b<=lim;a++)34 {35 if(check(a,b))36 {37 cout<
<<" "<<

 

转载于:https://www.cnblogs.com/tjsuhst/archive/2013/01/24/2875420.html

你可能感兴趣的文章