2016年第七届蓝桥杯B组C/C++题解

于 2021-04-14 10:42:52 发布
阅读量281 收藏
点赞数
分类专栏： C语言学习 蓝桥杯 C/C++ 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xscanf/article/details/115683201
版权

2016年第七届蓝桥杯B组C/C++题解

第一题

煤球数目
有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
…
如果一共有100层，共有多少个煤球？
请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

分析：观察规律.
第一层：1
第二层：1 + 2
第三层：1 + 2 + 3
第四层：1 + 2 + 3 + 4
累加1到100层，两层for循环可解
我的答案：171700

#include <iostream>
using namespace std;
int main()
{
    int sum = 0;
    for (int i = 1; i <= 100; i++) {
        for (int j = 1; j <= i; j++) {
            sum += j;
        }
    }
    cout << sum << endl;
    return 0;
}

第二题

生日蜡烛
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来，他一共吹熄了236根蜡烛。
请问，他从多少岁开始过生日party的？
请填写他开始过生日party的年龄数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

分析：遍历1~100岁的所有可能
技巧：先生成一个1~100的累加数组year[]，方便计算。
比如：i ~ j岁所吹的蜡烛数目 = year[j] - year[i]
我的答案：26

#include <iostream>
#include <cstring>
using namespace std;
int main(void)
{
    int year[101];
    memset(year, 0, sizeof(year));
    for (int i = 1; i <= 100; i++) {
        for (int j = 1; j <= i; j++) {
            year[i] += j;
        }
    }
    for (int i = 0; i <= 99; i++) {
        for (int j = i+1; j <= 100; j++) {
            if (year[j] - year[i]== 236) {
                cout << i + 1 << " " << j << endl;
            }
        }
    }
    int sum = year[33]- year[25];
    cout << sum << endl;
    return 0;
}

第三题

凑算式
B DEF
A + — + ------- = 10
C GHI
（如果显示有问题，可以参见【图1.jpg】）
这个算式中AI代表19的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。
分析：全排列所有可能
答案：29

凑算式

分析：用next_permutation()全排列所有可能
答案：29

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
long long ans = 0;

bool judge(string str) 
{
    double a = str[0] - '0';
    double b = str[1] - '0';
    double c = str[2] - '0';
    double def = (str[3] - '0') * 100 + (str[4] - '0') * 10 + str[5] - '0';
    double ghi = (str[6] - '0') * 100 + (str[7] - '0') * 10 + str[8] - '0';
    if (a + b/c + def/ghi == 10.0) {
        return true;
    }
    return false;
}
int main(void)
{
    string a = "123456789";
    do {
        bool flag = judge(a);
        if (flag) {
            ans++;
        }
    } while (next_permutation(a.begin(), a.end()));
    cout << ans << endl;
    return 0;
}

第四题

快速排序

排序在各种场合经常被用到。
快速排序是十分常用的高效率的算法。
其思想是：先选一个“标尺”，
用它把整个队列过一遍筛子，
以保证：其左边的元素都不大于它，其右边的元素都不小于它。

这样，排序问题就被分割为两个子区间。
再分别对子区间排序就可以了。

下面的代码是一种实现，请分析并填写划线部分缺少的代码。
注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。

#include <stdio.h>
ap(int a[], int i, int j)
{
	int t = a[i];
	a[i] = a[j];
	a[j] = t;
}
int partition(int a[], int p, int r)
{
    int i = p;
    int j = r + 1;
    int x = a[p];
    while(1){
        while(i<r && a[++i]<x);
        while(a[--j]>x);
        if(i>=j) break;
        swap(a,i,j);
    }
	______________________;
    return j;
}
void quicksort(int a[], int p, int r)
{
    if(p<r){
        int q = partition(a,p,r);
        quicksort(a,p,q-1);
        quicksort(a,q+1,r);
    }
}
int main()
{
	int i;
	int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};
	int N = 12;
	quicksort(a, 0, N-1);
	for(i=0; i<N; i++) printf("%d ", a[i]);
	printf("\n");
	return 0;
}

