一共四道编程题,总体难度一般,比较快就做完了。
第一题
题意
括号匹配,给一个字符串,问有多少对匹配的括号,多少个未匹配的左括号,多少个未匹配的右括号。
分析
令匹配的括号对个数a,未匹配左括号b,未匹配右括号c。
扫一边字符串,有左括号就b++,有右括号看看有没有b,有b就a++,b–,否则就c++。
代码
#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
int a=0,b=0,c=0;
string s;
int main() {
cin >> s;
int len=s.length();
for (int i=0;i<len;++i) {
if (s[i]=='(') b++;
else if (s[i]==')') {
if (b) {
b--; a++;}
else c++;
}
}
printf("%d %d %d\n",a,b,c);
return 0;
}
第二题
题意
返回无重复幂因子的 N进制完美数之和的所有幂因子。题目太长了,总的来说就是给你一个R和N,用N的幂来组成R且不能使用重复的N的幂。返回幂的集合。
例如R=33,N=3,那么33=3+3+3^3。就是使用了重复的幂,此时返回空集。
分析
实际上这个题目就是问把R转换成N进制,每一位上最大只能是1,问为1的是哪几位。于是问题就变成进制转换了,进制转换用倒序取余法,注意N可能为1此时特判一下进行。
代码
class Solution {
public:
/**
* 返回无重复幂因子的 N进制完美数之和的所有幂因子
* @param R int整型
* @param N int整型 N进制
* @return int整型vector
*/
vector<int> GetPowerFactor(int R, int N) {
// write code here
queue<int> q;
vector<int> ans;
// 特判
if (N==1) {
for (int i=0; i<R; ++i)
ans.push_back