C语言必备基础题

引入常用头文件

# include <stdio.h>     // 输入输出库
# include <math.h>      // 数学库
# include <string.h>    // 字符串处理库

1.判断闰年

满足以下2个条件之一即为闰年：1.被4整除且不能被100整除(普通闰年)； 2.能被400整除（世纪闰年）

int main()          // 求1900-2000年之间的闰年
{
 int i;
 printf("闰年是");
 for(i=1900;i<=2000;i++)
 {
     if(i%4==0 && i%100!=0 || i%400==0)
     {
         printf("%d年\n",i);
     }
 }
 return 0;
}

2.二次方程求根

int main()
{
 double a,b,c,d,x1,x2,realpart,imagpart;
 scanf("%lf %lf %lf",&a,&b,&c);
 printf("The equation ");
 if(a==0)         //实数与0比较可能不精确，可改为(fabs(a)<=1e-6)
    printf("is not a quadratic.\n");  //不是二次方程
 else
 {
     d=b*b-4*a*c;                      //判别式
     if(d==0)                          //相等实根是-b/(2a)
        printf("has 2 equal roots: %.4lf\n",-b/(2*a));  
     else if(d>0)                     //(fabs(d)>1e-6)
     {
  	x1=(-b+sqrt(d))/(2*a);
   	x2=(-b-sqrt(d))/(2*a);
   	printf("has distinct real roots: %.4lf and %.4lf\n",x1,x2);
     }
     else                           //d<0，有两个复根
     {                    //两个复数根为：实部+-虚部i
      realpart=-b/(2*a);               //复根实部
      imagpart=sqrt(-d)/(2*a);         //复根虚部
      printf("has complex roots:\n");
      printf("%.4lf+%.4lfi\n",realpart,imagpart);           
      printf("%.4lf-%.4lfi\n",realpart,imagpart);
      }
 }
 return 0;
}

3.判断素数

3.1 普通法

素数：一个数除了被1和自身整除，不能被其他任何数整除。
1不是素数。

int main()
{
 int i,j,k,m=0;                //m为计数变量
 for(i=101;i<=200;i+=2)        //偶数一定不是素数
 {
  k=sqrt(i);
  for(j=2;j<=k;j++)            //判断一个数是不是素数
  {
   if(i%j==0) break;
  }
  if(j>k)  
  {
   printf("%d ",i);
   m++;
  }
  if(m%10==0) printf("\n");    //每隔10个换行
 }
 printf("\n");
 return 0;
}

3.2 筛选法

Eratosthenes筛法：一个整数数组，把非素数和其倍数挖掉，剩下的为素数。
算法：1.把1挖掉
2.用下一个未被挖去的数p去除p后面各数，把p的倍数挖去
3.当p<sqrt(n)时循环

# define N 1000
int main()
{
 int a[N+1]={0},i,j,k=sqrt(N+1),count=0;
 // 给数组赋值
 for(i=2;i<=N;i++)
 {
  a[i]=i;
 }
 // 筛选
 for(i=2;i<k;i++)
 {
  for(j=i+1;j<=N;j++)
  {
   if(a[j]!=0 && a[i]!=0)
   {
    if(a[j]%a[i]==0)
    {
     a[j]=0;
    }  
   }
  }
 }
 // 输出素数
 for(i=1;i<=N;i++)
 {
  if(a[i]!=0)
  {
   printf("%5d",a[i]);
   count++;
   if(count%10==0)
   {
    printf("\n");
   }
  }  
 }
 printf("\n");
 return 0;
}

4.求最大公约数

辗转相除法（欧几里得算法）：较大数/较小数->余数, 较小数/余数->余数2，不断迭代，直至余数为0，此时的除数就是最大公约数。
依据原理：gcd(a,b)=gcd(b,a mod b)
*两个数的最小公倍数=这两个数的乘积/其最大公约数

int gcd(int a,int b)  // 求最大公约数
{
 int temp,r;
 // 两数交换，使得a为较大数
 if(a<b)
 {
  temp=a;a=b;b=temp;
 }
 // 迭代
 for(r=a%b;r!=0;)
 {
  a=b;
  b=r;
  r=a%b;
 }
 return b;
}

 int main()
{
 int a,b,x,y;
 char c;
 while(1)
 {
  printf("请输入两个数:");
  scanf("%d %d",&a,&b);
  x=gcd(a,b);
  y=a*b/x;
  printf("%d与%d的最大公约数是%d,最小公倍数是%d\n",a,b,x,y);
  printf("continue or not?(y/n):");
  scanf(" %c",&c);   // 当getchar()获得控制字符扰乱程序时，可以使用scanf(" %c",&c)获得一个可见字符，记得格式前面加空格
  if(c=='n')
   break;
 } 
 return 0;
}

