NO.34十六届蓝桥杯备战函数十道练习|max|min|素数|完全数|素数对|素数回文数|真素数(C++)

最新推荐文章于 2025-10-05 17:34:46 发布

原创最新推荐文章于 2025-10-05 17:34:46 发布 · 377 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

蓝桥杯备考专栏收录该内容

157 篇文章

订阅专栏

B2130 简单算术表达式求值 - 洛谷

#include <bits/stdc++.h>
using namespace std;

int calc(int a, char c, int b)
{
    switch(c)
    {
        case '+':
            return a + b;
        case '-':
            return a - b;
        case '*':
            return a * b;
        case '/':
            return a / b;
        case '%':
            return a % b;
    }
    
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int a, b;
    char c;
    cin >> a >> c >> b;
    int r = calc(a, c, b);
    cout << r << endl;
    
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int calc(int a, char c, int b)
{
    switch(c)
    {
        case '+':
            return a + b;
        case '-':
            return a - b;
        case '*':
            return a * b;
        case '/':
            return a / b;
        case '%':
            return a % b;
    }
    
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int a, b;
    char c;
    scanf("%d %c%d", &a, &c, &b)
    int r = calc(a, c, b);
    cout << r << endl;
    
    return 0;
}

B2129 最大数 max(x,y,z) - 洛谷

#include <bits/stdc++.h>
using namespace std;

int Max(int x, int y, int z)
{
    int m = (x > y ? x : y);
    m = (m > z ? m : z);
    return m;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int a, b, c;
    cin >> a >> b >> c;
    double m = Max(a, b, c) * 1.0 / (Max(a+b, b, c) * Max(a, b, b+c));
    printf("%.3lf", m);
    
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int Max(int x, int y, int z)
{
    int m = max(x, y);
    return max(m, z);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int a, b, c;
    cin >> a >> b >> c;
    double m = Max(a, b, c) * 1.0 / (Max(a+b, b, c) * Max(a, b, b+c));
    printf("%.3lf", m);
    
    return 0;
}

库函数 max 和 min

max

在C++中， max 函数⽤于返回两个值中的较⼤值。它是C++标准库 <algorithm>头⽂件中的⼀个函数。
max 函数可以⽤于各种类型，包括内置类型（如 int 、 double ）以及⽤⼾⾃定义类型（如类或结构体），只要这些类型⽀持⽐较操作。

#include <algorithm>  

template <class T>  
const T& max(const T& a, const T& b); //默认⽐较  

template <class T, class Compare>  
const T& max(const T& a, const T& b, Compare comp); //⾃定义⽐较器

a: 要⽐较的第⼀个值。
b: 要⽐较的第⼆个值。
comp (可选): ⾃定义⽐较函数对象或⽐较函数，⽤于确定“较⼤”值的标准。
⽐较函数应当返回⼀个布尔值，表⽰第⼀个参数是否 “⼩于” 第⼆个参数。
返回 a 和 b 中较⼤的那个值。如果两个值相等，则返回 a

#include <iostream>  
#include <algorithm>  
using namespace std;  

int main()  
{  
	int x = 10;
	int y = 20;  
	int m = max(x, y);  
	cout << "较⼤值是: " << m << endl;  
	
	return 0;  
}

#include <iostream>  
#include <algorithm>  
#include <string>  
bool compareLength(const string &a, const string &b)  
{  
	return a.size() < b.size(); //这⾥必须给⼀个判断⼩于的标准  
}  

int main()  
{  
	string str1 = "apple";  
	string str2 = "banana";  
	string max_str = max(str1, str2, compareLength);  
	cout << "长度更长的字符串是" << max_str << endl;  
	
	return 0;  
}

min

在C++中， min 函数⽤于返回两个值中的较⼩值。它和 max 函数类似，也是在C++标准库
<algorithm> 头⽂件中的⼀个函数。使⽤和max函数⼀_⼀样，只是实现的效果恰好相反。

#include <iostream>  
#include <algorithm>  
#include <string>  
bool compareLength(const string &a, const string &b)  
{  
	return a.size() < b.size(); //这⾥必须给⼀个判断⼩于的标准  
}  
int main()  
{
	string str1 = "apple";  
	string str2 = "banana";  
	string min_str = min(str1, str2, compareLength);  
	cout << "ï度0ï的字符串是" << min_str << endl;  
	
	return 0;  
}

最低分与最高分之差

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n = 0;
    cin >> n;
    int _max;
    int _min;
    int t = 0;
    cin >> t;
    _max = _min = t;
    for (int i = 1; i < n; i++)
    {
        cin >> t;
        _max = max(_max, t);
        _min = min(_min, t);
    }
    cout << _max - _min << endl;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n = 0;
    cin >> n;
    int _max = 0;
    int _min = 100;
    int t = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> t;
        _max = max(_max, t);
        _min = min(_min, t);
    }
    cout << _max - _min << endl;
    return 0;
}

P5738 【深基7.例4】歌唱比赛 - 洛谷

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, m;
    int s;
    double top = 0;
    cin >> n >> m;

    for (int i = 0; i < n; i++)
    {
        int _max = 0;
        int _min = 10;
        int sum = 0;
        for (int j = 0; j < m; j++)
        {
            cin >> s;
            sum += s;
            _max = max(_max, s);
            _min = min(_min, s);
        }
        double r = (sum - _max - _min) * 1.0 / (m - 2);
        top = max(r, top);
    }
    printf("%.2lf\n", top);
    
    return 0;
}

B2127 求正整数 2 和 n 之间的完全数 - 洛谷

#include <bits/stdc++.h>
using namespace std;

