问题标题: c++常见模板

0
0
已解决
朱一鸣
朱一鸣
新手光能
新手光能

1、倒序输出一个数

    cin>>n;
	while(n!=0){
		sum=sum*10+n%10;
		n/=10;
	}
	cout<<sum;

2、判断质数

bool zs(int n){
	if(n<=1){
		return false;
	}
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return false;
		}
	}
	return true;
}

3、两个数的最大公约数

    cin>>x>>y;
	while(x%y!=0){
		r=x%y;
		x=y;
		y=r;
	}
	cout<<y;

4、两个数的最小公倍数

    int a,b;
	cin>>x>>y;
	a=x;
	b=y;
	while(x%y!=0){
		r=x%y;
		x=y;
		y=r;
	}
	cout<<a*b/y;

 

朱一鸣在2023-12-25 20:32:02追加了内容

双指针判断回文字符串

bool f(string s){
    int i=0,j=s.size()-1;
    while(i<=j){
        if(s[i]!=s[j]){
	        return false;
	    }
	    i++;
	    j--;
    }
    return true;
}

 


0
0
彭志杰
彭志杰
初级天翼
初级天翼

6最大公约数偷懒板本:

__gcd(一个数,另一个数);

我要回答