21级数据结构与算法实验4——字符串和数组

已于 2022-10-17 21:39:41 修改
阅读量442 收藏 1
点赞数
分类专栏： 数据结构 文章标签： c++ 蓝桥杯 算法
于 2022-10-11 09:35:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64781922/article/details/127257011
版权 
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
//#include <bits/stdc++.h>
using namespace std;
//#define int long long
typedef long long ll;
#define mem(a, b) memset(a, b, sizeof(a))
#define PI acos(-1)
#define LLu unsigned long long
#define PLL pair<ll, ll>
#define PII pair<int, int>
#define xx first 
#define yy second 
#define endl '\n'
int gcd(int a, int b) {return b ? gcd(b, a%b) : a; }
int lcm(int a, int b) {return a/gcd(a, b)*b;}
const int N = 1e6 + 10, INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6;

可以只写成

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 7;

7-1 字符串模式匹配（KMP）

给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。

输入格式:

输入共两行，分别是字符串text 和模式串pattern。

输出格式:

输出一个整数，表示 pattern 在 text 中的出现次数。

输入样例1:

zyzyzyz
zyz

输出样例1:

3

输入样例2:

AABAACAADAABAABA
AABA

输出样例2:

3

数据范围与提示:

1≤text, pattern 的长度 ≤106， text、pattern 仅包含大小写字母。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
//#include <bits/stdc++.h>
using namespace std;
//#define int long long
typedef long long ll;
#define mem(a, b) memset(a, b, sizeof(a))
#define PI acos(-1)
#define LLu unsigned long long
#define PLL pair<ll, ll>
#define PII pair<int, int>
#define xx first 
#define yy second 
#define endl '\n'
int gcd(int a, int b) {return b ? gcd(b, a%b) : a; }
int lcm(int a, int b) {return a/gcd(a, b)*b;}
const int N = 1e6 + 10, INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6;
int Next[N];
string a, b;
void dp()
{
    int i = 0, j = -1;
    int len = b.size();
    Next[0] = -1;
    while(i < len)
    {
        if(j == -1 || b[i] == b[j])
        {
            i ++;
            j ++;
            Next[i] = j;
        }
        else j = Next[j];
    }
}
int kmp()
{
    int n1 = a.size(), n2 = b.size();
    int i = 0, j = 0;
    int cnt = 0;
    while(i < n1 && j < n2)
    {
        if(j == -1 || a[i] == b[j])
        {
            i ++;
            j ++;
        }
        else j = Next[j];
        if(j == n2) 
        {
            cnt ++;
            j = Next[j];
        }
    }
    return cnt;
}
int main()
{
    cin >> a >> b;
    dp();
    cout << kmp() << endl;
    return 0;
}
//aabaabfgghaabaacgyg

7-2 【模板】KMP字符串匹配

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
//#include <bits/stdc++.h>
using namespace std;
//#define int long long
typedef long long ll;
#define mem(a, b) memset(a, b, sizeof(a))
#define PI acos(-1)
#define LLu unsigned long long
#define PLL pair<ll, ll>
#define PII pair<int, int>
#define xx first 
#define yy second 
#define endl '\n'
int gcd(int a, int b) {return b ? gcd(b, a%b) : a; }
int lcm(int a, int b) {return a/gcd(a, b)*b;}
const int N = 1e6 + 10, INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6;
string s, t;
int Next[N];
void dp()
{
    int n = t.size();
    int i = 0, j = -1;
    Next[0] = -1;
    while(i < n)
    {
        if(j == -1 || t[i] == t[j])
        {
            i ++;
            j ++;
            Next[i] = j;
        }
        else j = Next[j];
    }
}
void kmp()
{
    int n1 = s.size(), n2 = t.size();
    int i = 0, j = 0;
    while(i < n1 && j < n2)
    {
        if(j == -1 || s[i] == t[j])
        {
            i ++;
            j ++;
        }
        else j = Next[j];
        if(j == n2)
        {
            cout << i - j + 1 << endl;
            j = Next[j];
        }
    }
}
int main()
{
    cin >> s >> t;
    dp();
    kmp();
    int n = t.size();
    for(int i = 1; i <= n; i ++)
    {
        cout << Next[i] << " \n"[i == n];
    }
    return 0;
}