5.杨辉三角形

每个元素是其两肩元素之和

# define N 9       // 9阶
int main()
{
 int a[N][N]={0},i,j;
 for(i=0;i<N;i++)
 {  // 第一列和对角线元素为 1
  a[i][i]=1;
  a[i][0]=1;
  for(j=0;j<N;j++)
  {
   if(i>1 && j>0)
   {
    a[i][j]=a[i-1][j]+a[i-1][j-1];   // key
   }
   if(i>=j) printf("%d ",a[i][j]);
   else printf(" ");
  }
  printf("\n"); 
 }
 return 0;
}

6.重排数组

产生30个[1,100]中的随机整数到5*6数组中，求其中最大值与最小值，并将最大值与右上角元素对调，最小值与左下角元素对调。

# include <stdlib.h>   // 使用rand()函数产生随机数
# include <time.h>     // 设定随机数种子为当前时间
int main()
{
 int a[5][6],i,j,*max,*min,temp;
 max=&a[0][0];
 min=&a[0][0];
 printf("原始数组为：\n");
 srand((unsigned int)time(NULL)); // 以当前时间作为种子
for(i=0;i<5;i++)
 {
  for(j=0;j<6;j++)
  {
   a[i][j]=rand()%100+1;   // 生成[1,100]随机数
   // 生成[a,b]之间随机数：rand()%(b-a+1)+a
   printf("%4d",a[i][j]);
  }
  printf("\n");
 }
 for(i=0;i<5;i++)
 {
  for(j=0;j<6;j++)
  {
   if(a[i][j]>*max)
    max=&a[i][j];       // 指针指向最大值
   else if(a[i][j]<*min)
    min=&a[i][j];       // 指针指向最小值
  }
 }
 // 交换最大值与右上角元素
temp=*max;
 *max=a[0][5];
 a[0][5]=temp;
 // 交换最小值与左下角元素
 temp=*min;
 *min=a[4][0];
 a[4][0]=temp;
 // 输出数组
 printf("\n重排后的数组为：\n");
 for(i=0;i<5;i++)
 {
  for(j=0;j<6;j++)
  {
   printf("%4d",a[i][j]);
  }
  printf("\n");
 }
}

7.n阶螺旋方阵

每一圈为最外层循环，每一圈中四个方向是四个小循环。

int main()
{
 int i,j,k,n,num=1;
 int a[10][10]={0};
 printf("请输入阶数n:");
 scanf("%d",&n);
for(k=0;k<=n/2;k++)    // 大循环控制几圈
 {
  
  for(i=k;i<n-k;i++)
  {
   if(a[k][i]==0)
    a[k][i]=num++;
  }
  for(i=k;i<n-k;i++)
  {
   if(a[i][n-k-1]==0)
    a[i][n-k-1]=num++;
  }
  for(i=n-k-1;i>=k;i--)
  {
   if(a[n-k-1][i]==0)
    a[n-k-1][i]=num++;
  }
  for(i=n-k-1;i>=k;i--)
  {
   if(a[i][k]==0)
    a[i][k]=num++;
  }
 }
for(i=0;i<n;i++)   // 输出数组
 {
  for(j=0;j<n;j++)
  {
   printf("%4d",a[i][j]);
  }
  printf("\n");
 }
 return 0;
}

8.分解质因数

将整数分解成素数的连乘积，如90=2*3 *3 *5.

int isPrime(int a)    // 判断是否为素数
{
 int i;
 for(i=2;i<=sqrt(a);i++)
 {
  if(a%i==0)
  {
   return 0;
  }
 }
 return 1;
}

int main()
{
 int a,b,i,j=0;
 printf("请输入一个整数：");
 scanf("%d",&a);
 b=a;
 printf("%d=",a);
 for(i=2;i<a/2;i++)
 {
  while(b%i==0 && isPrime(i))
  {
   printf("%d*",i);
   b/=i;
  }
  if(b==1)
   break;
 } 
 printf("\b");
 //printf("\n");
 return 0;
}