分析：根据快排原理，partition()函数的任务是完成划分，使用了双指针法，注意到while()把除第一个元素位置没有调整之外，其他所有元素位置均已调整，所以while()循环之后应把第一个元素放到它应该在的位置。
答案：swap(a, j, p);

第五题

抽签
X星球要派出一个5人组成的观察团前往W星。
其中：
A国最多可以派出4人。
B国最多可以派出2人。
C国最多可以派出2人。
…
那么最终派往W星的观察团会有多少种国别的不同组合呢？
下面的程序解决了这个问题。
数组a[] 中既是每个国家可以派出的最多的名额。
程序执行结果为：
DEFFF
CEFFF
CDFFF
CDEFF
CCFFF
CCEFF
CCDFF
CCDEF
BEFFF
BDFFF
BDEFF
BCFFF
BCEFF
BCDFF
BCDEF
…
(以下省略，总共101行)
仔细阅读代码，填写划线部分缺少的内容。
注意：不要填写任何已有内容或说明性文字。

#include <stdio.h>
#define N 6
#define M 5
#define BUF 1024

void f(int a[], int k, int m, char b[])
{
	int i,j;
	
	if(k==N){ 
		b[M] = 0;
		if(m==0) printf("%s\n",b);
		return;
	}
	
	for(i=0; i<=a[k]; i++){
		for(j=0; j<i; j++) b[M-m+j] = k+'A';
		______________________;  //填空位置
		f(a, k + 1, m - i, b);//答案
	}
}
int main()
{	
	int  a[N] = {4,2,2,1,1,3};
	char b[BUF];
	f(a,0,M,b);
	return 0;
}

分析：显然这里是要进行递归调用，k表示已包括的观察团的个数，m表示已成团的人数，b保存已成团的人对应的字符。
答案：f(a, k + 1, m - i, b);

第六题

方格填数
如下的10个格子
±-±-±-+
| | | |
±-±-±-±-+
| | | | |
±-±-±-±-+
| | | |
±-±-±-+
（如果显示有问题，也可以参看【图1.jpg】）
填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）
一共有多少种可能的填数方案？
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
在这里插入图片描述

分析：全排列，暴力剔除，分别把不符合条件的可能全部记录在conflict()中

//暴力
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
using namespace std;
vector<int> conflict[11];
long long ans = 0;
void init()
{
    conflict[0].push_back(1);conflict[0].push_back(3);conflict[0].push_back(4);conflict[0].push_back(5);
    conflict[1].push_back(0);conflict[1].push_back(2);conflict[1].push_back(4);conflict[1].push_back(5);conflict[1].push_back(6);
    conflict[2].push_back(1);conflict[2].push_back(5);conflict[2].push_back(6);
    conflict[3].push_back(0);conflict[3].push_back(4);conflict[3].push_back(7);conflict[3].push_back(8);
    conflict[4].push_back(0);conflict[4].push_back(1);conflict[4].push_back(5);conflict[4].push_back(3);conflict[4].push_back(7);conflict[4].push_back(8);conflict[4].push_back(9);
    conflict[5].push_back(0);conflict[5].push_back(1);conflict[5].push_back(2);conflict[5].push_back(4);conflict[5].push_back(6);conflict[5].push_back(8);conflict[5].push_back(9);
    conflict[6].push_back(1);conflict[6].push_back(2);conflict[6].push_back(5);conflict[6].push_back(9);
    conflict[7].push_back(3);conflict[7].push_back(4);conflict[7].push_back(8);
    conflict[8].push_back(3);conflict[8].push_back(4);conflict[8].push_back(5);conflict[8].push_back(7);conflict[8].push_back(9);
    conflict[9].push_back(4);conflict[9].push_back(5);conflict[9].push_back(6);conflict[9].push_back(8);
}
bool judge(string str)
{
    for (int i = 0; i <= 9; i++) {
        int index1 = str[i] - '0';
        for (int j = 0; j < conflict[i].size(); j++) {
            int index2 = str[conflict[i][j]] - '0';
            if((index2 == index1 + 1) ||(index2 == index1 - 1)) {
                return false;
            }
        }
    }
    return true;
}
int main()
{
    init();
    string str = "0123456789";
    do {
        bool flag = judge(str);
        if (flag) ans++;
    } while (next_permutation(str.begin(), str.end()));
    cout << ans << endl;
    return 0;
}

