科大讯飞非凡计划0715笔试 C++

第一题:小y删数字

给定一个长度为n的数组,数组元素为a1, a2, . . , an,每次能删除任意a的任意一位,求将所有数字变成0最少需要几步。例如103若删除第1位则变成3;若删除第2位则变成13;若删除第3位则变成10。输入描述第一行一个正整数n代表数组长度。接下来一行n个数第j个数代表a。

1≤n ≤10^5 0≤ai≤10^9

输出描述

输出一行一个数代表答案。

示例1

输入

5

10 13 22 100 30

输出

7

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
#include<string>

using namespace std;
int main()
{
	int n;
	cin >> n;
	int res = 0;
	for (int i = 0; i < n; i++)
	{
		string s;
		cin >> s;
		for (int j = 0; j < s.size(); j++)
		{
			if (s[j] == '0') continue;
			else
			{
				res++;
			}
		}
	}

	cout << res << endl;
	return 0;
}

第二题:小红的字符串切割

小红拿到了一个字符串,她希望你帮她切割成若干子串,满足以下两个条件:

子串长度均为不小于3的奇数。

子串内部的字符全部相同。

输入描述

第一行输入一个正整数n,代表字符串长度。第二行输入一个字符串,仅由小写字母组成。1 <n ≤200000输出描述如果无解,请输出-1。否则按顺序输出若干个字符串,用空格隔开。

示例1

输入

8

aaabbbbb

输出

aaa bbbbb

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
#include<string>

using namespace std;
int main()
{
	int n;
	cin >> n;
	//getchar();
	string s;
	cin >> s;
	vector<string> vec;
	for (int i = 0; i < s.size(); i++)
	{
		int start = i;
		int count = 1;
		while (i + 1 < s.size() && s[i] == s[i + 1])
		{
			i++;
			count++;
		}
		if (count >= 3)
		{
			string tmp = s.substr(start, count);
			vec.push_back(tmp);
		}
	}

	vector<string> res;
	for (auto& str : vec)
	{
		if (str.size() % 2 == 1) res.push_back(str);
		else
		{
			if(str.size() < 6 && vec.size() == 1) 
			{
				cout << -1 << endl;
				return 0;
			}
			if(str.size() >= 6)
			{
				res.push_back(str.substr(0, 3));
				res.push_back(str.substr(3));
			}
		}
	}
	
	for (int i = 0; i < res.size(); i++)
	{
		cout << res[i];
		if (i != res.size() - 1) cout << " ";
	}

	return 0;
}

第三题 不会写 就不记录了

相关推荐
Ronin3057 分钟前
【C++】类型转换
开发语言·c++
mrbone1123 分钟前
Git-git worktree的使用
开发语言·c++·git·cmake·worktree·gitab
虾球xz2 小时前
CppCon 2018 学习:EFFECTIVE REPLACEMENT OF DYNAMIC POLYMORPHISM WITH std::variant
开发语言·c++·学习
津津有味道3 小时前
Qt C++串口SerialPort通讯发送指令读写NFC M1卡
linux·c++·qt·串口通信·serial·m1·nfc
让我们一起加油好吗3 小时前
【C++】list 简介与模拟实现(详解)
开发语言·c++·visualstudio·stl·list
傅里叶的耶3 小时前
C++系列(二):告别低效循环!选择、循环、跳转原理与优化实战全解析
c++·visual studio
Vitta_U4 小时前
MFC的List Control自适应主界面大小
c++·list·mfc
Dovis(誓平步青云)5 小时前
基于探索C++特殊容器类型:容器适配器+底层实现原理
开发语言·c++·queue·适配器·stack
pipip.6 小时前
UDP————套接字socket
linux·网络·c++·网络协议·udp
孞㐑¥11 小时前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp