XDOJ例题及答案第十八更最大公约数最大公约数和最小公倍数的计算最大值和最小值最小差值最值交换最值位置

韩小小鱼

已于 2022-12-22 16:31:08 修改

阅读量787

点赞数 2

分类专栏： XDOJ 文章标签：算法 c语言

于 2022-12-11 15:33:25 首次发布

本文链接：https://blog.csdn.net/m0_75205485/article/details/128275305

版权

XDOJ 专栏收录该内容

25 篇文章 33 订阅

订阅专栏

最大公约数

#include<stdio.h>
int main()
{
	int a,b,t;
	scanf("%d%d",&a,&b);
	if(a>b){
		t=b;
		b=a;
		a=t;
	}
	if(a==0){
		printf("%d",b);
	}else{
		
			for(t=a;t>0;t--){
		if(a%t==0&&b%t==0){
			printf("%d",t);
			break;
			
		}
	}
		
	}

}

最大公约数和最小公倍数的计算

#include<stdio.h>
int main()
{
	int a,b,t;
	scanf("%d%d",&a,&b);
	if(a>b){
		t=a;
		a=b;
		b=t;
	}
	for(t=a;t>0;t--){
		if(a%t==0&&b%t==0){
			printf("%d ",t);
			break;
		}
	}
	for(t=b;t<=a*b;t++){
		if(t%a==0&&t%b==0){
			printf("%d",t);
			break;
		}
	}
	return 0;
 }

最大值和最小值

#include<stdio.h>
int max(int a,int b){
	if(a>b){
		return a;
	}else{
		return b;
	}
}
int min(int a,int b){
	if(a<b){
		return a;
	}else{
		return b;
	}
}
int main()
{
	int a,b,c,d,e,f;
	scanf("%d%d",&a,&b);
	c=(a+b)*(a+b);
	d=(a-b)*(a-b);
	e=a*a+b*b;
	f=a*a-b*b;
	c=max(c,d);
	c=max(c,e);
	c=max(c,f);
	d=min(c,d);
	d=min(e,d);
	d=min(f,d);
	printf("%d %d",c,d);
	
}

最小差值

#include<stdio.h>
#include<math.h>
int main()
{
	int i,j,n;
	scanf("%d",&n);
	int min=1000;
	int number[1000];
	for(i=0;i<n;i++){
		scanf("%d",&number[i]);
		for(j=0;j<i;j++){
			if(abs(number[j]-number[i])<min){
				min=abs(number[j]-number[i]);
			}
			
		}
	}
	printf("%d",min);
	
	
}

最值交换

#include<stdio.h>
void change(int a[20],int n){
	int i,m1,m2,c1,c2;
	m1=m2=a[0];
	for(i=1;i<n;i++){
		if(a[i]>m1){
			m1=a[i];
			c1=i;
		}
		if(a[i]<m2){
			m2=a[i];
			c2=i;
		}
	}
	a[c2]=m1;
	a[c1]=m2;
	for(i=0;i<n;i++){
		printf("%d ",a[i]);
	}
}
int main(){
	int a[20],n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	change(a,n);
}

最值位置

#include<stdio.h>
int main(){
	int i,n,a[80],m,max=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		if(a[i]>max){
			max=a[i];
			m=i;
		}
	}
	printf("%d %d %d",n,max,m);
}