7-3 统计子串

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
//#include <bits/stdc++.h>
using namespace std;
//#define int long long
typedef long long ll;
#define mem(a, b) memset(a, b, sizeof(a))
#define PI acos(-1)
#define LLu unsigned long long
#define PLL pair<ll, ll>
#define PII pair<int, int>
#define xx first 
#define yy second 
#define endl '\n'
int gcd(int a, int b) {return b ? gcd(b, a%b) : a; }
int lcm(int a, int b) {return a/gcd(a, b)*b;}
const int N = 1e6 + 10, INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6;
string s, t;
int Next[N];
void dp()
{
    int n = t.size();
    int i = 0, j = -1;
    Next[0] = -1;
    while(i < n)
    {
        if(j == -1 || t[i] == t[j])
        {
            i ++;
            j ++;
            Next[i] = j;
        }
        else j = Next[j];
    }
}
int cnt = 0, k;
void kmp()
{
    int n1 = s.size(), n2 = t.size();
    int i = 0, j = 0;
    while(i < n1 && j < n2)
    {
        if(j == -1 || s[i] == t[j])
        {
            i ++;
            j ++;
        }
        else j = Next[j];
        if(j == n2)
        {
            cnt ++;
            if(k == 0) k = i - j + 1;
            i --;
            j = Next[j - 1];
        }
    }
    if(cnt == 0) cout << "0 0\n";
    else cout << k << " " << cnt << endl;
}
int main()
{
    int n;
    cin >> n;
    while(n --)
    {
        cin >> s >> t;
        cnt = 0;
        k = 0;
        dp();
        kmp();
    }
    return 0;
}

7-4 好中缀

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
//#include <bits/stdc++.h>
using namespace std;
//#define int long long
typedef long long ll;
#define mem(a, b) memset(a, b, sizeof(a))
#define PI acos(-1)
#define LLu unsigned long long
#define PLL pair<ll, ll>
#define PII pair<int, int>
#define xx first 
#define yy second 
#define endl '\n'
int gcd(int a, int b) {return b ? gcd(b, a%b) : a; }
int lcm(int a, int b) {return a/gcd(a, b)*b;}
const int N = 1e6 + 10, INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6;
string s, t;
int Next[N];
int ans[N];
void dp()
{
    int n = t.size();
    int i = 0, j = -1;
    Next[0] = -1;
    while(i < n)
    {
        if(j == -1 || t[i] == t[j])
        {
            i ++;
            j ++;
            Next[i] = j;
        }
        else j = Next[j];
    }
}

int main()
{
    cin >> t;
    dp();
    int n = t.size();
    int i = Next[n];
    int j = 0;
    
    while(i > 0)
    {
        ans[j ++] = i;
        i = Next[i];
    }
    sort(ans, ans + n, greater<int>());
    n = n - ans[1]*2;
    cout << max(0, n) << endl;
    return 0;
}
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
//#include <bits/stdc++.h>
using namespace std;
//#define int long long
typedef long long ll;
#define mem(a, b) memset(a, b, sizeof(a))
#define PI acos(-1)
#define LLu unsigned long long
#define PLL pair<ll, ll>
#define PII pair<int, int>
#define xx first 
#define yy second 
#define endl '\n'
int gcd(int a, int b) {return b ? gcd(b, a%b) : a; }
int lcm(int a, int b) {return a/gcd(a, b)*b;}
const int N = 1e6 + 10, INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6;

char p[N];
int Next[N];
int ans[N];
string t;
void dp()
{
    int n = t.size();
    int i = 0, j = -1;
    Next[0] = -1;
    while(i < n)
    {
        if(j == -1 || t[i] == t[j])
        {
            i ++;
            j ++;
            Next[i] = j;
        }
        else j = Next[j];
    }
}
int main()
{
    cin>>t;
    dp();
    int n=t.size();
    int x=n-2*Next[Next[n]];
    if(Next[n] == -1 || Next[Next[n]] == -1) 
        cout << n << endl;
    else cout<<max(0, x)<<endl;
    return 0;
}

 

7-5 病毒变种

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
//#include <bits/stdc++.h>
using namespace std;
//#define int long long
typedef long long ll;
#define mem(a, b) memset(a, b, sizeof(a))
#define PI acos(-1)
#define LLu unsigned long long
#define PLL pair<ll, ll>
#define PII pair<int, int>
#define xx first 
#define yy second 
#define endl '\n'
int gcd(int a, int b) {return b ? gcd(b, a%b) : a; }
int lcm(int a, int b) {return a/gcd(a, b)*b;}
const int N = 1e6 + 10, INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6;