int perfect_num(int m)
{
    int sum = 0;
    for (int i = 1; i < m; i++)
    {
        if (m % i == 0)
            sum += i;
    }
    if (sum == m)
        return 1;
    else
        return 0;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;
    for (int i = 2; i <= n; i++)
    {
        if (perfect_num(i))
        {
            cout << i << endl;
        }
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

bool perfect_num(int m)
{
    int sum = 0;
    for (int i = 1; i < m; i++)
    {
        if (m % i == 0)
            sum += i;
    }
    return sum == m;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;
    for (int i = 2; i <= n; i++)
    {
        if (perfect_num(i))
        {
            cout << i << endl;
        }
    }
    return 0;
}

B2131 甲流病人初筛 - 洛谷

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;

    string s;
    float t;
    int k;
    int cnt = 0;
    while (n--)
    {
        cin >> s >> t >> k;
        if (t >= 37.5 && k)
        {
            cout << s << endl;
            cnt++;
        }
    }
    cout << cnt << endl;
    
    return 0;
}

#include <iostream>  
using namespace std;
bool check(float wen, int flag)  
{  
	return (wen >= 37.5 && flag);  
}  
int main()  
{  
	string name;  
	float wen;  
	int flag;  
	int n = 0;  
	int t = 0;  
	cin >> n;  
	while (n--)  
	{  
		cin >> name >> wen >> flag;  
		if (check(wen, flag))  
		{  
			cout << name << endl;  
			t++;  
		}  
	}  
	cout << t << endl;  
	return 0;  
}

B2128 素数个数 - 洛谷

#include <bits/stdc++.h>
using namespace std;

bool is_primer(int m)
{
    if (m <= 1)
        return false;

    for (int i = 2; i * i <= m; i++)
    {
        if (m % i == 0)
            return false;
    }
    return true;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;
    int cnt = 0;
    for (int i = 2; i <= n; i++)
    {
        if (is_primer(i))
        {
            cnt++;
        }
    }
    cout << cnt << endl;
    
    return 0;
}

B2132 素数对 - 洛谷

#include <bits/stdc++.h>
using namespace std;

bool is_primer(int m)
{
    if (m <= 1)
        return false;

    for (int i = 2; i * i <= m; i++)
    {
        if (m % i == 0)
            return false;
    }
    return true;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;
    int cnt = 0;
    for (int i = 2; i+2 <= n; i++)
    {
        if (is_primer(i) && is_primer(i+2))
        {
            cout << i << " " << i + 2 << endl;
	        cnt++;
        }
    }
    if (cnt == 0)
	    cout << "empty" << endl;
    
    return 0;
}

B2136 素数回文数的个数 - 洛谷

#include <bits/stdc++.h>
using namespace std;

bool is_primer(int m)
{
    if (m <= 1)
        return false;

    for (int i = 2; i * i <= m; i++)
    {
        if (m % i == 0)
            return false;
    }
    return true;
}

bool is_pa(int m)
{
    string t = to_string(m);
    string t1 = t;
    reverse(t1.begin(), t1.end());
    if (t == t1)
        return true;
    else
        return false;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;
    int cnt = 0;
    for (int i = 11; i <= n; i++)
    {
        if (is_primer(i) && is_pa(i))
        {
            cnt++;
        }
    }
    cout << cnt << endl;
    
    return 0;
}

#include <iostream>  
#include <cmath>  
using namespace std;  
bool is_prime(int n)  
{  
	int j = 0;  
	if (n < 2)  
	return false;  
	for (j = 2; j <= sqrt(n); j++)  
	{  
		if (n % j == 0)  
		return false;  
	}  
	return true;  
}  

int ishuiwen(int n)  
{  
	int tmp = n;  
	int ret = 0;  
	while (tmp)  
	{  
		ret = ret * 10 + tmp % 10;
		tmp /= 10;  
	}  
	return ret == n;
}  

int main()  
{  
	int n = 0;  
	cin >> n;  
	int i = 0;  
	int cnt = 0;  
	for (i = 11; i <= n; i++)  
	{  
		if (is_prime(i) && ishuiwen(i))  
		cnt++;  
	}  
	cout << cnt << endl;  
	return 0;  
}

B2139 区间内的真素数 - 洛谷

#include <bits/stdc++.h>
using namespace std;

bool is_primer(int m)
{
    if (m <= 1)
        return false;

    for (int i = 2; i * i <= m; i++)
    {
        if (m % i == 0)
            return false;
    }
    return true;
}

int res(int m)
{
    int ret = 0;
    while (m)
    {
        ret = ret * 10 + m % 10;
        m /= 10;
    }
    return ret;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int m, n;
    cin >> m >> n;
    int flg = 0;
    for (int i = m; i <= n; i++)
    {
        int t = res(i);
        if (is_primer(i) && is_primer(t))
        {
            if (flg)
                cout << ",";
            cout << i;
            flg = 1;
        }
    }
    if (flg == 0)
        cout << "No" << endl;
    
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

bool is_primer(int m)
{
    if (m <= 1)
        return false;

    for (int i = 2; i * i <= m; i++)
    {
        if (m % i == 0)
            return false;
    }
    return true;
}

int res(int m)
{
	string s = to_string(m);
	reverse(s.begin(), s.end());
	int ret = stoi(s);
	return ret;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int m, n;
    cin >> m >> n;
    int flg = 0;
    for (int i = m; i <= n; i++)
    {
        int t = res(i);
        if (is_primer(i) && is_primer(t))
        {
            if (flg)
                cout << ",";
            cout << i;
            flg = 1;
        }
    }
    if (flg == 0)
        cout << "No" << endl;
    
    return 0;
}