引入常用头文件
# 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;
}