第七题

剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。
（仅仅连接一个角不算相连）
比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。
请你计算，一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

分析：next_permutation()函数对所有12取5的可能进行遍历，用dfs()进行连通性判断

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int g[3][4] = {0};
int ans = 0;
void dfs(int g[3][4], int x, int y) 
{
    g[x][y] = 0;
    //向上搜索
    if ((x - 1) >= 0 && g[x - 1][y] == 1) {
        dfs(g, x - 1, y);
    }
    //向下搜索
    if ((x + 1) <= 2 && g[x + 1][y] == 1) {
        dfs(g, x + 1, y);
    }
    //向左搜索
    if ((y - 1) >= 0 && g[x][y - 1] == 1) {
        dfs(g, x, y - 1);
    }
    //向右搜索
    if ((y + 1) <= 3 && g[x][y + 1] == 1) {
        dfs(g, x, y + 1);
    }
}
bool check(int a[])
{
    int cnt = 0;
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            if (a[i*4 + j] == 1) {
                g[i][j] = 1;
            }
        }
    }
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 4; j++) {
            if (g[i][j] == 1) {
                dfs(g, i, j);
                cnt++;
            }
        }
    }
    return cnt == 1;
}
int main()
{
    int a[12] = {0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1};
    do {
        if (check(a)) {
            ans++;
        }
    } while(next_permutation(a, a + 12));
    cout << ans << endl;
    return 0;
}

第八题

四平方和

四平方和定理，又称为拉格朗日定理：
每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去，就正好可以表示为4个数的平方和。
比如：
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2
（^符号表示乘方的意思）
对于一个给定的正整数，可能存在多种平方和的表示法。
要求你对4个数排序：
0 <= a <= b <= c <= d
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法
程序输入为一个正整数N (N<5000000)
要求输出4个非负整数，按从小到大排序，中间用空格分开
例如，输入：
5
则程序应该输出：
0 0 1 2
再例如，输入：
12
则程序应该输出：
0 2 2 2
再例如，输入：
773535
则程序应该输出：
1 1 267 838
资源约定：
峰值内存消耗 < 256M
CPU消耗 < 3000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。

#include<iostream>
#include<string>
#include<algorithm>
#include<ctime>
using namespace std;
const int MAX = 5000000;
int sqrt(int n) 
{
    for (int i = 1; i <= n / 2; i++) {
        if (i * i > n)
            return i;
    }
    return n;
}
int main()
{
    int n;
    cin >> n;
    int N = sqrt(n);
    bool flag = false;
    for (int a = 0; a <= N; a++) {
        for (int b = 0; b <= N; b++) {
            for (int c = 0; c <= N; c++) {
                for (int d = 0; d <= N; d++) {
                    if (d >= c && c >= b && b >= a) {
                        if(a*a + b*b + c*c + d*d == n){
                            printf("%d %d %d %d\n", a, b, c, d);
                            flag = true;
                        }
                    }
                    if (flag)
                        break;
                }
                if (flag)
                    break;
            }
            if (flag)
                break;
        }
        if (flag)
            break;
    }
    return 0;
}

第九题

交换瓶子
有N个瓶子，编号 1 ~ N，放在架子上。
比如有5个瓶子：
2 1 3 5 4
要求每次拿起2个瓶子，交换它们的位置。
经过若干次后，使得瓶子的序号为：
1 2 3 4 5
对于这么简单的情况，显然，至少需要交换2次就可以复位。
如果瓶子更多呢？你可以通过编程来解决。
输入格式为两行：
第一行: 一个正整数N（N<10000）, 表示瓶子的数目
第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。
输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。
例如，输入：
5
3 1 2 5 4
程序应该输出：
3
再例如，输入：
5
5 4 3 2 1
程序应该输出：
2
资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。