int main()
{
    int t;
    cin >> t;
    while(t --)
    {
        string s;
        cin >> s;
        int n = s.size();
        char c;
        for(int i = 0; i < n; i ++)
        {
            cout << s << " ";
            c = s[0];
            for(int j = 1; j < n; j ++)
            {
                s[j - 1] = s[j];
            }
            s[n - 1] = c;
        }
        cout << endl;
    }
    return 0;
}

7-6 判断对称矩阵

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <map>
#include <set>
//#include <bits/stdc++.h>
using namespace std;
//#define int long long
typedef long long ll;
#define mem(a, b) memset(a, b, sizeof(a))
#define PI acos(-1)
#define LLu unsigned long long
#define PLL pair<ll, ll>
#define PII pair<int, int>
#define xx first 
#define yy second 
#define endl '\n'
int gcd(int a, int b) {return b ? gcd(b, a%b) : a; }
int lcm(int a, int b) {return a/gcd(a, b)*b;}
const int N = 1e2 + 10, INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6;
int a[N][N];
int main()
{
    int n;
    cin >> n;
    for(int i = 1; i <= n; i ++)
    {
        for(int j = 1; j <= n; j ++)
        {
            cin >> a[i][j];
        }
    }
    int f = 0;
    for(int i = 1; i <= n; i ++)
    {
        for(int j = i + 1; j <= n; j ++)
        {
            if(a[i][j] != a[j][i])
            {
                f = 1;
            }
        }
    }
    if(f) cout << "No\n";
    else cout << "Yes\n";
    return 0;
}

7-7 三元组顺序表表示的稀疏矩阵转置运算Ⅰ

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
 
struct node 
{
    int x, y, w;
}p[N];
 
bool cmp(node x, node y) 
{
    if (x.x != y.x) return x.x < y.x;
    return x.y < y.y;
}
 
int main() 
{
    int n, m, t;
    cin >> n >> m >> t;
    // 直接 x 和 y 交换输入, 相当于转置后了
    for (int i = 0; i < t; i++) 
        cin >> p[i].y >> p[i].x >> p[i].w;
    sort(p, p + t, cmp);
    for (int i = 0; i < t; i++) 
        cout << p[i].x << " " << p[i].y << " " << p[i].w << endl;
    return 0;
}

7-8 三元组顺序表表示的稀疏矩阵加法

#include<bits/stdc++.h>
using namespace std;
 
map<pair<int, int>, int> mp;
 
int main() 
{
    int n, m, t1, t2;
    cin >> n >> m >> t1 >> t2;
 
    int x, y, w;
    for (int i = 0; i < t1; i++) 
    {
        cin >> x >> y >> w;
        mp[{x, y}] += w;
    }
    for (int i = 0; i < t2; i++) 
    {
        cin >> x >> y >> w;
        mp[{x, y}] += w;
    }
    int cnt = 0;
    for (auto it : mp) 
    {
        if (it.second) cnt++;
    }
    cout << n << " " << m << " " << cnt << endl;
 
    for (auto it : mp) 
    {
        if (it.second) cout << it.first.first << " " << it.first.second << " " << it.second << endl;
    }
    return 0;
}

7-9 三元组顺序表表示的稀疏矩阵转置Ⅱ

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
struct node {
    int x, y, w;
} p[N];
 
map<pair<int, int>, int> mp;
vector<node> v;
 
bool cmp(node a, node b) {
    if (a.x != b.x) return a.x < b.x;
    return a.y < b.y;
}
 
int main() {
    int n, m, t;
    cin >> n >> m >> t;
    
    for (int i = 0; i < t; i++) cin >> p[i].y >> p[i].x >> p[i].w;
    
    for (int i = 0; i < t; i++) v.push_back({p[i].x, p[i].y});
    
    sort(v.begin(), v.end(), cmp);
    
    for (int i = 0; i < t; i++) mp[{v[i].x, v[i].y}] = i;
 
    for (int i = 0; i < t; i++) {
        int x = p[i].x, y = p[i].y, w = p[i].w;
        cout << mp[{x, y}] << " " << x << " " << y << " " << w << endl;
    }
    return 0;
}

7-10 最大子矩阵和问题

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

const int N = 1e3 + 10;

int a[N][N];
int d[N][N];
int t[N];
int n, m;
int x, y, xx, yy, ty, tyy;

