Posted on 2012-08-19 16:22
hoshelly 閱讀(530)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
C 、
Programming 、
DS && Algorithm
編寫(xiě)一程序，用0或1填充一個(gè)二維數(shù)組，如果i 和j 的最大公因子為1，則設(shè)a[i][j]為1；否則設(shè)為0。
代碼如下：
#include<stdio.h>
#define N 10
int Maxcom(int a, int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else if(b>a)
b=b-a;
}
return a;
}
int main()
{
int a[N][N];
int i,j,max;
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
if(i==1 && j==1)
a[i][j]=1;
else if( i>0 && j>0)
{
max = Maxcom(i,j);
if(max == 1)
a[i][j]=1;
else
a[i][j]=0;
}
else
a[i][j]=0;
}
}
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
printf("%d ",a[i][j]);
printf("\n");
}
printf("\n");
return 0;
}