非正解1：
分析；基于大胆假设，谨慎求证的原则，假设最少的交换次数为不在自己位置上的数对的数量之和
求证： 条件1：选取不在自己位置，但互相占了对方位置的两个数进行位置交换，
条件2：当不存在这样的一对数的时候，选取任意一个数恢复原位，直到满足条件1
结果：结果似乎是正确的，由此编制程序

#include<iostream>
using namespace std;
const int MAX = 10000;
int num[MAX+1];
int main(void)
{
    int n;
    int x, ans = 0;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> x;
        if (x != i)
            ans++;
    }
    if (ans & 1) {
        cout << (ans / 2 + 1) << endl;
    }
    else {
        cout << (ans / 2) << endl;
    }
    return 0;
}

正解也很简单，遍历数组使a[i] = i;

#include <iostream>
#include <string>
using namespace std;
int a[10001];
int n;
int pos(int i) 
{
    for (int j = 1; j <= n; j++) {
        if (a[j] == i) {
            return j;
        }
    }
    return -1;
}
void swap(int x, int y)
{
    int temp = a[x];
    a[x] = a[y];
    a[y] = temp;
}
void print_arr()
{
    for (int i = 1; i <= n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
}
int main()
{
    int cnt = 0;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    for (int i = 1; i <= n; i++) {
        if(a[i] != i) {
            swap(pos(i), i);//pos(i)返回数组中值等于i的下标
            cnt++;
        }
    }
    print_arr();
    cout << cnt << endl;
    return 0;
}

第十题

最大比例
X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。
并且，相邻的两个级别间的比例是个固定值。
也就是说：所有级别的奖金数构成了一个等比数列。比如：
16,24,36,54
其等比值为：3/2
现在，我们随机调查了一些获奖者的奖金数。
请你据此推算可能的最大的等比值。
输入格式：
第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数
第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的某人的奖金数额
要求输出：
一个形如A/B的分数，要求A、B互质。表示可能的最大比例系数
测试数据保证了输入格式正确，并且最大比例是存在的。
例如，输入：
3
1250 200 32
程序应该输出：
25/4
再例如，输入：
4
3125 32 32 200
程序应该输出：
5/2
再例如，输入：
3
549755813888 524288 2
程序应该输出：
4/1
资源约定：
峰值内存消耗 < 256M
CPU消耗 < 3000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。
提交时，注意选择所期望的编译器类型。

分析：用sort()排序后，不断取相邻元素想除，得到公比的指数次方，取其中最小两个数min1 和 min2，再用大的除以小的得到min3，再让min1 和 min2 取到3个数中最小的两个，直到min1 等于 min2，即为最大q。得到的q为double类型，转换为最简分数形式，输入即可。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
double num[100];
int n;
void getTowMinq(double &min1, double &min2)
{
    for (int i = 0; i < n - 1; i++) {
        if (num[i] == num[i+1]) continue;
            double q = max(num[i], num[i+1]) / min(num[i], num[i+1]);
        if (q < min2) {
            if (q < min1) {
                min1 = q;
            } else {
                min2 = q;
            }
        }
    }
}
void findMaxCommon(int &x, int &y)
{
    int max = 1;
    for (int i = 2; i <= x; i++) {
        if (y % i == 0 && x % i == 0) {
            max = i;
        }
    }
    x /= max;
    y /= max;
}
int main()
{
    double min1 = 1000000000000, min2 = 1000000000000;
    double min3 = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> num[i];
    }
    sort(num, num + n);
    getTowMinq(min1, min2);
    //cout << min1 << " " << min2 << endl;
    while(min1 != min2) {
        min3 = min2 / min1;
        min2 = max(min3, min1);
        min1 = min(min3, min1);
    }
    //printf("%lf\n", min1);
    int mu = 1;
    while((int)min1 != min1) {
        min1 *= 10;
        mu *= 10; 
    }
    //cout << min1 << " " << mu << endl;
    int Min = min((int)min1, mu);
    int Max = max((int)min1, mu);
    findMaxCommon(Min, Max);
    cout << Max << "/" << Min << endl;
    return 0;
}
咖啡酸梅汤
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++插入删除
BanyeBirth的博客
10-21 656
题目描述 ：在一个数组的第x个位置插入一个新的数y 输入 有四行 第一行有一个整数n ( 5 <= n <= 10 ） 第二行有n个整数 第三行有一个整数x，为要插入的位 置 第四行有一个整数y，为要插入的整数 输出 更新后的数组。题目描述： 在数组中，指定的数字前插入X 输入 三行 第1行输入整数n，代表有n个数 第2行输入n个数，空格隔开 第3行输入2个整数，代表要插入的数的位置 和值，空格隔开 输出 插入后的数组，空格隔开。题目描述： 在一个不重复的数组中，请将这个数组的最小数删除后输出！
c++数组的插入与删除详解
Yoyo的博客
01-11 4958
当我们想新加一个元素到数组中的最后一位时，首先要保证定义的数组足够大，在数组够大的前提下，我们可将新加的元素赋值到数组的最后1位，此时数组中元素增加了一个，所以N也要相对应的加1。要在第1个位置新插入一个元素，那么我们首先需要给新的元素挪出位置，将从第1个位置开始之后的元素都往后移。在上面的例子中，新加一个元素到数组的最后一位（第5位）， 并且N加1。有一个数组，数组中共有N个元素，现在我们想将其中第x位元素删除。(数组从0开始，共N个元素，在第ind位插入x)再将新的元素赋值到下标为1的数组中。
python3 移除元素
lyc0424的博客
11-16 376
给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两...
数组-删除操作
qq_45626896的博客
02-12 1145
描述 对于已经存在一个数组，在指定位置删除一段连续的元素，后面元素向前顺移。 输入 第一行是n，表示有n个整型数。 (1<=n<=20) 第二行是n个整数， 数的绝对值不超过100。中间用空格分开。 第三行有两个数begin和end，表示把位置属于[begin,end)的元素删除。（0<=begin<=end<=n） 输出 输出删除后的数组。数据之间用空格分开。 样例...
2021年第十二届蓝桥杯省赛大学A组题解C/C++代码
12-14
蓝桥杯省赛大学A组题解C/C++代码 本资源提供了2021年蓝桥杯省赛大学A组的题解，包括卡片、直线和货物摆放三个问题的解决方案。通过对每个问题的分析和代码实现，展示了枚举、十进制拆分、浮点数判等知识点的应用。 ...
2016年第七届蓝桥杯CC++~B组题解.doc
10-11
“2016年第七届蓝桥杯CC++~B组题解” 本资源是2016年第七届蓝桥杯CC++~B组的题解，包括三个问题的解答，每个问题都提供了详细的解释和代码实现。 第一题：煤球数目 这道题目是关于煤球数目的计算，给定一个三角棱...
第十届蓝桥杯省赛B组C语言.rar
02-22
《第十届蓝桥杯省赛B组C语言》是一份重要的资源，主要涵盖了C语言在算法和编程竞赛中的应用，特别针对2019年的蓝桥杯省赛。该压缩包可能包含了一系列的题目解析、样例代码以及解题思路，旨在帮助参赛者提升C语言编程...
2016第七届蓝桥杯CC++-B组题解.pdf
09-13
蓝桥杯 C++题解 本资源摘要信息是关于蓝桥杯 C++题解的详细分析和解释。蓝桥杯是一项旨在选拔和培养优秀计算机人才的赛事，旨在为计算机科学和技术人才的选拔和培养提供一个平台。 蓝桥杯 C++题解是指针对蓝桥杯...
2016第七届蓝桥杯CC++-B组题解范本模板.docx
11-04
【蓝桥杯编程竞赛解析】 在编程竞赛中，如“蓝桥杯”，参赛者需要解决各种类型的问题，涉及算法、数据结构以及编程语言的应用。以下是根据提供的题目内容解析的几个关键知识点： 1. **三角形堆叠问题**： - 这是...
删除数组中的元素
12-09
该代码设计了一个函数用来删除数组中的元素，要求：数组中删除第i个元素，删除的位置用0代替，然后继续在数组中查找第i个元素，（遇到0继续往下找，到达元素末尾后从头查找）
删除数组中的指定元素
qq_41233474的博客
05-20 1万+
文章目录删除数组中的指定元素一、记录等于x的元素个数二、记录不等于x的元素个数三、划分 删除数组中的指定元素 删除数组中的某一元素会导致改位置空缺，需要将后面的依次往前移动。如果每删除一个元素就移动一次，时间复杂度较高。下面介绍三种时间复杂度为O(n)算法来进行删除操作及C++代码实现。 一、记录等于x的元素个数 用变量count记录数组中等于x的元素个数，边遍历数组边更新count并且进行前移，然后修改数组长度（使用“&”将修改带回来给实参的length）。 void del_x_1(int ar
删除一个数组中指定位置的元素
糊一笑
05-28 7581
var array = ["111", "222", "333", "444", "555", "666"]; var indexList = [0, 5, 2]; Array.prototype.del = function(indexList) { function isValidate(number) { if(isNaN(lastIndex) && lastindex > thi
实现在一个数组指定位置添加元素和删除元素的功能
csiyou的专栏
12-26 9746
/*实现在一个数组指定位置添加元素和删除元素的功能。 *1、数组容量问题？ *2、添加元素前后数组中元素的变化 *3、删除元素前后数组中元素的变化 *2012年12月26日 */ import java.util.Scanner; public class Array { public Array() { } public void Init() { System.
删除数组中的指定元素——C++实现
热门推荐
ling08140814的博客
05-28 4万+
程序分析： 第一行输入一个整数(0≤N≤50)。 第二行输入N个整数，输入用空格分隔的N个整数。 第三行输入想要进行删除的一个整数。 输出为一行，删除指定数字之后的序列。 C++代码： #include<iostream> using namespace std; int main() { int n, array[50], target; cin >> n; for (int i = 0; i<n; i++) { cin >> array[i]; }
leetcode 1156. 单字符重复子串的最大长度（C++）
qq_27060423的博客
08-14 523
如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。 给你一个字符串text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。 示例 1： 输入：text = "ababa" 输出：3 示例 2： 输入：text = "aaabaaa" 输出：6 示例 3： 输入：text = "aaabbaaa" 输...
趣味题系列（3）：A升和B升的杯能否倒出C升的水
yysdsyl的专栏
05-22 1992
题目：现在你在一条大河边，有一个4升和一个9升的杯子，以下容量的水那些是可以成功倒出来的： 1,2,3,4,5,6,7,8,9? 如果是一个a升 的杯子，一个b升的杯子，a,b都是整数。那么你能成功倒出的水的容量应该满足什么样的条件？ 解答：只要A和B的最大公约数能整除C,那么就可以倒出来.lol,可以推广到n个杯子的情形
倒水问题题解（勿喷）
hsfz_zjc的博客
07-12 2837
倒水问题 总时间限制: 1000ms内存限制: 65536kB 描述 有三个分别容量分别为a升、b升和c升的杯子（a>b>c>0，且b与c互质）。 a杯装满水，b与c均为空。 三个筒相互倒水且不准把水倒往三个筒之外。 请用最少的倒水次数，倒出d升水（任一杯中正好水量为d 即可），并输出倒水的过程。 输入只有一行：a、b、c、d 四个整数。输出第一行为倒水过程的总步
蓝桥杯b组个人题解.docx
最新发布
12-08
在蓝桥杯B组个人题解文档中，包含了五道不同的IT编程题目，涉及了基础的编程技巧和算法思维。以下是每个题目的详细解析： 1. **试题A：九进制转十进制** (5分) 这是一道基础的数学转换题目，要求将一个九进制数...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值