第一题:小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
#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
#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;
}
第三题 不会写 就不记录了