電腦等級考試二級C語言程式設計專項訓練題——程式設計題（五）

36、編寫函數void  fun (int *a, int *n)，其功能是：求出100～999之間所有個位數字與十位數字之和被10除所得餘數恰是百位數字的素數（如293），並將其放在a所指的數組中，通過n返回這些數的個數。

#include <stdio.h>
void  fun (int *a, int *n)
{
}
int main()
{
    int aa[1000], n, k ;
    fun (aa, &n ) ;
    for ( k = 0 ; k < n ; k++ )
    {
        printf("%5d", aa[k]) ;
        if ((k + 1) % 10 == 0) printf("\n") ;
    }
    return 0;
}

void  fun (int *a, int *n)
{
    int i,j,bw,sw,gw,cnt=0;
    for (i=101;i<1000;i+=2)
    {
        bw=i/100;
        sw=i%100/10;
        gw=i%10;
        for (j=3;j<i;j+=2)
           if(i%j==0) break;
        if ((i==j) &&(gw+sw)%10==bw)
           a[cnt++]=i;
   }
   *n=cnt;
}

37、編寫函數void  fun (int *a, int *n)，其功能是：找出所有100以內（含100）滿足I，I+4，I+10（I+10也在100以內）都是素數的整數I（如3，3、3+4=7、3+10=13均是素數），並將其放在a所指的數組中，通過n返回這些數的個數。

#include <stdio.h>
void  fun (int *a, int *n)
{
}
int main()
{
    int aa[1000], n, k ;
    fun (aa, &n ) ;
    for ( k = 0 ; k < n ; k++ )
    {
        printf("%5d", aa[k]) ;
        if ((k + 1) % 10 == 0) printf("\n") ;
    }
    return 0;
}

void  fun (int *a, int *n)
{
    int i,j,cnt=0;
    int isPrime[101]={0}; // isPrime[i]=0 表示i不是素數
    isPrime[2]=1;
    for (i=3;i<100;i+=2)
    {
        for (j=3;j<i;j+=2)
            if (i%j==0) break;
        if (i==j) isPrime[i]=1;   // i是素數
    }
    for(i=2;i<=90;i++)
       if (isPrime[i] && isPrime[i+4] && isPrime[i+10])
          a[cnt++]=i;
   *n=cnt;
}

 38、下列程式的功能是：尋找並輸出11至999之間的數m，它滿足m,m²和m³均為迴文數。所謂迴文數是指其各位數字左右對稱的整數，例如121，676，94249等。滿足上述條件的數如m=11,m²=121,m³=1331皆為迴文數。請編寫函數intfun(int n)，該函數的功能是：如果整數n是迴文數，則函數返回1，反之則返回0。

#include <stdio.h>
int  fun(int n)
{
}
int main()
{
   int m;
   for(m=11;m<1000;m++)
   {
       if (fun(m) && fun(m*m) && fun(m*m*m))
       {
           printf("m=%4d,m*m=%6d,m*m*m=%9d \n",m,m*m,m*m*m);
       }
   }
   return 0;
}

int  fun(int n)
{
   int s=0,k;
   k=n;
   while(k)
   {
      s=s*10+k%10;
      k/=10;
   }
   if(s==n) return 1;
   else return 0;
}

39、編寫函數void  fun (int *a, int *n)，其功能是：找出所有的自然數SIX和NINE，它們滿足的條件是SIX+SIX+SIX=NINE+NINE，其中的S，I，X，N，E各代表一個十進位數字，所代表的數字可以相同。並將所有找出的自然數SIX放在a所指的數組中，通過n返回這些數的個數。

#include <stdio.h>
void  fun (int *a, int *n)
{
}
int main()
{
    int aa[1000], n, k ;
    fun (aa, &n ) ;
    for ( k = 0 ; k < n ; k++ )
    {
        printf("%d+%d+%d=%d+%d\n", aa[k],aa[k],aa[k],3*aa[k]/2,3*aa[k]/2) ;
    }
    return 0;
}

void  fun (int *a, int *n)
{
    int s,i,x,m,e,six,nine,cnt=0;
    for (s=1;s<10;s++)
      for(i=0;i<10;i++)
        for(x=0;x<10;x++)
          for(m=1;m<10;m++)
            for(e=0;e<10;e++)
            {
                six=s*100+i*10+x;
                nine=m*1000+i*100+m*10+e;
                if (3*six==2*nine) a[cnt++]=six;
            }
    *n=cnt;
}

// SIX必須是偶數，且SIX最小值為668,因為666*3=1998<2000
// 對SIX進行窮舉，NINE=3*SIX/2，若SIX的十位數與NINE的百位數相同，
// 且NINE的千位數與十位數相同，則滿足條件
void  fun (int *a, int *n)
{
    int i,cnt=0;
    for (i=668;i<=999;i=i+2)
      if ((i/10%10==(3*i/2)/100%10) && ((3*i/2)/1000==(3*i/2)%100/10) )
         a[cnt++]=i;
    *n=cnt;
}

 40、編寫函數void  fun (int *a, int *n)，其功能是：在三位整數（100至999）中尋找符合條件的整數並依次從小到大存入數組a中；它既是完全平方數，又是兩位數字相同，例如144、676等。並通過n返回這些數的個數。

#include <stdio.h>
void  fun (int *a, int *n)
{
}
int main()
{
    int aa[1000], n, k ;
    fun (aa, &n ) ;
    for ( k = 0 ; k < n ; k++ )
    {
        printf("%5d", aa[k]) ;
        if ((k + 1) % 10 == 0) printf("\n") ;
    }
    return 0;
}

void  fun (int *a, int *n)
{
    int i,j,k=0;
    int bw,sw,gw;
    for(i=100;i<=999;i++)
    {
        j=10;
        while(j*j<=i)
        {
           if (i==j*j)
           {
               bw=i/100; sw=i%100/10; gw=i%10;
               if (bw==sw||bw==gw||sw==gw) a[k++]=i;
           }
           j++;
        }
    }
    *n=k;
}

void  fun (int *a, int *n)
{
    int i,j,k=0;
    int bw,sw,gw;
    for(j=10;j<=31;j++)
    {
        i=j*j;
        bw=i/100; sw=i%100/10; gw=i%10;
        if (bw==sw||bw==gw||sw==gw) a[k++]=i;
    }
    *n=k;
}