《算法竞赛入门经典》第二章 2.1

程序2-1

 1 #include<stdio.h>

 2 #include<math.h>

 3 int main()

 4 {

 5     int n;

 6     scanf("%d",&n);

 7     for(int i=1;i<=n;i++)

 8     {

 9         printf("%d\n",i);

10     }

11     return 0;

12 

13 }

程序2-2

 1 #include<stdio.h>

 2 #include<math.h>

 3 int main()

 4 {

 5     int a, b, n;

 6     double m;

 7     for(a=1;a<=9;a++)

 8         for(b=0;b<=9;b++)

 9     {

10         n=a*1100+b*11;

11         m=sqrt(n);

12         if(floor(m+0.5)==m)

13             printf("%d\n",n);

14     }

15     return 0;

16 }

程序2-3

 1 #include<stdio.h>

 2 #include<math.h>

 3 int main()

 4 {

 5    int x, n, hi, lo;

 6    for(x=1;;x++)

 7    {

 8        n=x*x;

 9        if(n<1000)continue;

10        if(n>9999)break;

11        hi=n/100;

12        lo=n%100;

13        if(hi/10==hi%10 && lo/10==lo%10)

14        printf("%d\n",n);

15    }

16     return 0;

17 }