int f()
{
    int Max = 0, sum = t[1];
    int l = 1, r = 1;
    for (int i = 2; i <= m; i++)
    {
        if (sum > 0)
        {
            sum += t[i];
            r = i;
        }
        else
        {
            sum = t[i];
            l = r = i;
        }

        if (sum > Max)
        {
            Max = sum;
            ty = l;
            tyy = r;
        }
    }
    if (sum > Max)
    {
        Max = sum;
        ty = l;
        tyy = r;
    }
    return Max;
}

int main()
{
    cin >> n >> m;

    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            scanf("%d", &a[i][j]);
            d[i][j] = d[i - 1][j] + a[i][j];
        }
    }

    int Max = 0;

    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j <= n; j++)
        {
            for (int k = 1; k <= m; k++)
                t[k] = d[j][k] - d[i][k];
            int maxn = f();

            if (maxn > Max)
            {
                Max = maxn;
                x = i + 1;
                xx = j;
                y = ty;
                yy = tyy;
            }
        }
    }

    printf("%d\n", Max);
    printf("%d %d %d %d\n", x, xx, y, yy);
    return 0;
}

꧁ꦿ眠羊꧂
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
数据结构实验——字符串相关操作
05-13
本人本科学习期间数据结构的第三个实验 1、实现串赋值、串比较、求串长、串联接、求子串以及串匹配（KMP算法） 2、能利用上述实现的基本操作完成置换Replace (&S, T, V)以及从串中删除一段子串StrDelete(&S,pos,len)...
字符串模式匹配（KMP）
黄大仙
11-21 2232
字符串模式匹配（KMP） 给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。 输入格式: 输入共两行，分别是字符串text 和模式串pattern。 输出格式: 输出一个整数，表示 pattern 在 text 中的出现次数。 输入样...
C++的浮点数double的精度问题以及大小比较
Mikchy的博客
08-04 7612
由于double浮点数的精度问题，所以在比较大小的时候，不能像int整数型那样，直接if(a==b)，if(a&lt;b)，if(a&gt;b) 要使用一个精度EPS： const double EPS = 1e-6; //一般这样子就够，但有时具体题目要考虑是否要更小的 if(fabs(a-b) &lt; EPS) //判断是否相等 if(a &gt; b+EPS) // 判断...
一维二维树状数组模板题加题解
eyuhaobanga的博客
12-03 1106
一维： 树状数组 1 ：单点修改，区间查询 题目描述 这是一道模板题。 给定数列a1​,a2​,…,an​，你需要依次进行q个操作，操作有两类： 1 i x：给定i,x，将 ai​加上x； 2 l r：给定l,r，求∑i=lr​ai​的值（换言之，求 al​+al+1​+⋯+ar​的值）。 输入格式 第一行包含2个正整数n,q，表示数列长度和询问个数。保证 1≤n,q≤1e6。 第二行n个整数a1​,a2​,…,an​，表示初始数列。保证∣ai​∣≤1e6。 ...
PAT 乙级1012 数字分类（C语言）
qq_43478319的博客
01-27 166
1012 数字分类 (20分) 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1= 能被 5 整除的数字中所有偶数的和； A​2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3= 被 5 除后余 2 的数字的个数； A​4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A​5= 被 5 除后余 4 的数字中最大数字。 输入格式： 每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给
C语言PAT刷题 - 1012 数字分类
扶酒劝斜阳的博客
10-02 521
并非大佬，仅仅分享自己在PAT刷题过程中的解题思路，希望能对遇到问题的朋友有所帮助。若有错漏，欢迎指正，也欢迎大家分享更好的方法。
武汉理工大学数据结构与算法实验——景区管理系统
06-03
1.实验目的 (1)掌握图的定义和图的存储结构 ...使用图的数据结构来保存景区景点信息，为用户提供创建图、査询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能，本次实验和后面章节实验一起来完成这些功能。
武汉理工大学计算机数据结构与算法实验一——二叉树与哈夫曼图片压缩
06-03
遍历（2）中生成的Huffman树，记录256个叶子节点的Huffman编码，保存在字符串数组中。 (4)压缩原文件 使用Huffman编码对原文件中的字节重新编码，获得压缩后的文件数据。 (5)保存压缩文件 将编码过的数据，保存到...
武汉理工大学数据结构与算法实验——欢乐连连看
06-03
这是武汉理工大学计算机数据结构与算法实验欢乐连连看的第一次！！！！实验验收，完成了基本模式，今天刚刚验收，效果还可以哈！后面的几个版本后续会发出来，我正在加油的做！！！！不要催！！！！
python数据结构与算法(第七章字符串和数组.ppt)
02-21
第7章 字符串和数组 字符串的基本概念 字符串的抽象数据类型 字符串的存储 字符串的匹配 数组相关概念 表格存储 特殊矩阵的压缩存储 数据的应用
字符串匹配算法
weixin_41959698的博客
07-08 335
###暴力匹配又称朴素算法 我所理解的暴力匹配就是直接匹配。 所谓直接匹配就是拿着pattern的首字符去和text字符串对比， 遇到首个相同的，则拿出pattern中的第二个字符与，text字符串中的下一个字符相比较，若相同则重复之前动作。 代码表示： int count = 0; for(i=0;i<sizeof(text),i++) { count = i; for(j=0;j<sizeof(pattern);j++) { if(text
病毒变种--C语言练习
wk161099的博客
12-23 4061
C语言PTA练习题--病毒的变种
字符串模式匹配（KMP模板题）
zp1455604302的博客
02-06 1708
给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。 输入格式: 输入共两行，分别是字符串text 和模式串pattern。 输出格式: 输出一个整数，表示 pattern 在 text 中的出现次数。 输入样例1: zyzyzyz z...
1012 数字分类 (20分)
Rita的博客
01-29 110
输入样例 1： 13 1 2 3 4 5 6 7 8 9 10 20 16 18 输出样例 1： 30 11 2 9.7 9 输入样例 2： 8 1 2 4 5 6 7 9 16 输出样例 2： N 11 2 N 9 题目分析 知识点： c++的保留一位小数： cout<<fixed<<setprecision(1)<<A4<...
【C语言版】1012 数字分类 (20分)
少年一贯快马扬帆，道阻且长不转弯； 要盛大，要绚烂，要哗然； 要用理想的泰坦尼克，去撞现实的冰川； 要当烧赤壁的风，而非借鉴草船； 要为了一片海，就肯翻万山。
07-01 325
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A​1​​= 能被 5 整除的数字中所有偶数的和； A​2​​= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n​1​​−n​2​​+n​3​​−n​4​​⋯； A​3​​= 被 5 除后余 2 的数字的个数； A​4​​= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A​5​​= 被 5 除后余 4 的数字中最大数字。 输入格式： 每个输入包含 1 个测试用例。每个测试用例先给...
python练习五——PTA
热门推荐
晚风微凉的博客
11-15 1万+
tertiary
《python程序设计题目》
Lai__Sir的博客
05-16 5073
Python刷题 题目：第4章-9 查询水果价格 (15 分) 第4章-9 查询水果价格 (15 分) 给定四种水果，分别是苹果（apple）、梨（pear）、桔子（orange）、葡萄（grape），单价分别对应为3.00元/公斤、2.50元/公斤、4.10元/公斤、10.20元/公斤。 首先在屏幕上显示以下菜单： [1] apple [2] pear [3] orange [4] grape [0] exit 用户可以输入编号1~4查询对应水果的单价。当连续查询次数超过5次时，程序应自动退出查询；不到5
PAT乙级 | 1012 数字分类 (20分)
qq_44888152的博客
09-16 668
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1= 能被 5 整除的数字中所有偶数的和； A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n ​1 ​​ −n ​2 ​​ +n ​3 ​​ −n ​4 ​​ ⋯； A ​3= 被 5 除后余 2 的数字的个数； A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A5 = 被 5 除后余 4 的数字中最大数字。 输入格式： 每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的.
拼题网实验1 算法—穷举
qq_45207184的博客
11-23 1969
1 穷举问题-搬砖 某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块。如果想用n人正好搬n块砖，问有多少种搬法？ 输入格式: 输入在一行中给出一个正整数n。 输出格式: 输出在每一行显示一种方案，按照"men = cnt_m, women = cnt_w, child = cnt_c"的格式，输出男人的数量cnt_m，女人的数量cnt_w，小孩的数量cnt_c。请注意，等号的两侧各有一个空格，逗号的后面也有一个空格。 如果找不到符合条件的方案，则输出"None" 输入样例: 45 输出
数据结构与算法字符串
最新发布
11-11
字符串在数据结构与算法中有着广泛的应用，例如字符串匹配、编辑距离等问题。下面是一些常见的字符串操作： 1.获取字符串长度 在大多数编程语言中，可以使用length()函数获取字符串的长度。例如在Java中，可以使用...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值