C++ 常考算法

深碍√TFBOYSˉ_ 2024-02-17 23:31 43阅读 0赞

常考算法1:求最大、最小值

例如：查找a\[\]数组中的最小值,n为数组的大小

int func(int a[ ], int n)
    
    {
    
    	int min=a[0];
    
    	for(int i=0;i<n;i++)
    
    	{
    
    	    if(min>a[i]) min=a[i];
    
    	}
    
    	return min; 
    
    }

例如：查找a\[ \]数组中的最大值

int func(int a[ ], int n)
    
    {
    
    	int max=a[0];
    
    	for(inti=0;i<n;i++)
    
    	{
    
    	    if(max<a[i]) max=a[i];
    
    	}
    
    	return max; 
    
    }

常考算法2:求阶乘

long func(int n)
    
    {
    
    	int i;
    
    	long t=1;
    
    	for(i=2;i<=n;i++)
    
    	t*=i;
    
    	return t;
    
    }

常考算法3:判断某数为素数

素数是指只能被自己和1整除的数

int prime(int n)
    
    {
    
    	int m;
    
    	for(m=2;m<=sqrt(n);m++)
    
    	if(n%m==0) return 0;
    
    	return 1;
    
    }

常考算法4:冒泡排序

思想：相临的两个数两两比较，如果第一个数大于第二个数，两者交换位置，既将小的排前面，大的排后面

void sort(int a[ ], int n)
    
    {
    
    
    	int i,j, t;
    
    	for(i=n-1;i>0;i--)
    
    	{
    
    	for(j=0; j<=i; j++)
    
    	if(a[j]>a[j+1])
    
    	{
    
    	t=a[j];
    
    	a[j]=a[j+1];
    
    	a[j+1]=t;
    
    	}
    
    }

常考算法5;求最大公约数

欧几里得算法:

int gcd( int m, int n)
    
    {
    
    	int t,r;
    
    	if(m<n) {t=m; m=n; n=t;}
    
    	while(n!=0)
    
    	{
    
    	r=m%n;
    
    	m=n;
    
    	n=r;
    
    	}
    
    	return m;
    
    }

常考算法6:最小公倍数

算法：两数之积除以最大公约数所得的值即为最小公倍数

int gcd( int m, int n)
    
    {
    
    	int t,r;
    
    	if(m<n) {t=m; m=n; n=t;}
    
    	while(n!=0)
    
    	{
    
    	r=m%n;
    
    	m=n;
    
    	n=r;
    
    	}
    
    	return （m*n）/m;
    
    }

源程序如上，是原版的，当初感觉到了哪里不对劲，可又说不出来，然后实际运行，果然有错，相信有功底的牛人们，一下子就能找到病根所在，红体字显示的原理并没有错，错在返回的表达式上 "(m\*n）/m"，在while循环结束后此m已然非彼m了。。。

常考算法7:数组元素逆置

voidexchange(int a[ ], int n)
    
    {
    
    	int i,t;
    
    	for(i=0;i<n/2;i++)
    
    	{
    
    	t=a[i];
    
    	a[i]=a[n-i-1];
    
    	a[n-i-1]=t;
    
    	}
    
    }

第一个与最后一个交换，第二个与倒数第二个交换

常考算法8:累加与累乘

例如1+2+3+4+5+6…….100

intadd(int n)
    
    {
    
    	intsum=0;
    
    	for(inti=1;i<=100;i++)
    
    	{
    
    	sum=sum+i;
    
    	}
    
    	returnsum;
    
    }

例如1\*2\*3\*4\*+5\*6…….100

intadd(int n)
    
    {
    
    	int sum=1;
    
    	for(inti=1;i<=100;i++)
    
    	{
    
    	sum=sum*i;
    
    	}
    
    	returnsum;
    
    }

常考算法9:整数的各位分离

voidinte(int n)
    
    {
    
    	int i;
    
    	while(n)
    
    	{
    
    	i=n%10;
    
    	n=n/10;
    
    	}
    
    }